题目描述

Nikola 在一周内看完八部哈利波特电影之后，体会到了老魔杖的威力之大。如果老魔杖目前效忠于巫师 A，而巫师 A 被巫师 B 击败，则老魔杖会开始效忠于巫师 B。

现在若干位巫师将进行 $N$ 次决斗。已知老魔杖最初效忠的巫师和 $N$ 次决斗的结果，求：

1. 在 $N$ 次决斗之后，老魔杖效忠的对象。
2. 老魔杖曾经效忠于几位巫师？

输入格式

第一行输入一个大写字母，表示老魔杖最初效忠的巫师。

第二行输入整数 $N$，表示决斗的次数。

接下来的 $N$ 行中的第 $i$ 行，输入两个用空格分开的大写字母 $Z_1$ 和 $Z_2$，表示第 $i$ 次决斗，巫师 $Z_1$ 击败了巫师 $Z_2$。

输出格式

第一行输出一个大写字母，表示问题 1 的答案。

第二行输出一个整数，表示问题 2 的答案。

样例 #1

样例输入 #1

A
3
B A
C B
D A

样例输出 #1

C
3

样例 #2

样例输入 #2

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

样例输出 #2

N
1

样例 #3

样例输入 #3

X
4
A X
B X
X A
D A

样例输出 #3

X
2

提示

样例 1 解释

老魔杖最初效忠于巫师 A。第一次决斗之后，老魔杖开始效忠于 B。第二次决斗之后，老魔杖开始效忠于 C。此后的第三次对老魔杖的效忠对象无影响。

数据规模与约定

对于 $100\%$ 的数据，$1 \le N \le 100$。