桌上有三个一模一样倒放的纸杯，排成一排，从左到右分别为 1号、2号、3号，最初1号位置的纸杯下面有一个小球。

用字符 ‘A'、'B'、'C' 分别代表三种操作。

1. 'A'，表示交换 1 号和 2 号位置的纸杯。
2. 'B'，表示交换 2 号和 3 号位置的纸杯。
3. 'C'，表示交换 1 号和 3 号位置的纸杯。

输入一个字符串，字符串不超过 50 个字符，全部由 'A'、'B'、'C' 组成。

问经过这个字符串包含字符的操作后，球在几个号位置，输出这个位置的编号。

输入，一个字符串，不超过 50 个字符，由 'A'、'B'、'C' 组成。

输出最终球所在的位置编号。

https://open.kattis.com/problems/trik