Dağ xizəyi idmanı#745
Olimpiya turnirlərində xizək trasları və obyektləri adətən ən uzaq və geniş əraziyə yayılır. Vankuver Olimpiadası da bu qaydanı izləyib. Lakin təşkilatçılar bütün xizək obyektləri və Olimpiya kəndini yollar şəbəkəsi ilə birləşdiriblər. Onların yerləşməsi nəticəsində istənilən iki obyekt (və ya bir obyektlə Olimpiya kəndi) arasında yalnız bir marşrut var, bu da başqa obyektlərdən keçə bilər.
Hər bir obyekt -dən -ə kimi nömrələnib, Olimpiya kəndi isə nömrəsi ilə təyin olunub. Hər obyektin üzərində ya <<\textbf{>X}>>, ya da <<\textbf{X}>> yazılıb, bu isə belə deməkdir: <<\textbf{Bu obyektdən Olimpiya kəndinə gedərkən X-dən çox xizək obyektindən keçəcəksiniz}>>.
Bir axşam yerli barda olan iki turist bu məlumatlardan istifadə edərək xizək obyektlərini birləşdirən yolların xəritəsini tərtib etməyin mümkün olub-olmadığını mübahisə edirlər. Sizin vəzifəniz bu mübahisəyə aydınlıq gətirməkdir.
Birinci sətirdə (2 \leq N \leq 50000) ədədi verilir. Növbəti N-1 sətirdə müvafiq obyektlər üçün məsafə xarakteristikası olan ədədi verilir, ikinci obyektdən başlayaraq ardıcıllıqla.
0 \leq X \leq 100000. Qeyd edək ki, giriş məlumatlarında heç bir <<\textbf{<0}>> yoxdur.
N-1 sətirdə obyektləri birləşdirən yollar təsvir edilməlidir. Hər sətirdə -dən -ə kimi iki ədəd verilməlidir, aralarında boşluq olacaq və bu bir-biri ilə birbaşa yolu olan obyektlərin nömrələridir. Əgər bir neçə düzgün həll varsa, istənilən birini çıxara bilərsiniz. Əgər heç bir həll yoxdursa, çap edin.
Nümunə 1