1780: 小梽物理宇宙之正负电子对撞初章

### ps:众所周知，小梽喜欢出水题，所以这是一道水题。
### ps:这是一道水题，所以仔仔细细读题，开开心心拿分———鸡汤小梽
### ps:文字越多，题目越水——————小梽.震撼李
幼稚园大班的小梽还在为制造行星发动机而奋斗，一时间找不到头绪，闲暇之余准备做点科学小实验————《正负电子对撞实验》

一个带正电的电子与一个带负电的电子发生碰撞，会发生湮灭现象。根据爱因斯坦的质能方程E=mc^2,可以计算出湮灭现象所产生的能量，（如果1克正电子与相等质量的负电子发生湮灭，将会释放出的能量约为1.8×10^14焦耳，相当于4.28万吨TNT当量），这个能量无疑是非常客观的，无疑这为小梽制造行星发动机，提供了新的思路。


擅长DIY的小梽制造了一款可以存储正负电子的"水杯"，但小梽技术有限，"水杯"只有64层，所以一个"水杯"最多只能存储64个正电子或负电子。小梽科技的优势在于：只需要将两个"水杯"碰撞，对应层数的正负电子就会发生碰撞，但只有正电子和负电子碰撞才会发生湮灭现象。现在请帮小梽设计一段程序：计算出2n个"水杯"碰撞会有多少次湮灭现象发生。

为了方便传输数据，用0或1表示正电子或负电子，同时将这64个0或1转换为对应的十进制数：

例如：0000000000000000000000000000000000000000000000000000000000000101转化为对应十进制数5

例如：5与2碰撞 会发生3次湮灭现象

输入：

第一行输入n:表示"水杯"的碰撞发生了n次

第2行到第n+1:每行输入两个十进制数ai,bi。分别表示水杯ai的正负电子存储情况，水杯bi的正负电子存储情况

输出：
输出发生湮灭现象的次数。

2
5 2
7 8

7

10<=n<=10000

0<=a<=10^18