【题目描述】

博尔科嫉妒米尔科担任村长，冲进他的帐篷，试图用诡计证明米尔科在领导方面的无能。

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

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

【输入】

第一行也是唯一一行包含最多50个字符的非空字符串，这是博尔科的动作。每个字符都是“A”、“B”或“C”（不带引号）。

【输出】

输出球所在杯子的索引：如果球在左杯子下面，则为1；如果球在中间杯子下面，输出为2；如果球位于右杯子下面，输入为3。

【样本输入1】

AB

【样本输出1】

3

【样本输入2】

CBABCACCC

【样本输出2】

1