Xordalar#11665

Xordalar

1 saniyə
128 meqabayt
Orta

Dairə boyunca bərabər aralıqlarla yerləşən və müəyyən bir sabit nöqtədən başlayaraq saat əqrəbi istiqamətində -dən -ə qədər nömrələnən nöqtə mövcuddur.

Dairə üzərində ədədi xorda verilmişdir, burada -ci xorda a_i və b_i nömrəli nöqtələri birləşdirir. Bütün a_1, \ldots, a_n, b_1, \ldots, b_n dəyərlərinin cüt şəkildə fərqli olması təmin edilir.

Lazımdır müəyyən etmək ki, hər hansı iki xorda arasında heç olmasa bir kəsişmə mövcuddurmu.

Giriş

Birinci sətir n~(2 \le n \le 2 \cdot 10^5) — xordaların sayını təşkil edən bir tam ədəd ehtiva edir. Sonrakı sətirdən hər biri -ci xordadan birləşdirilən nöqtələrin nömrələrini verən a_i və b_i~(1 \le a_i, b_i \le 2n) iki tam ədəd ehtiva edir.

Çıxış

İki xorda arasında heç olmasa bir kəsişmə mövcuddursa, "Yes" çıxışını və əks halda "No" çıxışını verin.

Nümunələr

Nümunə 1

Loading
Loading

Nümunə 2

Loading
Loading

Nümunə 3

Loading
Loading