题目背景

xmwz的蒟蒻们在大街上找到了一台神奇的游戏机。

题目描述

游戏机的结构如图：

这台游戏机有三个可以放入小球的孔（A,B,C），里面有8个板子。板子有0和1两种状态。状态为0时，小球会从板子左边的通道滑落;反之，状态为1时，小球会从板子右边的通道滑落。滑落时会改变板子的状态。当所有板子状态为1时，蒟蒻们能得到一亿的金币，因为买球也需要钱，所以蒟蒻们决定请身为大神的你帮他们编程求出最短的放球序列。

输入格式

一行，以图中序号顺序输入八个板子的初始状态，用空格隔开。

输出格式

一行，由A，B，C组成的放球序列（如有多解，取字典序最小）。

样例 #1

样例输入 #1

11010101

样例输出 #1

C

样例 #2

样例输入 #2

00000101

样例输出 #2

ABC

提示

数据点保证有解。