该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

小菜和你利用积木玩了一场游戏。

小菜拿出了 $n$ 块积木($0 < n < 10^{1000002}$)，现在TA和你轮流拿走一些积木，每人每次拿走的块数是2 的次方(例如 1, 2, 4, 8, 16……)谁能拿走最后一个积木，谁就获胜。

现在你让小菜先拿。如果两人都足够聪明，那么谁能取得胜利呢?

由于这个游戏采用三局两胜制度，小菜想知道这三局每局他能否获胜，如果必胜，第一步最少拿走的积木数量是多少？

输入格式

三行每行一个数 n ，代表这三局，每局的积木块数。

输出格式

对于每局， 如果你必胜则输出一行"You win!"；

否则第一行输出"Caicai wins!"（输出不包含括号）；

第二行输出他第一次拿的最小数量。

样例

输入数据 1

8
4
2

输出数据 1

Caicai wins!
2
Caicai wins!
1
Caicai wins!
2