Narıncı əhval-ruhiyyə#1749
Bir dəfə Avropa miqyaslı "Nadir" klubunun prezidenti, azarkeşlərin rəğbətini qazanan hollandiyalı məşqçini növbəti mövsümdən etibarən az uğurlu italyanla əvəz edə biləcəyini elan etdi. Bunu eşidən narazı azarkeşlər, holland milli komandasının formasının rəngindən ilhamlanaraq narıncı inqilab etmək və məşqçini geri qaytarmaq üçün prezidentin sarayına doğru yollandılar. Məlum oldu ki, prezidentin mühafizəçiləri də "Nadir" klubunun azarkeşləridir...
Prezident, otaqlar və onları birləşdirən dəhlizlərdən ibarət olan sarayda yerləşir. İki fərqli otaq ən çox bir dəhlizlə birləşdirilə bilər. Hər dəhlizin hər iki ucunda qapı var. Bəzi qapıların içəridən kilidlənib-açıla bilən sürgüsü var. Kilidlənmiş sürgü, müvafiq dəhlizdən otağa girişi bloklayır. Bəzi otaqlardan (girişlərdən) saraya kənardan daxil olmaq mümkündür.
Başlanğıcda bütün qapılar açıqdır. Sizin vəzifəniz prezidentin narazı azarkeşlərdən gizlənə biləcəyi bir otaq seçib-seçə bilməyəcəyini müəyyən etməkdir. Belə otaq olarsa, oradan başlayaraq sarayın dəhlizlərini gəzməklə bəzi qapıları kilidləmək, sonra gizləndiyi yerə qayıtmaq və nəticədə prezidentin olduğu yerə sarayın kənarından girişin bağlanmasını təmin etmək lazımdır.
Birinci sətirdə üç tam ədəd — , , : sarayın otaqlarının sayı, dəhlizlərin sayı və girişlərin sayı (1 \le N \le 10000, 0 \le M \le 1000000, 1 \le P \le N). İkinci sətirdə saraya daxil olmaq mümkün olan otaqların nömrələri olan ədəd verilir. Növbəti sətirdə sarayın dəhlizləri təsvir olunur. Hər bir dəhliz -dən -ə qədər olan iki tam ədəd — birləşdirdiyi otaqların nömrələri ilə verilir.
Daha sonra sətirdə otaqların təsviri verilir: hər otaq üçün ilk ədəd P_i — otaqda olarkən kilidlənə bilən qapıların (dəhlizlərin) sayı, sonra isə həmin qapıların (dəhlizlərin) nömrələri (0 \le P_i \le 100) verilir.
Otaqlar və dəhlizlər giriş faylında göründükləri ardıcıllıqla, -dən başlayaraq nömrələnir.
Çıxış faylında yalnız bir ədəd — prezidentin gizlənə biləcəyi otağın nömrəsini yazmaq lazımdır. Belə otaqlar bir neçədirsə, ən kiçiyini yazın. Əgər gizlənmək mümkün deyilsə, **Impossible** (tırnak işarələri olmadan) yazın.
Nümunə 1