Cho dãy các hình vẽ có quy luật như sau:

Cho số ~N~ được nhập từ bàn phím. Hãy cho biết hình nào ở vị trí thứ ~N~ trong dãy các hình trên và trong ~N~ hình đầu tiên có bao nhiêu hình ngôi sao?

Input Specification

• Dòng 1 chứa số nguyên ~N~ ~(1 \le N \le 10^{9})~

Output Specification

• Dòng 1 là một chữ cái đại diện cho hình thứ ~N~ trong dãy: Hình trái tim được kí hiệu bằng chữ T, hình ngôi sao được kí hiệu bằng chữ S, hình mặt cười được kí hiệu bằng chữ C.

• Dòng 2 là một số nguyên là số hình ngôi sao có trong ~N~ hình đầu tiên.

Sample Input

6

Sample Output

T
2