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

• 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ữ \(M\).

Em hãy sử dụng ngôn ngữ lập trình Scratch nhập một giá trị \(N\) từ bàn phím và thực hiện các nhiệm vụ sau:

1. Cho biết hình ở vị trí thứ N trong dãy các hình trên là hình nào?
2. Trong N hình đầu tiên, có bao nhiêu hình ngôi sao?

Dữ liệu

• Một dòng ghi giá trị \(N\).
• \(1 \leq N \leq 1.000.000.000\)

Kết quả

• Dòng 1 ghi chữ cái \(T\), \(S\), \(M\) tương ứng với hình ở vị trí thứ \(N\).
• Dòng 2 ghi số lượng hình ngôi sao trong \(N\) hình đầu tiên.

Ví dụ

Chấm điểm:

• Nếu chương trình chạy đúng những trường hợp 1 ≤ N ≤ 1.000 thí sinh sẽ được 60% điểm;

• Nếu chương trình chạy đúng những trường hợp 1 ≤ N ≤ 1.000.000.000 thí sinh sẽ được 100% điểm.