AAUB猜拳擂台来了！每位参加比赛的选手均有一个四位数的编号，第一位选手即是擂主。每轮比赛仅进行一局，获胜者成为新的擂主。请你输出最后的擂主。
本题中，大写字母A, B, C分别代表剪刀、石头、布。
第一行，一个数字，代表第一位选手的编号。
接下来不定行，每一行为一位打擂选的手编号，以及比赛情况。每行格式举例如下：
0001 A C：
其中第一个数字打擂选手的编号，对于每一次猜拳，第一个字符为擂主的出拳，第二个字符为打擂选手的出拳。
例如：编号后第一个非空字符A代表擂主出了剪刀，第二个非空字符C代表打擂选手出了布。
请使用EOF判断输入结束。
输出最终擂主的编号，以及他总共参与的对局数，使用空格分隔。
1001
1002 A C
1003 A B
1004 B C1004 1保证不会出现平局的情况。
需要注意：如果最终擂主为0001，必须原样输出其四位数编号0001。
注意选手可能重复上台哦。
不要问我最多有多少位选手，不想告诉你。
AUTHOR: Xutian Jing