题目描述

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

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

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

输入格式

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

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

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

输出格式

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

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

A
3
B A
C B
D A

C
3

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

N
1

X
4
A X
B X
X A
D A

X
2

提示

样例 1 解释

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

数据规模与约定

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

评分方式

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

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

说明

本题分值按 COCI 原题设置，满分 $50$。

题目译自 COCI2018-2019 CONTEST #4 T1 Elder。