Cho xâu ~S~: HOITHITINHOCTRETPHCM

Xâu ~A~ được tạo ra bằng cách viết các xâu ~S~ liên tục đến vô tận. Người ta sắp xếp xâu ~A~ thành một tam giác như sau:

Hãy tìm kí tự thứ ~N~ trong xâu ~A~ và đếm xem trong hàng chứa kí tự ~N~ có bao nhiêu kí tự T.

Dữ liệu vào

• Nhập vào số nguyên dương ~N~ ~(N \le 10^{16})~.

Kết quả

• Dòng 1: Kí tự thứ ~N~ trong xâu ~A~.
• Dòng 2: Số lượng kí tự T có trong hàng chứa kí tự thứ ~N~.

Sample Input

18

Sample Output

H
1