Narıncı əhval-ruhiyyə
Avropa səviyyəli "Nadir" klubunun prezidenti, növbəti mövsümdən etibarən azarkeşlərin sevimlisi olan hollandiyalı məşqçini daha az uğurlu italyanla əvəz edə biləcəyini açıqladı. Bu xəbəri eşidən narazı azarkeşlər, holland milli komandasının rənginə uyğun olaraq narıncı inqilab etmək məqsədilə prezidentin sarayına doğru yola düşdülər. 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 yalnız bir dəhlizlə birləşdirilə bilər. Hər dəhlizin hər iki ucunda qapılar var. Bəzi qapılar kilidlidir və yalnız otağın içərisində olarkən kilidlənə və ya açılıb bağlana bilər. Kilidlənmiş qapı, 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çə biləcəyini müəyyən etməkdir. Bu otaqdan başlayaraq sarayın dəhlizlərindən keçib, bəzi qapıları bağlayaraq, sonra gizləndiyi yerə qayıdaraq saraya kənardan girişin bağlanmasını təmin edə bilsin.
Giriş verilənləri
Giriş faylının ilk sətiri sarayın otaqlarının sayı N, dəhlizlərin sayı M və saraya girişlərin sayı P olan üç tam ədədi ehtiva edir (1 ≤ N ≤ 10000, 0 ≤ M ≤ 1000000, 1 ≤ P ≤ N). İkinci sətir saraya daxil olmaq mümkün olan otaqların nömrələrini ehtiva edən P ədədini ehtiva edir. Növbəti M sətirdə sarayın dəhlizləri təsvir olunur. Hər bir dəhliz 1 ilə N arasında olan iki tam ədəd ilə təyin olunur - birləşdirdiyi otaqların nömrələri.
Daha sonra N sətirdə otaqların təsvirləri var - P_i ədədi - otaqda olarkən kilidlənə bilən qapıların sayı və P_i ədədi - dəhlizlərin nömrələri (0 ≤ P_i ≤ 100). Otaqlar və dəhlizlər giriş faylında göründükləri ardıcıllıqla, vahidlərdən başlayaraq tam ədədlərlə nömrələnir.
Çıxış verilənləri
Çıxış faylına yalnız bir ədəd - prezidentin gizlənə biləcəyi otağın nömrəsini yazmaq lazımdır. Əgər belə nömrələr bir neçədirsə, onların ən kiçiyini yazın. Əgər gizlənmək mümkün deyilsə, "Impossible" (tırnak işarələri olmadan) ifadəsini yazın.