Cütlərə bölünmə
Kosmik arxeoloqlar qonşu ulduz sistemindəki planetdə n qədim artefakt tapıblar və onları 1-dən n-ə qədər nömrələyiblər. Hər bir artefakt k müxtəlif parametrlə xarakterizə olunur və bu parametrlər tam ədədlərlə ifadə edilir. Artefakt i-nin parametrləri belədir: a[i,1], a[i,2], ..., a[i,k]. Məlumdur ki, bütün artefaktların ilk parametrləri bir-birindən fərqlidir: bütün i ≠ j üçün a[i,1] ≠ a[j,1], digər parametrlər isə artefaktlar arasında eyni ola bilər.
Alimlər həmçinin bir mətn tapıblar ki, bu mətnə əsasən artefaktların aktivləşdirilməsi üçün onları xüsusi şəkildə cütlərə bölmək və birləşdirmək lazımdır. Artefaktların cütlərə bölünməsi düzgün sayılır, əgər hər bir t üçün 1-dən k-ya qədər elə bir b[t] ədədi seçmək mümkündür ki, bu ədəd hər bir cütün artefaktlarının t-ci parametr dəyərləri arasında yerləşsin. Yəni, əgər artefaktlar i və j cüt təşkil edirsə, a[i,t] ≤ b[t] ≤ a[j,t] və ya a[i,t] ≥ b[t] ≥ a[j,t] şərti ödənməlidir.
İndi alimlər mətnin düzgün şərh edilib-edilmədiyini öyrənmək istəyirlər. Bunun üçün artefaktları cütlərə düzgün bölmək mümkün olub-olmadığını yoxlamaq lazımdır. Hər bir artefakt bölünmədə dəqiq bir cütə daxil olmalıdır.
Artefaktların parametrlərinin təsvirinə əsasən, onları elə cütlərə bölmək mümkün olub-olmadığını müəyyən edən proqram yazın ki, hər bir parametr üçün bu parametrin hər bir cütün artefaktlarının dəyərləri arasında yerləşən bir dəyər mövcud olsun və müsbət cavab halında belə bir bölünməni çıxışda göstərin.
Giriş məlumatları
Birinci sətirdə tam ədədlər n və k (2 ≤ n ≤ 2 * 10^5, n cütdür, 1 ≤ k ≤ 7) - artefaktların sayı və parametrlərin sayı verilir. Növbəti n sətirdə hər biri k tam ədəd a[i,1], a[i,2], ..., a[i,k] - artefaktların parametrləri verilir (-10^9 ≤ a[i,j] ≤ 10^9, bütün a[i,1] dəyərləri fərqlidir).
Çıxış məlumatları
Əgər tələb olunan cütlərə bölünmə mövcud deyilsə, "NO" çıxarın.
Əks halda, birinci sətirdə "YES" çıxarın. Sonra n / 2 sətirdə hər bir sətirdə cüt təşkil etməli olan artefaktların nömrələrini - iki ədəd çıxarın. Hər bir artefakt dəqiq bir dəfə çıxarılmalıdır.
Əgər artefaktların cütlərə bir neçə düzgün bölünməsi mövcuddursa, onlardan hər hansı birini çıxarmaq olar.