Trò chơi với những đồng xu

View as PDF

Submit solution

Points: 1.36 (partial)
Time limit: 0.38s
Memory limit: 256M
Input: stdin
Output: stdout

Problem source:
Ðược gửi lên bởi Khúc Anh Tuấn
Problem type
Allowed languages
C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch

Tuấn và Hiếu rất thích chơi xu lẻ. Một lần, Tuấn rủ Hiếu chơi một trò chơi. Ban đầu Tuấn kẻ một hàng gồm ~N~ ô vuông liên tiếp trên nền nhà, sau đó Tuấn lần lượt đặt các đồng xu vào một số ô (không có ô nào có quá ~1~ đồng xu). Hai người bắt đầu thực hiện nước đi luân phiên nhau, Tuấn đi trước. Ở mỗi nước đi, một người phải chọn ~1~ đồng xu bất kỳ và một ô còn trống phía bên phải đồng xu này. Đồng xu được chọn sẽ được đặt vào vị trí mới và mọi đồng xu nằm giữa vị trí cũ và mới của đồng xu đã chọn đều bị di chuyển sang trái một ô. Người nào đến lượt mà không thể thực hiện nước đi sẽ là người thua cuộc. Sau một thời gian chơi trò chơi này, Hiếu không thắng được ván nào. Hiếu bắt đầu nghi ngờ rằng, vị trí ban đầu của các đồng xu luôn đảm bảo cho Tuấn một thắng lợi. Bạn hãy kiểm chứng điều này.

Input

Gồm nhiều dòng, mỗi dòng là một xâu chỉ gồm ký tự 'C' và '.' biểu diễn trạng thái ban đầu của trò chơi. 'C' thể hiện ô vuông đó có một đồng xu và '.' thể hiện một ô vuông trống. Ký tự đầu tiên đến ký tự cuối cùng của xâu thể hiện các ô vuông từ trái sang phải của trò chơi. Mỗi dòng có không quá ~500~ ký tự.

Output

Với mỗi dòng của input, in ra một dòng tương ứng. "Tuan" thể hiện rằng Tuấn luôn là người chiến thắng bất chấp nỗ lực của Hiếu, "Hieu" trong trường hợp ngược lại. Nếu trạng thái trò chơi lúc ban đầu đảm bảo tính công bằng cho cả ~2~ người chơi, in ra "Cong bang". (Các xâu in ra không có dấu ").

Sample Input

C.C.C

Sample Output

Tuan

Comments

Please read the guidelines before commenting.


There are no comments at the moment.