Найдовший маршрут польоту#11450
Ульві виграла конкурс, і приз — це безкоштовна подорож на літаку, яка може містити один або кілька перельотів через міста. Звичайно, Ульві хоче обрати маршрут, що охоплює якомога більше міст.
Ульві хоче подорожувати із Сир'яля до Лехмяля, відвідуючи максимальну кількість міст. Вам надано список можливих рейсів, і ви знаєте, що у цій мережі рейсів немає напрямлених циклів.
У першому рядку знаходяться два цілі числа (2 \le n \le 10^5) та (1 \le m \le 2 \cdot 10^5) — кількість міст і кількість рейсів. Міста пронумеровані 1, 2, \ldots, n. Місто — це Сир'яля, місто — це Лехмяля.
Далі йдуть рядків з описом рейсів. Кожен рядок містить два цілі числа та (1 \le a, b \le n) — існує переліт із міста до міста . Усі рейси лише в одну сторону.
Спочатку виведіть максимальну кількість міст на маршруті. Потім виведіть міста у порядку їхнього відвідування. Можна вивести будь-яке допустиме рішення.
Якщо рішення відсутнє, виведіть "IMPOSSIBLE".
Приклад 1