POTATO - Ăn khoai

Tags: brute-force

Problem

https://vn.spoj.com/problems/POTATO

https://oj.vnoi.info/problem/POTATO

Đề bài

Taro và Hanako chơi trò chơi “Ăn khoai”.

Ban đầu có một hộp có n củ khoai. Taro và Hanako lần lượt đi, Taro đi trước. Mỗi lượt người chơi phải ăn một số lượng khoai tây là lũy thừa của 4, ví dụ 1, 4, 16, 64,… Ai không ăn được lượng khoai tây nào hợp lệ là thua. Hãy cho biết người thắng cuộc biết rằng hai người đều chơi với chiến thuật tối ưu.

Dữ liệu

  • Mỗi test bắt đầu bằng thẻ “[CASE]”, các test cách nhau bởi một dòng trắng. Thẻ “[END]” báo hiệu kết thúc file input.
  • Mỗi test gồm một số n duy nhất.

Kết quả

  • Với mỗi test in ra tên của người thắng cuộc.

Giới hạn

  • 1 <= N <= 10^9

Ví dụ

Input
[CASE]
1

[CASE]
2

[CASE]
3

[END]

Output
Taro
Hanako
Taro

Tutorial


Submission

POTATO.cpp