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

A 1, 6, 7, 12, 13, 18, 19,......
B 2, 5, 8, 11, 14, 17, 20,......
C 3, 4, 9, 10, 15, 16, 21,......

Yêu cầu

Nhập vào số N và cho biết số đó thuộc hàng nào.

Dữ liệu vào

Một dòng duy nhất chứa số tự nhiên N

Dữ liệu ra

In ra kết quả tìm được.

Ví dụ

Input

20

Output

B

Giải thích: Số 20 thuộc hàng B

Input

1000

Output

C

Giải thích: Số 1000 thuộc hàng C

Ràng buộc

- Có 50% số điểm của bài toán với 1 ≤ n ≤ 10⁵;
- Có 50% số điểm của bài toán với 1 ≤ n ≤ 10¹⁰.