Italian brainrot

퉁 퉁 퉁 퉁 퉁 퉁 퉁 퉁 퉁 사후르와 트랄랄레로 트랄랄라가 싸우면 누가 이길까? 인스타 릴스를 하루종일 보던 동현이는 여러 Italian brainrot 캐릭터들이 서로 싸우면 누가 이길지 계산하는 프로그램을 만들기로 했다.

두 캐릭터가 싸웠을 때 누가 이기는지는 여러분의 상상력에 따라 자유롭게 정해도 된다. 단, 여러분의 상상력은 다음 조건을 만족해야 한다.

서로 다른 캐릭터 $A$, $B$, $C$에 대해, 캐릭터 $A$와 캐릭터 $B$가 싸워서 캐릭터 $B$가 이기고, 캐릭터 $B$와 캐릭터 $C$가 싸워서 캐릭터 $C$가 이긴다면, 캐릭터 $A$와 캐릭터 $C$가 싸웠을 때 캐릭터 $C$가 이겨야 한다.

총 $N$마리의 Italian brainrot 캐릭터 이름과 $Q$개의 질의가 주어진다. 각 질의에 대해 어떤 캐릭터가 이기는지 출력하시오.

모든 질의에 대한 답은 하나의 고정된 상상력에서 나온 것이어야 한다. 가능한 답이 여러 가지라면 아무거나 출력해도 된다. 같은 캐릭터가 두 번 주어지는 질의에서는 그 캐릭터가 이긴다.

입력은 다음과 같은 형식으로 주어진다.

$N\ Q$ $S_1$ $S_2$ $\vdots$
$S_N$ $A_1\ B_1$ $A_2\ B_2$ $\vdots$ $A_Q\ B_Q$

$S_i$는 $i$번째 캐릭터의 이름이다. $A_i$, $B_i$는 $i$번째 질의에서 싸우는 두 캐릭터의 이름이다.

$Q$개의 줄에 걸쳐 답을 출력한다.

$i$번째 줄에는 $i$번째 질의에서 이기는 캐릭터의 이름을 출력한다. 출력한 모든 답은 하나의 고정된 유효한 상상력을 만족해야 한다.

• $1 \le N, Q \le 1\,000$.
• 모든 캐릭터 이름은 알파벳 소문자로만 이루어진 길이 $1$ 이상의 문자열이다.
• 캐릭터 이름은 서로 다르다.
• 캐릭터 이름의 길이의 합은 $10\,000$을 넘지 않는다.
• 각 질의에 주어지는 이름은 입력으로 주어진 캐릭터 이름 중 하나이다.