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: Cho số nguyên dương ~N~. Hãy cho biết ~N~ 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.

Chấm điểm

• Có 50% số điểm của bài toán với ~1 ≤ N ≤ 10^5~;
• Có 50% số điểm của bài toán với ~1 ≤ N ≤ 10^{10}~.

Sample Input 1

20

Sample Output 1

B

Note

• Số ~20~ thuộc hàng B

Sample Input 2

1000

Sample Output 2

C

Note

• Số ~1000~ thuộc hàng C