傳智專修學員的課堂上，為了活躍氣氛，并鞏固位運算的知識，同學們玩起了一個游戲。

班級里有 n(n<=10^6) 名同學，每位同學都獲得了兩張卡，紅卡或者黑卡。每張卡上都有一個不超過 10^9 的非負整數(shù)。第 i 位同學手里紅卡數(shù)字是 ai ，黑卡數(shù)字是 bi。

現(xiàn)在需要每位同學出牌。每位同學可以直接將紅卡上的數(shù)字打出，或者將自己的紅卡上的數(shù)字和自己黑卡數(shù)字進行按位異或操作后的結(jié)果打出。最后老師會收集所有同學打出的數(shù)字。

這些數(shù)字中出現(xiàn)次數(shù)最多的數(shù)字是眾數(shù)。在所有同學合作的最優(yōu)策略下，我們希望眾數(shù)對應(yīng)數(shù)字出現(xiàn)的次數(shù)盡可能多。請問出現(xiàn)次數(shù)最多的數(shù)字是多少呢？

第一行，一個正整數(shù) n。

接下來 n 行，其中第 i 行時非負整數(shù) ai,bi 代表第 i 名同學手上紅卡和黑卡的數(shù)字。

4
21 9
28 9
28 3
17 4

21

樣例解釋：

眾數(shù)出現(xiàn)次數(shù)最多是 3 次，有如下兩種方法：

• 1 號同學直接出紅卡，2 號同學出紅黑異或，3 號同學隨便出，4 號同學出紅黑異或。這樣 1,2,4 號同學都可以打出 21。
• 1 號同學出紅黑異或，2 號同學直接出紅卡，3 號同學直接出紅卡, 4 號同學隨便出。這樣 1,2,3號同學都可以打出 28。

所以 21 和 28 都是出現(xiàn)次數(shù)最多的眾數(shù)，因為最多可以出現(xiàn) 3 次，不存在出現(xiàn) 4 次的方案。但是由于要求如果有多解輸出小的，請輸出 21。