P7369 [COCI 2018/2019 #4] Elder

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 解释 老魔杖最初效忠于巫师 A。第一次决斗之后，老魔杖开始效忠于 B。第二次决斗之后，老魔杖开始效忠于 C。此后的第三次对老魔杖的效忠对象无影响。 #### 数据规模与约定 对于 $100\%$ 的数据，$1 \le N \le 100$。 #### 评分方式 每组数据第一行计 $2$ 分，第二行计 $3$ 分，每组数据共 $5$ 分。如果只想获得其中一行的分数，也请在另一行随意输出一个数，否则将无法正常评判。 评分所需要借助的 Special Judge 详见附件。 #### 说明 **本题分值按 COCI 原题设置，满分 $50$。** **题目译自 [COCI2018-2019](https://hsin.hr/coci/archive/2018_2019/) [CONTEST #4](https://hsin.hr/coci/archive/2018_2019/contest4_tasks.pdf) _T1 Elder_。**