Fayber-Net#6119
Bir neçə yeni şirkət "Fiber-Net" adlandırdıqları daha yaxşı bir İnternet yaratmağa qərar verib. Onlar artıq bütün dünyada marşrutlaşdırıcı kimi fəaliyyət göstərən bir sıra qovşaqlar quraşdırıblar. Təəssüf ki, onlar əlaqə kabelləri ilə bağlı vahid razılığa gələ bilmədilər, buna görə də hər bir şirkət müəyyən qovşaqlar arasında öz kabel dəstini çəkməli oldu.
İndi xidmət təminatçıları, qovşaq -dan qovşaq -yə məlumat ötürmək istəyənlər, hansı şirkətin lazım olan bağlantıları təmin edəcəyini öyrənmək istəyirlər. Provayderlərə sorğularına cavab verməyə kömək edin.
Giriş məlumatları bir neçə testdən ibarətdir. Hər bir test şəbəkənin qovşaqlarının sayından (1 \leq n \leq 200) başlayır. Giriş məlumatları n = 0 sətri ilə bitir. Qovşaqlar 1, \ldots, n nömrələri ilə nömrələnib. Sonra əlaqələr dəsti gəlir. Hər bir əlaqə yönləndirilmiş əlaqənin başlanğıc və son qovşağı olan , (1 \leq A, B \leq n) cütlüyü ilə başlayır. Əlaqələr siyahısı A = B = 0 sətri ilə bitir. Hər bir əlaqə üçün iki qovşaqdan sonra -dan -yə əlaqəsi olan şirkətlər gəlir. Şirkət kiçik hərflə göstərilir. Verilmiş əlaqə üçün hüququ olan şirkətlərin dəsti kiçik hərflərlə yazılmış bir sözdür.
Hər bir testdə əlaqələr siyahısından sonra sorğular dəsti gəlir. Hər bir sorğu başlanğıc və son qovşağı olan , (1 \leq A, B \leq n) cütlüyü ilə verilir. Siyahı (və bununla da test) A = B = 0 sətri ilə bitir. Heç bir əlaqə və heç bir sorğu eyni iki qovşağı ehtiva etmir.
Hər bir testin hər bir sorğusu üçün başlanğıc qovşaqdan son qovşağa öz əlaqələri ilə məlumat paketini ötürə bilən bütün şirkətlərin siyahısını ehtiva edən bir sətr çıxarın. Əgər belə şirkətlər yoxdursa, "-" çıxarın. Hər bir testdən sonra boş bir sətr çıxarın.
Nümunə 1