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

Xem dạng PDF

Gửi bài giải

Điểm: 1,36 (OI)
Giới hạn thời gian: 0.38s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Nguồn bài:
Ðược gửi lên bởi Khúc Anh Tuấn
Dạng bài
Ngôn ngữ cho phép
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

Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.