P6461 [COCI 2006/2007 #5] TRIK

题目描述

![](https://cdn.luogu.com.cn/upload/image_hosting/edzc5xa4.png) 有三个杯口朝下的杯子,其中有一个小球在最左边的杯子下。 接下来,对这三个杯子进行一系列的换位操作,操作用一个字符串来表示,其中 `A` `B` `C` 分别对应了上图所示的三种换位方式。 你需要找出最终小球在哪个杯子下面。

输入格式

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

输出格式

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

说明/提示

#### 说明 **题目译自 [COCI2006-2007](https://hsin.hr/coci/archive/2006_2007/) [CONTEST #5](https://hsin.hr/coci/archive/2006_2007/contest5_tasks.pdf) *T1 TRIK***。