Bu sol yığınmı?

Asılmış ikiqat ağacda bir zirvənin potensialı, iki uşaqdan az olan bir zirvəyə olan ən qısa məsafədir. Ağac sol adlanır, əgər hər bir zirvənin sol oğlu sağdan az olmayan potensiala malikdirsə. Həmçinin, sağ oğlu olan, amma sol oğlu olmayan bir zirvə mövcud olmamalıdır.

Verilmiş ikiqat ağaca əsasən, xüsusiyyətin pozulduğu ən kiçik zirvəni tapın.

Giriş verilənləri

Birinci sətirdə ağacın zirvələrinin sayı N (1 ≤ N ≤ 10^5) verilir. Növbəti N sətir sol və sağ oğulların indekslərini təsvir edir, müvafiq olaraq l_i, r_i (i < l_i ≤ n, i < r_i ≤ n). Əgər l_i və ya r_i -1 bərabərdirsə, bu, belə bir oğulun olmadığını göstərir.

Çıxış verilənləri

Xüsusiyyətin pozulduğu ən kiçik zirvənin nömrəsini çıxarın və ya belə bir zirvə yoxdursa, -1 çıxarın.

Nümunələr