Năm nay kỉ niệm 30 năm cuộc thi Tin học trẻ toàn quốc nên ban tổ chức đã treo một dây băng rôn rất dài dòng chữ TIN HỌC TRẺ lặp đi lặp lại tạo thành dòng chữ như sau:

Để cho băng rôn thêm phần nổi bật và bắt mắt thì ban tổ chức quyết định dùng ba màu xanh, đỏ, vàng để tô lần lượt các chữ cái trên băng rôn từ trái sang phải theo quy tắc như sau:

• Chia thành nhóm \(4\) chữ cái liên tiếp.
• Trong \(4\) chữ cái liên tiếp của một nhóm từ trái sang phải thì chữ thứ \(1,2,3\) sẽ tổ lần lượt các màu là xanh, đỏ, vàng.
• Chữ cái thứ \(4\) của các nhóm sẽ được tổ theo quy luật sau: chữ cái thứ \(4\) của nhóm \(1\) sẽ tổ màu xanh, chữ cái thứ \(4\) của nhóm \(2\) sẽ tô màu đỏ, chữ cái thứ \(4\) của nhóm \(3\) sẽ tô màu vàng, chữ cái thứ \(4\) của nhóm \(4\) sẽ lại được tô màu xanh, ...
  

Ban tổ chức muốn biết là sẽ có bao nhiêu kí tự \(X\) bất kì được tô màu xanh khi băng rôn được tạo bởi \(N\) lần dòng chữ “TINHOCTRE”.

Input

• Dòng thứ nhất chữa số tự nhiên \(N\) (\(N ≤10^8\)) là số lần lặp của dòng chữ “TINHOCTRE”;
• Dòng thứ hai chứa một kí tự trong chữ “TINHOCTRE”.

Output

• Gồm một dòng chứa một số tự nhiên là kết quả của bài toán.

Example

1
T

1

3
T

3