Chơi đá

Xem PDF

Điểm: 300 (p) Thời gian: 1.0s Bộ nhớ: 1023M Input: bàn phím Output: màn hình

HuyKhôi đang chơi một trò chơi với những viên đá.

Lúc đầu có \(N\) viên đá xếp thành một hàng và được đánh số từ \(1\) đến \(N\). Trong mỗi lượt người chơi sẽ chọn ít nhất \(1\) viên đá và nhiều nhất \(K\) viên đá còn nằm trên hàng (tất cả các viến đá này phải có số thứ tự liên tiếp) và lấy chúng ra khỏi hàng.

Khôi luôn là người chơi trước. Sau đó HuyKhôi sẽ thay phiên nhau chơi. Người chơi loại được những viên đá cuối cùng ở trên hàng sẽ là người chiến thắng (tất cả các viên đá đã được lấy ra).

Yêu cầu: Cho \(N\)\(K\) hãy tìm người thắng cuộc (biết rằng họ đều là những người thông minh, và sẽ chơi trò chơi một cách tối ưu).

Input

  • Dòng duy nhất ghi 2 số nguyên dương \(N\)\(K\).

Output

  • Ghi ra "Khoi" nếu Khôi là người chiến thắng, ngược lại in ra "Huy".

Constraints

  • \(0\leq N\leq 10^6\)
  • \(1\leq K\leq 10^6\)

Example

Test 1

Input
5 4 
Output
Khoi
Note
  • Lượt đầu tiên Khôi lấy các viên đá \(2,3,4\); lượt thứ hai Huy chỉ có thể chọn một viên \(1\) hoặc \(5\); lượt cuối cùng Khôi sẽ lấy viên còn lại.

Bình luận


  • -3
    hungcubuso1vn    5:24 p.m. 30 Tháng 5, 2023

    Khôn lồi


    • 6
      tuanlinh    11:17 a.m. 1 Tháng 7, 2020

      có phải với k>1 và n>0 thì Khôi luôn thắng k


      • -10
        N7hoatt    7:14 p.m. 13 Tháng 6, 2020

        Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.


        • -32
          Lê_Gia_Khánh    10:48 a.m. 12 Tháng 6, 2020 chỉnh sửa 3

          Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.

          1 phản hồi