Інспекція короля#7571
Король Карл є відповідальним і старанним правителем. Щороку він подорожує своєю країною, щоб переконатися, що в усіх містах все гаразд.
У країні є міст і доріг. Для контролю мандрівника кожна дорога є односторонньою, тобто дорогу з міста в місто неможливо пройти з в .
Карл хоче пройти дорогами таким чином, щоб, почавши рух у столиці, відвідати всі інші міста рівно один раз і завершити свій шлях у столиці.
Будучи міністром транспорту, Ви повинні знайти такий маршрут або повідомити, що він не існує.
Перший рядок містить два числа і (2 \le n \le 100\,000, 0 \le m \le n + 20) - кількість міст і доріг у країні.
Кожен з наступних рядків містить два цілих числа a_i і b_i (1 \le a_i, b_i \le n), що означають, що існує односторонній шлях з міста a_i в місто b_i. Міста пронумеровані з до . Столиця має номер .
Якщо існує шлях, що починається і закінчується в столиці і проходить по іншим містам лише один раз, то вивести n + 1 чисел - список міст на шляху. Столицю слід вивести на початку і в кінці шляху.
Якщо потрібного шляху не існує, то вивести "There is no route, Karl!" (без лапок).
Приклад 1
Приклад 2