编程题：模拟

博科嫉妒米尔科作为村长的地位，他冲进帐篷，试图用一个诡计来证明米尔科的领导能力。


博尔科把三个不透明的杯子放在桌子上，彼此挨着（开口朝下），在最左边的杯子下面放一个小球。然后，他用三种可能的方法中的一种交换了两个杯子多次。米尔科必须知道球最终落在哪个杯子下。

怀斯·米尔科双臂交叉，咧嘴一笑，而博尔科则努力让杯子移动得越来越快。博尔科不知道的是，后排的程序员正在记录他的所有动作，并将使用一个简单的程序来确定球在哪里。写那个程序。

### 输入格式:

第一行也是唯一一行包含最多$$50$$个字符的字符串，即$$Borko$$的移动。

每个字符都是“$$A$$”、“$$B$$”或“$$C$$”（不带引号）。

### 输出格式:

输出球所在杯的指数：左杯下$$1$$，中杯下$$2$$，右杯下$$3$$。

### 输入样例1:

in
AB


### 输出样例1:

out
3

### 输入样例2:

in
CBABCACCC


### 输出样例2:

out
1








答案：若无答案欢迎评论