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ì?

Input

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

Output

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

Example

3

H

6

T

Scoring

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