Düzbucaqlıları geri qaytarın#8780

Düzbucaqlıları geri qaytarın

1 saniyə
64 meqabayt
Çox asan

Sıra ilə düzbucaqlı var. Hər bir düzbucaqlını ya olduğu kimi saxlaya, ya da dərəcə döndərə bilərsiniz. Düzbucaqlını döndərsəniz, onun hündürlüyü eni, eni isə hündürlüyü olur. İstədiyiniz sayda düzbucaqlını döndərə bilərsiniz: bütün düzbucaqlıların hamısını, bir qismini və ya heç birini. Düzbucaqlıların sırasının dəyişdirilməsi icazəli deyil.

Təyin edin, düzbucaqlıların hündürlükləri azalan ardıcıllıq təşkil edə bilərmi? Yəni, bütün döndərmələrdən sonra, hər sonrakı düzbucaqlının hündürlüyü əvvəlkindən kiçik və ya bərabər olmalıdır.

Giriş

Birinci sətrdə bir tam ədəd (1 \leq n \leq 10^5) — düzbucaqlıların sayı verilir.

Sonrakı sətrin hər birində iki tam ədəd w_i, h_i (1 \leq w_i, h_i \leq 10^9) — -ci düzbucaqlının eni və hündürlüyü verilir.

Çıxış

Əgər mümkündürsə, düzbucaqlıların hündürlüklərini azalan ardıcıllıqla yerləşdirmək mümkündürsə, YES çap edin, əks halda NO çap edin.

Nümunələr

Nümunə 1

Loading
Loading

Nümunə 2

Loading
Loading