Dekart ağac — Eolymp

Giriş

İlk sətirdə cütlərin sayını ifadə edən $N$ ədədi verilir. Sonra $N$ $(1 \leq N \leq 50000)$ (1 \leq N \leq 50000) sayda $(a_{i}, b_{i})$ (a_i, b_i) cütlüyü verilir. Bütün cütlüklər üçün $∣ a_{i} ∣, ∣ b_{i} ∣ \leq 30000$ |a_i|, |b_i| \leq 30000. Bütün $i \neq = j$ i \neq j, $a_{i} \neq = a_{j}$ a_i \neq a_j və $b_{i} \neq = b_{j}$ b_i \neq b_j.

Çıxış

Ə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ğaclardan bir neçə dənə olarsa, istənilən birini verin.

Nümunələr

Nümunə 1

Loading