Mỗi độ xuân về, bên cạnh những phong tục truyền thống như chúc Tết, mừng tuổi, du xuân, Rùa lại háo hức tìm hiểu về con giáp đại diện cho năm mới. Truyền thuyết về 12 con giáp bắt nguồn từ Trung Quốc. Vào ngày sinh nhật Ngọc Hoàng, các loài vật đã cùng nhau thi tài xem ai là người thắng cuộc. Từ đó quyết định vị trí đứng đầu và thứ tự lần lượt của 12 con giáp.

12 con giáp (hay thập nhị Chi) là một tập hợp gồm 12 con vật được đánh số thứ tự. Thứ tự con giáp bao gồm: Tí, Sửu, Dần, Mão, Thìn, Tỵ, Ngọ, Mùi, Thân, Dậu, Tuất, Hợi. Biết mỗi con giáp ứng với 1 năm, và chu kỳ này lặp lại sau 12 năm. Rùa thắc mắc, vậy nếu năm 2025 là năm Tỵ thì có thể từ đó suy ra năm khác thuộc con giáp nào không.

Input

• Dòng duy nhất chứa số nguyên dương ~2025 \leq n \leq 20252025~

Output

• In ra con giáp (không dấu) tương ứng với năm đó. Các con giáp được ghi không dấu như sau: [Ti, Suu, Dan, Mao, Thin, Ty, Ngo, Mui, Than, Dau, Tuat, Hoi].

Samples

Sample Input

2025

Sample Output

Ty