Bikol bölgəsində məmnuniyyət#6246
Bikol bölgəsi (Bölgə 5) altı əyalətdən ibarətdir: Albay, Şimal Kamarines, Cənub Kamarines, Sorsogon və ada-əyalətlər Katanduanes və Masbate. Bölgədə aşağıdakı şəhərlər yerləşir: İriga, Legaspi, Ligao, Masbate, Naga, Sorsogon və Tabako.
Şəkil 1: Bikol bölgəsinin xəritəsi (şəhərlər yalnız təsvir üçün göstərilmişdir)
Müsabiqədən sonra bir çox iştirakçı bölgəni araşdırmağa maraq göstərdi. Onlar müxtəlif yerlərin harada olduğunu soruşmağa və şəhərlərin nisbətən yerləşməsini qeyd etməyə başladılar.
Giriş məlumatları bir neçə testdən ibarətdir.
Hər test aşağıdakı iki məlumat dəstindən ibarətdir: - Birincisi bir şəhərin digərinə nisbətən yerləşməsi haqqında məlumatları ehtiva edir. - İkincisi isə sorğulardan ibarətdir, hər bir sorğu bir şəhərin digərinə nisbətən yerləşməsini soruşur.
Hər testin əvvəlində iki tam ədəd və verilir: birinci və ikinci məlumat dəstindəki qeydlərin sayı, harada ki 1 \leq m \leq 100 və 1 \leq n \leq 50.
Növbəti sətrin hər birində bir şəhərin digərinə nisbətən yerləşməsi aşağıdakı formatda verilir: "' city_name_1, city_name_2, relative_position "' Sonra sətrin hər biri sorğudur: "' city_name_1, city_name_2 "' Mümkün istiqamətlər: north, south, east, west, northeast, northwest, southeast, southwest. Məlumatlar vergüllə ayrılır və adlar müxtəlif hallarda ola bilər. Hər əsas istiqamətin uzunluğu kimi hesab olunur: "north" — şimala, "northeast" — şimala və şərqə və s. Məlumat dəsti əks əlaqələri (əks istiqamətli münasibətləri) ehtiva etmir.
Testlər arasında boş sətr var. Sonuncu testdən sonra girişdə yalnız bir sıfır () olur.
Hər test üçün, hər bir sorğuya uyğun olaraq şəhərlərin nisbətən yerləşməsini çıxarın. Əgər məlumat kifayət deyilsə, **"Relative location cannot be determined"** çıxarın. Cavab üçün bütün mümkün məlumatlardan istifadə edin.
Nümunə 1