Автомобіль Джона#2275
Джон нещодавно купив нову машину і хоче похизуватися нею перед усіма своїми друзями, проїхавши кожною вулицею свого міста. Щоб зекономити бензин, він планує проїхати кожною вулицею рівно один раз. Місто складається з вулиць та перехресть. Кожна вулиця унікально пронумерована (1 \leq i \leq 1994), а кожне перехрестя має унікальний номер (1 \leq j \leq 44). Нумерація перехресть не пов'язана з нумерацією вулиць. Кожна вулиця з'єднує рівно два перехрестя (вулиця може з'єднувати перехрестя із собою). Між однією й тією ж парою перехресть може бути кілька вулиць. Джон живе на перехресті в кінці першої вулиці, у якої найменший номер. Складаючи маршрут як послідовність номерів вулиць, Джон вибирає маршрут, відповідний лексикографічно найменшій послідовності. Крім того, Джон хоче повернутися до початкового перехрестя.
Вхідний файл містить кілька тестів. Кожен тест описує місто. Кожен тест подано кількома рядками, кожен з яких описує одну вулицю трьома числами: , , (1 \leq x, y \leq 44, 1 \leq z \leq 1994), де і — номери перехресть, з'єднаних вулицею, а — номер вулиці. Кожен тест закінчується рядком із двома нулями.
Окремий рядок із двома нулями означає кінець вхідних даних.
Для кожного тесту виведіть два рядки з відповіддю. У першому — послідовність номерів вулиць у порядку, в якому Джон їх відвідує. Другий рядок повинен бути порожнім. Якщо для описаного міста не існує потрібного маршруту, виведіть фразу Round trip does not exist. без лапок.
Приклад 1