P-III-4 Tunely V jisté hornaté zemi mají N mest oznacených císly od 1 do N. Mezi mesty je vybudována silnicní sít. Kazdá silnice spojuje vzdy dvojici mest a je známa maximální povolená výska vozidla, jaké muze po ní projet. Vzhledem k hornatosti krajiny je totiz vetsina silnic zcásti vedena dosti nízkými tunely prorazenými ve skalách. Mezi nekterými dvojicemi mest prímá silnice nevede, nekteré dvojice mest mohou být naopak spojeny více silnicemi s ruznými omezeními maximální povolené výsky. Vsechny silnice jsou obousmerné. Napiste program, který urcí maximální moznou výsku vozidla, jaké muze po existujících silnicích prejet z mesta X do mesta Y. Pro takto vysoké vozidlo dále urcete trasu, po níz má z mesta X do mesta Y jet. Pokud existuje více mozných tras, zvolte z nich tu, která prochází co nejméne mesty (je-li více takových tras stejných vlastností, vyberte jednu libovolnou z nich). Vstupní soubor TUNELY.IN obsahuje na prvním rádku tri celá císla. První z nich udává pocet mest N, N <= 100, druhým je císlo výchozího mesta X a tretím císlo cílového mesta Y. Na dalsích rádcích souboru jsou ulozeny informace o jednotlivých silnicích. Kazdý rádek je tvoren tremi císly popisujícími jednu silnici: první dve z nich jsou císla mest, mezi nimiz silnice vede, tretí udává maximální povolenou výsku vozidla v milimetrech (celé císlo z rozmezí od 1 do 10000). Je-li tretí hodnota na rádku 0, znamená to, ze výska vozidel na této silnici není omezena. Vstupní soubor je ukoncen rádkem obsahujícím tri nuly. Na prvním rádku výstupního souboru TUNELY.OUT bude zapsáno jediné císlo - nalezená maximální výska vozidla, príp. 0, existuje-li trasa z X do Y bez omezení výsky vozidla. Na druhém rádku je vypsána stanovená trasa vozidla ve tvaru posloupnosti císel mest pocínaje X a konce Y. Jednotlivá císla jsou oddelena mezerami. Pokud cesta z mesta X do mesta Y neexistuje, obsahuje výstupní soubor jediný rádek s císlem -1. Príklad vstupního a jemu odpovídajícího výstupního souboru TUNELY.IN 6 5 3 1 2 0 1 4 0 1 5 2000 2 4 5000 2 5 3300 2 6 0 3 4 2400 3 6 2200 4 6 6000 0 0 0 TUNELY.OUT 2400 5 2 4 3