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.

       T
      I N
     H O C
    T R E T
   I N H O C
      ...

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⁶).

Kết quả

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

Ví dụ

Dữ liệu

3

H

Dữ liệu

6

T

Chấm điểm

- Nếu chương trình chạy đúng những trường hợp N ≤ 1000, thí sinh sẽ được 60 điểm;
- Nếu chương trình chạy đúng những trường hợp N ≤ 10⁶, thí sinh sẽ được 100 điểm.