Sizə (\textbf{a_i}, \textbf{b_i}) ədədlər cütlüyü verilib. Sizdən elə dekart ağac qurmaq tələb olunur ki, \textbf{i} təpəsi (\textbf{a_i}, \textbf{b_i}) açarı ehtiva edir, \textbf{a_i} açarlı təpə ikilik axtarış ağacı, \textbf{b_i} açarlı təpə isə yığın təşkil edir. \InputFile İlk sətirdə cütlərin sayını ifadə edən \textbf{N} ədədi verilir. Sonra \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{50000}) sayda (\textbf{a_i},\textbf{b_i}) cütlüyü verilir. Bütün cütlüklər üçün |\textbf{a_i}|, |\textbf{b_i}| ≤ \textbf{30000}. Bütün \textbf{i} ≠ \textbf{j}.\textbf{a_i} ≠ \textbf{a_j} və \textbf{b_i} ≠ \textbf{b_j}. \OutputFile Əgər bu cür açarlar dəsti olan dekart ağac qurmaq olarsa, ilk sətirdə \textbf{YES}, əks halda \textbf{NO} verin. \textbf{YES} cavabı halında hər biri təpəni əks etdirən \textbf{N} sətir verin. Təpənin təsviri üç ədəd ehtiva edir: valideyn, sol oğul və sağ oğulun nömrələri. Əgər təpədə valideyn və ya hər hansı bir oğul yoxdursa, onda onun yerinə 0 verin. Əgər uyğun ağaclar bir neçə dənə olarsa, istənilən birini verin.