Ngày rảnh của Kaninho

Xem PDF

Điểm: 500 Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

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 đó đố HenryKaninho 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\)\(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ờ, KaninhoHenry 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


  • 0
    letangphuquy    10:13 p.m. 5 Tháng 5, 2022

    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?


    • 0
      jumptozero    10:30 p.m. 7 Tháng 5, 2022

      Exactly, bài toán chia kẹo Euler đó !