Düzbucaqlıları geri qaytarın
В sırada n düzbucaqlı var. Hər bir düzbucaqlını ya olduğu kimi saxlaya, ya da 90 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ı döndərə, ya da heç birini döndərməyə bilərsiniz. Düzbucaqlıların sırasını dəyişmək icazəli deyil.
Məqsədiniz, düzbucaqlıların hündürlüyünü azalan sıraya uyğunlaşdırmaqdır. Yəni, hər bir döndərmədən sonra, növbəti düzbucaqlının hündürlüyü əvvəlkindən kiçik və ya ona bərabər olmalıdır.
Giriş məlumatları:
Birinci sətirdə bir tam ədəd n (1 ≤ n ≤ 10^5
) – düzbucaqlıların sayı verilir. Sonrakı n sətirin hər biri iki tam ədəd w[i]
və h[i]
(1 ≤ w[i]
, h[i]
≤ 10^9
) – i-ci düzbucaqlının eni və hündürlüyünü göstərir.
Çıxış məlumatları:
Əgər düzbucaqlıların hündürlüyünü azalan sıraya uyğunlaşdırmaq mümkündürsə, "YES" (tırnaq işarələri olmadan) çıxarın, əks halda "NO" çıxarın.