Trong bảng dưới đây, các số được sắp xếp theo ba hàng A, B, C như sau:

• Hàng A: \(1, 6, 7, 12, 13, 18, 19, …\)
• Hàng B: \(2, 5, 8, 11, 14, 17, 20, …\)
• Hàng C: \(3, 4, 9, 10, 15, 16, 21, …\)

Nhập vào số tự nhiên \(N\) và cho biết số đó thuộc hàng nào (A, B hay C).

Input

• Một dòng duy nhất chứa số tự nhiên \(N\).

Output

• In ra kết quả tìm được (A, B hoặc C).

Example

20

B

1000

C

Scoring

• Subtask \(1\) (\(50\%\) số điểm): \(1 \le N \le 10^5\).
• Subtask \(2\) (\(50\%\) số điểm): \(1 \le N \le 10^{10}\).