Два найкоротших шляхи#4587
Вчора Вася і Петро сильно посварилися, і сьогодні вони не хочуть бачити один одного на своєму шляху до школи. Проблема в тому, що вони живуть в одному будинку, виходять до школи одночасно і йдуть з однаковою швидкістю по найкоротшому маршруту. Ніхто з них не бажає змінювати свої звички, тому, щоб не йти разом однією дорогою, вони хочуть знайти два різних найкоротших шляхи. Проте вони можуть зустрічатися у вузлах дорожньої мережі, оскільки короткочасна зустріч не викликає у них роздратування.
Хлопці просять вас допомогти їм. Для цього вони пронумерували вузли числами від до . Їхній будинок і школа знаходяться у вузлах з номерами і відповідно. Між парою вузлів може бути не більше однієї дороги.
Перша строка містить цілі числа і (2 \le N \le 400), де — кількість доріг, які помітили Петро і Вася. Кожен з наступних рядків містить по три цілі числа: , і (1 \le X, Y \le N, 1 \le L \le 10000), де і — номери вузлів, з'єднаних дорогою, і — довжина дороги.
У першому рядку виведіть номери вузлів першого найкоротшого шляху. У другому — другого. Якщо рішення не існує, виведіть "No solution" (без лапок).
Приклад 1