An, Bình, Cường, Dũng đang chơi bài. Bốn bạn ngồi thành một vòng tròn và được chia bài lần lượt theo thứ tự: \(An \to Bình \to Cường \to Dũng \to An \to \dots\)

Bộ bài có \(N\) lá. Lá bài đầu tiên được chia cho một trong bốn bạn, được ký hiệu như sau:

• A: An
• B: Bình
• C: Cường
• D: Dũng

Yêu cầu: Hãy xác định ai là người nhận lá bài cuối cùng.

Input

• Dòng 1 chứa số tự nhiên \(N\) (\(1 \le N \le 10^{12}\)).
• Dòng 2 chứa một ký tự là A, B, C hoặc D, biểu thị người nhận lá bài đầu tiên.

Output

• In ra một ký tự duy nhất là A, B, C hoặc D, tương ứng với người nhận lá bài cuối cùng.

Example

10
C

D

7
B

D

Scoring

• Subtask \(1\) (\(50\%\) số điểm): \(1 \le N \le 10^3\).
• Subtask \(2\) (\(30\%\) số điểm): Ký tự ở dòng thứ \(2\) luôn là A.
• Subtask \(3\) (\(20\%\) số điểm): Không có ràng buộc gì thêm.