Domino çeşidləmə
Denis, gənc proqramçı, doğum günü üçün bir domino dəsti aldı. Proqramçı olduğu üçün Denis dominonun qaydalarını bilmirdi. Buna görə də, o, yeni bir oyun icad etdi: dəstdən n domino götürdü və onları 2 * n ölçüsündə bir düzbucaqlı şəklində düzərək, hər bir domino üfüqi bir sıranı təşkil etdi. Daha sonra, bəzi domino daşlarını yerlərini dəyişdirərək və çevirərək, sol sütundakı rəqəmlərin yuxarıdan aşağıya doğru azalmayan, sağ sütundakı rəqəmlərin isə artmayan qaydada sıralanmasını təmin etdi. Denis bu oyunu “domino sıralaması” adlandırdı.
Lakin bu oyun çox vaxt aparır... İndi Denis, ona təqdim olunan hər hansı bir domino dəstini sıralayacaq bir proqram yazmaq istəyir. Lakin Denis gənc proqramçı olduğu üçün sizdən ona kömək etməyinizi xahiş edir.
Giriş məlumatları
Birinci sətir n tam ədədini (1 ≤ n ≤ 10^5) ehtiva edir. Sonrakı n sətir domino daşlarını təsvir edir. i-ci sətir a[i] və b[i] (0 ≤ a[i], b[i] ≤ 10^6) iki tam ədədini ehtiva edir. Onlar i-ci domino daşındakı rəqəmlərə uyğundur.
Çıxış məlumatları
Birinci sətirdə, əgər verilmiş domino dəstini təsvir edildiyi kimi sıralamaq mümkündürsə, YES yazın. Növbəti n sətir sıralanmış domino daşlarını təsvir etməlidir - hər sətirdə iki rəqəm. Birinci sütundakı rəqəmlər azalmayan qaydada, ikinci sütundakı rəqəmlər isə artmayan qaydada olmalıdır. Əgər bir neçə həll yolu varsa, istənilən birini çıxarın. Əgər həll yolu yoxdursa, birinci sətirdə NO yazın.