Удовольствие в Бикольском регионе
Бикольский регион (Регион 5) состоит из шести провинций. Это Албай, Северный Камаринес, Южный Камаринес, Сорсогон и острова-провинции Катандуанес и Масбате. В Бикольском регионе расположены города Ирига, Легаспи, Лигао, Масбате, Нага, Сорсогон и Табако.
Рисунок 1: Карта Бикольского региона (местоположения приведены только для иллюстрации)
Многие участники не смогли дождаться завершения соревнования, и начали планировать исследование региона. Они начали расспрашивать где находятся определенные города и начали записывать их относительные местоположения.
Входные данные
Входные данные состоят из нескольких тестов. Каждый тест содержит два множества данных. Первое множество описывает относительное расположение первого города ко второму, а второе множество содержит запросы на относительное положение первого города относительно второго. Например
Множество данных 1
Множество данных 2
В приведенном выше примере имеется 5 и 4 записи во множествах данных 1 и 2 соответственно.
Множество данных 1 состоит из пар городов и их относительного положения. Каждая запись указывает на относительное положение места 1 к 2. Например, запись (Naga City, City of Iriga, Northwest) означает, что город Нага расположен на северо-запад от города Ирига. Множество данных не содержат обратного отношения. Например (City of Iriga, Naga City, Southeast).
Входные данные начинаются двумя целыми числами m и n, задающих количество записей во множестве данных 1 и 2 соответственно, причем (1 ≤ m ≤ 100) и (1 ≤ n ≤ 50). Далее следует m записей описания местоположений иn записей запросов.
Данные в записях разделены запятыми и могут содержать смешанные случаи. Возможными относительными положениями являются Север, Юг, Восток, Запад, Северо-Восток, Северо-Запад, Юго-Восток и Юго-Запад. Считается, что каждое относительное положение задает расстояние 1. То есть 1 на север, 1 на юг, 1 на восток, 1 на запад, 1 на север и 1 на восток, 1 на север и 1 на запад, 1 на юг и 1 на восток, 1 на юг и 1 на запад соответственно. То есть расстояние от Масбате до Нага такое же как и от Сорсогон до Легаспи.
Между тестами находится пустая строка. За последним тестом следует одно число ноль.
Выходные данные
Для каждого теста выведите относительное местоположение заданных в запросах городов. Вывести "Relative location cannot be determined", если информации для выполнения запроса недостаточно; хотя программа сама должна постараться получить всю необходимую информацию для выполнения запроса.