奇异王国里有很多奇怪的事物.比如奇怪的人(每个人都拥有一个智慧值)，奇怪的商店… 这不，奇异糖果屋今天开业了，老板在门口拉上了“糖果送送送”的横幅来吸引顾客. 糖果的具体赠送方案为对于一个智慧值为x的人来说，他所能获得的糖果数量f(x)满足如下条件：

    f(0) = 0,

    f(2x) = f(x),

    (2x+1) = f(2x) + 1, 

整天搞怪的小A带着朋友们闻讯而来，他想出了一个游戏，游戏的规则是这样的：每个人根据自己的智慧值拿到糖果后互相比较开心值，开心值最大的人即为胜者. 开心值的定义为除了自己以外其他所有人获得糖果数量的异或值. 但是小A只负责搞怪，目前已知每个人的智力值，聪明的你能否帮助他提前知道谁能获胜以及这个人的开心值为多少呢？ 每个人按照给定顺序从1开始编号.如果有多个人的开心值相等，则编号最小的获胜.