Problem Description

题目描述

有三个杯口朝下的杯子，其中有一个小球在最左边的杯子下。

接下来，对这三个杯子进行一系列的换位操作，操作用一个字符串来表示，其中 A B C 分别对应三种换位方式。

你需要找出最终小球在哪个杯子下面。

输入格式

输入一行一个字符串，表示操作的顺序，保证操作数不超过 $50$，且每个字母都为 A B C 中的一种，无空格。

输出格式

输出一行一个整数：如果球在左边的杯子下输出 1；如果在中间输出 2；如果在右边输出 3。

样例

样例 1

样例 2

提示

换位规则：A 交换左中杯，B 交换中右杯，C 交换左右杯；每次操作只交换对应两个杯子，小球随杯子移动。

AB

3

CBABCACCC

1