비디오 게임

Alice, Bob, Charlie는 비디오 게임 카트리지 모음을 함께 사용한다. 이렇게 하면 셋 모두가 게임을 즐기기 위해 그들 중 한 명만 그 게임을 가지고 있으면 된다. 현재 인기 있는 게임은 낚시 게임, 골프 게임, 하키 게임이다.

처음에 Alice는 낚시 게임을, Bob은 골프 게임을, Charlie는 하키 게임을 가지고 있다. 시간이 지나면서 게임은 그들 사이에서 이리저리 전달되며, 현재 각 게임을 누가 가지고 있는지 추적하기가 어려울 수 있다.

특정 친구가 특정 게임을 하고 싶어 한다는 것을 나타내는 요청의 수열이 주어질 때, 그 친구가 누구에게서 그 게임을 빌려야 하는지 구한다.

입력의 첫 번째 줄에는 요청의 수를 나타내는 하나의 정수 $N$ ($1 \leq N \leq 100$)이 주어진다. 이어서 요청을 설명하는 $N$개의 줄이 주어지며, $i$-번째 줄에는 $a_i$ wants to play $b_i$라는 텍스트가 주어진다. 여기서 $a_i$은 alice, bob, charlie 중 하나이고, $b_i$은 fishing, golf, hockey 중 하나이다.

$i$-번째 요청 이후에는 친구 $a_i$이 게임 $b_i$을 가지게 된다.

각 요청 $i$에 대해 다음 메시지 중 하나를 담은 한 줄을 출력한다. $a_i$이 이미 게임 $b_i$을 가지고 있었다면 $a_i$ `already has` $b_i$''라는 메시지를 출력한다(따옴표 제외). $a_i$이 아직 $b_i$을 가지고 있지 않았다면 $a_i$ borrows $b_i$ from $c_i$''라는 메시지를 출력한다(마찬가지로 따옴표 제외). 여기서 $c_i$은 이때 게임 $b_i$을 가지고 있던 친구의 이름이다.