Cho tam giác gồm các ô kí tự xếp liên tiếp nhau theo hình tháp tam giác. Các ô theo chiều từ trên xuống dưới, từ trái sang phải tạo thành các xâu TINHOCTRE liên tiếp.

Hỏi ô đầu tiên của hàng thứ ~N~ là kí tự gì?

Dữ liệu

• Nhập vào số tự nhiên ~N~ ~(N < 10^6)~.

Kết quả

• Đưa ra kí tự đầu tiên của hàng thứ ~N~.

Chấm điểm

• Nếu chương trình chạy đúng những trường hợp ~N \le 1000~, thí sinh sẽ được ~60~ điếm;
• Nếu chương trình chạy đúng những trường hợp ~N \le 10^6~, thí sinh sẽ được ~100~ điểm.

Sample Input 1

3

Sample Output 1

H

Sample Input 2

6

Sample Output 2

T