在花了一周时间看完了全部八部《哈利·波特》电影后，Nikola 终于明白了著名的老魔杖（Elder Wand）是如何改变它所效忠的巫师的。如果当前老魔杖效忠的巫师 $A$ 在决斗中被巫师 $B$ 击败，那么老魔杖将开始效忠巫师 $B$。

Nikola 现在想知道，如果 26 位用大写英文字母 “A” 到 “Z” 标记的巫师为了争夺老魔杖的青睐而开始进行决斗，会发生什么。如果我们知道在所有决斗开始前老魔杖效忠的巫师，以及接连发生的 $N$ 场决斗的结果，请回答以下问题：

1. 在所有 $N$ 场决斗结束后，老魔杖效忠于哪位巫师？
2. 老魔杖一共效忠过多少位不同的巫师？

输入格式

第一行包含一个大写英文字母，表示最初老魔杖效忠的巫师的标记。

第二行包含一个整数 $N$（$1 \le N \le 100$），表示决斗的总场数。

接下来的 $N$ 行，每行包含两个用空格分隔的不同大写英文字母 $Z_1$ 和 $Z_2$，表示在第 $i$ 场决斗中，标记为 $Z_1$ 的巫师击败了标记为 $Z_2$ 的巫师。

输出格式

第一行输出一个大写英文字母，即对题目描述中第一个问题的回答。

第二行输出一个整数，即对题目描述中第二个问题的回答。

子任务

对第一个问题的正确回答价值 2 分，对第二个问题的正确回答价值 3 分。如果你不知道如何解决任务的某一部分，请在相应的行中输出任意值。

样例

输入样例 1

A
3
B A
C B
D A

输出样例 1

C
3

说明 1

在第一场决斗之前，老魔杖效忠于巫师 A。在第一场决斗之后，它效忠于巫师 B；在第二场决斗之后，它效忠于巫师 C。第三场决斗没有改变任何事情。

输入样例 2

N
5
D A
N B
B A
C D
F A

输出样例 2

N
1

输入样例 3

X
4
A X
B X
X A
D A

输出样例 3

X
2