一组选手正在参加一场无限制的锦标赛。

每位选手都有一个唯一的技能等级（用整数表示）。在每一场比赛中，两名选手进行对决，技能等级较高的选手获胜。技能等级较低的选手将立即被淘汰出局！锦标赛将持续进行，直到只剩下一名选手为止。

由于赛程安排的限制，每位选手参加比赛的场次都有一个上限。有趣的是，这是锦标赛对阵图唯一需要满足的限制。换句话说，对阵图不一定非要是平衡二叉树的形状，只要每位选手在被淘汰或赢得整个锦标赛之前，参加的比赛场次不超过其上限即可。

作为锦标赛的组织者，你可以自由选择任何合法的对阵图。给定参赛者列表，你想知道锦标赛的“精彩程度”可以达到多少（或多低）。具体来说，一场比赛的精彩程度定义为两名选手技能等级的按位异或（XOR）值。整个锦标赛的精彩程度即为每一场比赛精彩程度的总和。

请计算整个锦标赛可能达到的最小和最大精彩程度值。

输入格式

输入的第一行包含一个整数 $n$ ($3 \le n \le 100$)，表示锦标赛中的选手人数。

接下来的 $n$ 行，每行包含两个整数 $s$ ($0 \le s < 2^{30}$) 和 $g$ ($2 \le g < n$)。每行描述一名选手；$s$ 是选手的技能等级，$g$ 是该选手可以参加的比赛场次上限。

输出格式

输出一行，包含两个由空格分隔的整数，分别表示整个锦标赛可能达到的最小和最大精彩程度值，先输出最小值。

样例

样例输入 1

4
41 2
13 2
36 3
17 3

样例输出 1

94 110

样例输入 2

6
66 5
628 4
216 5
78 4
230 5
74 3

样例输出 2

882 2650