비콜에서 더 즐겁게

비콜(Bicol) 지역, 곧 5지역은 여섯 개 주로 이루어진다. Albay, Camarines Norte, Camarines Sur, Sorsogon과 섬으로 된 Catanduanes, Masbate다. 이 지역의 도시는 Iriga City, Legazpi City, Ligao City, Masbate City, Naga City, Sorsogon City, Tabaco City다.

그림 H-1: 비콜 지역 지도 (위치는 설명을 위해 그린 것이다)

참가자 대부분은 대회가 끝나기를 기다리지 못하고 벌써 지역을 둘러볼 계획을 세우기 시작했다. 서로 어느 곳이 어디에 있는지 묻고, 한 장소가 다른 장소에서 어느 쪽에 있는지 적어 두고 있다.

모든 장소는 평면 위의 한 점에 있고, 동쪽이 $+x$, 북쪽이 $+y$ 방향이다. 여덟 가지 상대 위치는 각각 한 단위 이동을 뜻한다.

장소 $A$가 장소 $B$의 north에 있다는 말은 $A$의 좌표에서 $B$의 좌표를 뺀 값이 $(0, 1)$이라는 뜻이다. 상대 위치는 이름에 들어간 축마다 한 단위씩 센다. northeast는 north 한 단위와 east 한 단위이므로, 같은 상대 위치로 이어진 두 쌍은 떨어진 거리가 같다.

변위는 사슬을 따라 더한다. $A$가 $B$의 northeast이고 $B$가 $C$의 west라면 $A$의 좌표에서 $C$의 좌표를 뺀 값은 $(1, 1) + (-1, 0) = (0, 1)$이므로 $A$는 $C$의 north에 있다. 질문마다 이렇게 모은 변위의 부호가 가리키는 상대 위치를 답한다.

입력은 여러 테스트 케이스로 이루어지고, 테스트 케이스마다 자료 집합이 둘씩 들어 있다. 첫 자료 집합은 한 장소가 다른 장소에서 어느 쪽에 있는지 알려 주고, 둘째 자료 집합은 한 장소가 다른 장소에서 어느 쪽에 있는지 묻는다.

테스트 케이스의 첫 줄에는 두 자료 집합의 항목 수 $m$과 $n$이 주어진다. $1 \le m \le 100$, $1 \le n \le 50$이다.

이어지는 $m$개 줄은 장소 1,장소 2,상대 위치 꼴의 위치 설명이다. 이 항목은 장소 1이 장소 2의 그 상대 위치에 있다는 뜻이다. 반대 방향 항목은 주어지지 않는다. 예를 들어 (Naga City, City of Iriga, Northwest)가 들어 있는 입력에는 (City of Iriga, Naga City, Southeast)가 함께 들어 있지 않다.

다음 $n$개 줄은 장소 1,장소 2 꼴의 질문이고, 장소 1이 장소 2에서 어느 쪽에 있는지 묻는다.

각 항목은 쉼표로 나뉘며, 앞뒤에 공백이 붙을 수 있고 대소문자가 섞일 수 있다. 앞뒤 공백을 떼고 대소문자를 무시했을 때 같은 이름은 같은 장소다. 상대 위치는 north, south, east, west, northeast, northwest, southeast, southwest 가운데 하나다. 한 테스트 케이스 안의 항목끼리는 서로 어긋나지 않는다.

테스트 케이스 사이에는 빈 줄이 하나 있고, 마지막 테스트 케이스 뒤에는 정수 0만 있는 줄이 온다.

테스트 케이스마다 먼저 Case k를 한 줄에 출력한다. $k$는 1부터 세는 테스트 케이스 번호다. 그다음 질문 순서대로 한 줄씩 답을 출력한다.

질문에 나온 두 장소가 항목으로 이어지고 모은 변위가 $(0, 0)$이 아니면 <장소 1> is <상대 위치> of <장소 2>를 출력한다. 두 이름은 질문에 적힌 대로 쓰되 앞뒤 공백은 떼고, 상대 위치는 소문자로 쓴다.

항목이 부족해 두 장소가 이어지지 않거나, 두 이름이 같은 점에 놓여 여덟 상대 위치 가운데 맞는 것이 없으면 Relative location cannot be determined을 출력한다.

출력에 빈 줄은 없다.