a和b喜欢互相切磋三子棋。三子棋大家都玩过是吗？就是在九宫格里面下O或者X，谁先连成3个谁就赢了（横排、竖排、对角线连成三个均可）。

我们用9个数字表示棋盘的9个位置：

今天，他们下了一下午的棋，a为了提高技术，录下了很多棋谱。所有的棋谱都是已经结束的棋局，要么一方获胜，要么平局。

所谓一个棋谱，指的是1~9的任意排列，棋谱中的第i个数字c[i]表示第i步a或b在c[i]这个点下了一个子，具体解释见样例。

假设在所有棋谱中a都是先手，他想知道，一盘棋结束时，到底是谁赢。

（注意：棋局可能在没下完9个子时就已经决出胜负，故输入可能没有9个数字。）

输入只有一行，一个长度不超过9的字符串，表示一个棋谱。

输出只有1行，包含1个字符a,b或c，若输出a表示是a赢，若输出b表示是b赢，若输出c表示平局。

【输入输出样例1说明】

首先a在5的位置下棋，然后b在2的位置下棋，以此类推，最后a首先在3 6 9连成了三个，a获胜。

【输入输出样例2说明】

首先a在5的位置下棋，然后b在3的位置下棋，以此类推，最后没有一个人连成了三个，平局。

【数据规模与约定】

对于40%的数据，输入字符串长度小于9，且保证在棋谱的最后一步决出胜负。

对于100%的数据，输入为一个不超过9的字符串，其中字符保证为1~9且不重复（注意：不保证在最后一步决出胜负）。