时间限制：1秒　　内存限制：256M

---

题目描述

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

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

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

输入格式

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

输出格式

输出一行一个整数：

• 如果球在左边的杯子下：输出 \(1\)；
• 如果球在中间的杯子下：输出 \(2\)；
• 如果球在右边的杯子下：输出 \(3\)。

输入输出样例 #1

输入 #1

AB

输出 #1

3

输入输出样例 #2

输入 #2

CBABCACCC

输出 #2

1

说明/提示

说明

|
|