Dağ xizəyi idmanı
Adətən, bütün olimpiya turnirlərində ən uzaq və ərazi baxımından paylanmış olanlar dağ-xizək trasları və obyektlərdir. Vankuverdəki olimpiada da istisna olmadı. Lakin təşkilatçılar infrastrukturla yaxşı məşğul oldular və bütün dağ-xizək obyektlərini və olimpiya kəndini yol şəbəkəsi ilə birləşdirdilər. Doğrudur, böyük uzaqlıq səbəbindən bir obyektdən digərinə (və ya olimpiya kəndinə) yalnız bir yol mövcuddur. Bu yol digər obyektlərdən keçə bilər.
Bütün obyektlər 1 -dən N-ə qədər nömrələnib, olimpiya kəndi 1 nömrəsinə malikdir. Hər bir obyektdə «>X» və ya «X» tipli bir göstərici görmək olar ki, bu da «Bu obyektdən olimpiya kəndinə gedərkən daha çox X digər dağ-xizək obyektlərini ziyarət edəcəksiniz» mənasını verir.
Bir axşam, yerli barda ziyarətdən sonra, iki rus turist bu göstəricilərdəki məlumatlara əsaslanaraq dağ-xizək obyektləri arasında yol xəritəsini bərpa etməyin mümkün olub-olmadığını mübahisə etdilər. Siz sadəcə onların mübahisəsini həll etməlisiniz.
Giriş verilənləri
Birinci sətirdə N (2 ≤ N ≤ 50000) sayı yazılıb. Sonra N-1 sətir yazılıb. Hər bir sətir müvafiq obyektin olimpiya kəndindən uzaqlıq xarakteristikasını ehtiva edir, 2-ci obyektdən başlayaraq.
0 ≤ X ≤ 100000. Giriş məlumatlarında «<0» sətiri yoxdur.
Çıxış verilənləri
N-1 sətir çıxarılmalıdır – obyektlər arasında yolların təsviri. Hər bir sətirdə boşluqla ayrılmış 1 -dən N-ə qədər iki ədəd yazılmalıdır – yolla birləşdirilmiş obyektlər. Əgər bir neçə həll mümkündürsə, istənilənini çıxarın. Əgər həll mövcud deyilsə, -1 çıxarın.