죽음의 게임

N명의 사람이 원을 이루어 앉아 있다. 각 사람에게는 1번부터 N번까지 번호가 붙어 있다.

각 사람은 양손으로 동시에 두 명을 가리킨다. 자기 자신은 가리킬 수 없지만, 양손이 같은 사람을 가리켜도 된다. 시작한 사람은 자신이 가리키는 두 사람 중 한 명을 선택해 지목한다. 지목된 사람도 같은 방식으로 자신이 가리키는 두 사람 중 한 명을 선택한다. 이렇게 지목을 K번 진행했을 때 K번째로 지목된 사람이 걸린다.

N, K, 각 사람이 가리키는 두 사람의 정보가 주어진다. 질의마다 a번 사람이 시작했을 때 선택을 적절히 해서 b번 사람이 K번째로 지목되게 할 수 있는지 판단하라.

첫째 줄에 세 정수 N(2 <= N <= 200), K(1 <= K <= 1,000,000), M(1 <= M <= 1,000,000)이 주어진다.

다음 N개의 줄에는 i번 사람이 가리키는 두 사람의 번호가 주어진다. 이어지는 M개의 줄에는 질의 a와 b가 한 줄에 하나씩 주어진다.

질의가 주어진 순서대로, a번 사람으로 시작해서 b번 사람이 K번째로 지목될 수 있으면 death를 출력하고, 그럴 수 없으면 life를 출력한다.