Dekart ağac
Sizə (a_i, b_i) ədədlər cütlüyü verilib. Sizdən elə dekart ağac qurmaq tələb olunur ki, i təpəsi (a_i, b_i) açarı ehtiva edir, a_i açarlı təpə ikilik axtarış ağacı, b_i açarlı təpə isə yığın təşkil edir.
Giriş verilənləri
İlk sətirdə cütlərin sayını ifadə edən N ədədi verilir. Sonra N (1 ≤ N ≤ 50000) sayda (a_i,b_i) cütlüyü verilir. Bütün cütlüklər üçün |a_i|, |b_i| ≤ 30000. Bütün i ≠ j.a_i ≠ a_j və b_i ≠ b_j.
Çıxış verilənləri
Əgər bu cür açarlar dəsti olan dekart ağac qurmaq olarsa, ilk sətirdə YES, əks halda NO verin. YES cavabı halında hər biri təpəni əks etdirən 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.