Оранжевий настрій#1749
Одного разу президент європейського клубу "Надир" оголосив, що з наступного сезону нідерландський тренер, який здобув повагу вболівальників, може бути замінений менш успішним італійцем. Дізнавшись про це, обурені фанати клубу попрямували до президентського палацу, щоб організувати оранжеву революцію (за кольором футболок збірної Нідерландів) і повернути тренера. Виявилося, що президентська гвардія також вболівала за "Надир"...
Президент перебуває у палаці, що складається з багатьох кімнат і коридорів, які їх з'єднують. Будь-які дві різні кімнати можуть бути з'єднані не більше ніж одним коридором. На обох кінцях кожного коридору є двері. Деякі двері мають засув, який можна замикати або відмикати зсередини кімнати. Замкнений засув блокує доступ до кімнати з коридору. До палацу можна увійти зовні через деякі кімнати (це входи).
Спочатку всі двері відчинені. Ваше завдання — з'ясувати, чи може президент вибрати кімнату для укриття від розгніваних вболівальників так, щоб, почавши з цієї кімнати, він міг пройти коридорами палацу, замкнути деякі двері, а потім повернутися в своє укриття так, щоб доступ до нього ззовні палацу був заблокований.
У першому рядку записано три цілих числа , , : кількість кімнат у палаці, кількість коридорів і кількість входів (1 \le N \le 10000, 0 \le M \le 1000000, 1 \le P \le N). У другому рядку задано цілих чисел — номери кімнат, через які можна потрапити у палац. У наступних рядках описуються коридори палацу. Кожен коридор визначається парою цілих чисел від до — номерами кімнат, які він з'єднує.
Далі йдуть рядків, які описують кімнати: для кожної кімнати перше число — P_i — кількість дверей (коридорів), які можна замкнути зсередини цієї кімнати; далі йдуть P_i цілих чисел — номери коридорів, двері яких можна замкнути зсередини цієї кімнати (0 \le P_i \le 100).
Кімнати і коридори нумеруються з у порядку появи у вхідному файлі.
Виведіть одне число — номер кімнати, у якій президент може сховатися. Якщо таких кімнат кілька, виведіть найменший номер. Якщо неможливо сховатися, виведіть Impossible (без лапок).
Приклад 1