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

Hãy tìm ký tự thứ ~N~ trong tam giác xâu và đếm xem trong hàng chứa ký tự thứ ~N~ đó có bao nhiêu ký tự T?

Input

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

Ouput

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

Sample Input

18

Sample Output

I
1