Có 3 chiếc hộp kín, không thể nhìn thấy bên trong. Hộp thứ nhất có 1 quả bóng và 2 hộp còn lại rỗng. Người ta thực hiện 1 số thao tác hoán đổi vị trí chiếc hộp cụ thể như sau:

• Thao tác A hoán đổi hộp 1 với hộp 2
• Thao tác B hoán đổi hộp 2 với hộp 3
• Thao tác C hoán đổi hộp 1 với hộp 3

Yêu cầu:

• Cho chuỗi thao tác hoán đổi, hãy cho biết vị trí chiếc hộp chứa quả bóng.

Input:

• 1 dòng duy nhất chứa không quá 1000 kí tự. Mỗi kí tự là \(A\), \(B\), \(C\).

Output:

• 1 dòng duy nhất là vị trí chiếc hộp chứa quả bóng.

AB

3

ABC

1