题目描述

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

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

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

输入格式

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

输出格式

输出一行一个整数：

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

AB

3

CBABCACCC

1

提示

说明

题目译自 COCI2006-2007 CONTEST #5 T1 TRIK。