After having watched all eight Harry Potter movies in a week, Fito finally realized how the famous Elder Wand changes the wizard it obeys. If wizard A, whom the wand is currently obeying, is defeated by wizard B in a duel, then the wand will start obeying the wizard B.
The first line contains an uppercase letter of the English alphabet, the label of the wizard that the wand obeyed at the beginning.
The second line contains an integer number $N$ $(1 \leq N \leq 100)$, the number of duels from the text of the task.
In the next $N$ rows there are two different uppercase letters of the English alphabet: $x_1$ and $x_2$ separated by a space, which means that the wizard with the label $x_1$ defeated the wizard with the label $x_2$ in the $i$-th duel.