Statement

Giorgio è appassionato di ciclismo, tanto che ogni giorno prende un treno per raggiungere una nuova località e da lì farsi un bel giro in bici. La mappa della località in cui si è recato oggi consiste di N incroci collegati da M strade bidirezionali (non esistono sensi unici per le biciclette). Ognuno degli incroci, inoltre, si trova a una diversa altitudine H_i. Nel suo giro, Giorgio partirà dalla stazione (corrispondente all'incrocio numero 0) e procederà ogni volta dirigendosi verso l'incrocio con altitudine più bassa tra quelli collegati all'incrocio corrente (Giorgio non ama le salite!), eccettuato quello da cui al momento arriva (in altre parole, non fa mai inversione a U). Il giro in bici prosegue quindi fintanto che si troverebbe costretto a effettuare un'inversione a U oppure quando ritorna in un incrocio da cui è già passato. In quale incrocio finirà il giro in bici?