백준 17042번: Elder #Python

import sys

input = sys.stdin.readline

Z = input().rstrip()
N = int(input())

Z_set = set([Z])
Z0 = Z
C = 1

for _ in range(N):
    Z1, Z2 = input().rstrip().split()

    if Z0 != Z2:
        continue

    if Z1 in Z_set:
        Z0 = Z1
        continue

    Z_set.add(Z1)
    Z0 = Z1
    C += 1

print(Z0)
print(C)