Forsaken喜欢玩自走棋
题号:NC53424
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

        Forsaken最近迷上了玩一款自走棋,这个游戏最重要的属性就是羁绊属性,每种羁绊,都有一个增幅值,然而这个增幅值可能是负的,也就是
        这个游戏现在已经有种有属性变化羁绊,同时也有一些没有属性变化的羁绊,对于每种有属性变化羁绊,都有个限制,必须同时满足这个限制,你才能获得这个羁绊值。但是这个游戏特殊之处在于羁绊与羁绊之间的联系,如果羁绊里面的m_a个限制含有另外一个羁绊限制,那么羁绊就会继承羁绊的增幅值,也就是加上的增幅值。我们用二进制表示一个羁绊的个限制,假设的限制为,羁绊的限制为,那么就可以继承的增幅值。
        Forsaken现在可以选一种羁绊,他想知道选哪种羁绊可以获得最大的增幅,并且他想知道最大的增幅值是多少。如果有多种羁绊的收益相同,输出限制在二进制表示下最小的那个。

输入描述:

第一行一个表示羁绊的数量。
接下来行每行两个整数代表在二进制下个限制代表的值,代表增幅值。

输出描述:

两个整数,表示应该选哪个羁绊,表示最大的增幅值。
示例1

输入

复制
2
1 2
1 5

输出

复制
0 7

备注: