时间限制：1秒　　内存限制：256M

---

题目描述

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\)。

评分方式

每组数据第一行计 \(2\) 分，第二行计 \(3\) 分，每组数据共 \(5\) 分。如果只想获得其中一行的分数，也请在另一行随意输出一个数，否则将无法正常评判。

评分所需要借助的 Special Judge 详见附件。