Hôm nay là chủ nhật - ngày mà Kaninho được rãnh rỗi sau những ngày cày ải liên tục cho Liverpool, cậu ấy quyết định đến nhà Henry để học tổ hợp nhằm trao dồi kiến thức ! Khi đến nơi, bố Henry đưa ra một số nguyên dương \(n\) ,sau đó đố Henry và Kaninho một bài toán như sau :
Gọi \(S(gio,tao)\) là số cách xếp \(tao\) quả táo khác nhau và \(gio\) cái giỏ khác nhau. Biết rằng, một cái giỏ có thể chứa nhiều quả táo hoặc không chứa quả nào ! (ở đây, \(gio\) và \(tao\) đều là các số nguyên dương).
Hiện tại nhà Henry có \(a\) cái giỏ và \(b\) quả táo, và bây giờ, Kaninho và Henry chơi một trò chơi như sau:
-
Mỗi lượt, mỗi người sẽ được thêm một cái giỏ hoặc thêm một quả táo.
-
Người nào mà sau khi thực hiện lượt chơi của mình có \(S(gio,tao)\ge n\) thì người đó sẽ là người thua cuộc. (Trong đó \(gio,tao\) lần lượt là số giỏ và số táo đang có mặt tại cuộc chơi).
Giả sử Henry là người đi trước thì ai là người thắng cuộc. Nếu Henry thắng in ra Henry, nếu Kaninho thắng in ra Kaninho, nếu hai người hòa in ra ZOZO (Biết rằng cả hai người đều chơi hết mình (tối ưu)).
Input
- Một dòng duy nhất chứa \(3\) số nguyên dương \(a,b,n(1\le a\le 10000,1\le b\le 30,2\le n\le 10^9)\). Đảm bảo rằng, ban đầu ta luôn có \(S(a,b)<n\)
Output
- In ra đáp án cần tìm
Example
Test 1
Input
3 1 4
Output
Kaninho
Note
Giải thích: Dù đi cách nào đi chăng nữa, thì Henry vẫn thua cuộc vì \(S(gio,tao)\ge 4\). Do đó ta có \(Kaninho\) luôn thắng cuộc !.
Bình luận
Số cách chia \(x\) quả táo vào \(y\) cái giỏ không phải là \(x+y-1 \choose y-1\) hả anh jumptozero?
Exactly, bài toán chia kẹo Euler đó !