Ticarət
Ticarət — incə bir işdir. Uğurlu bir tacir yalnız lazımi malları vaxtında satmağı və müştərini cəlb etməyi bacarmamalı, həm də bazardakı vəziyyəti mükəmməl bilməlidir. Digər şeylər arasında, hansı tacirlərin bir-biri ilə ticarət etdiyini, hansılarının isə etmədiyini bilmək vacibdir. Bəzən tacirlər birbaşa ünsiyyət qurmurlar, amma onların malları yenə də digər tacirlər vasitəsilə bir-birinə çatır. Məsələn, əgər tacirlər A və B birbaşa ticarət edirsə və tacirlər B və C də birbaşa ticarət edirsə, onda A və C malları tacir B vasitəsilə bir-birinə çatacaq. Ayrılmaz cütlük anlayışı çox vacibdir — bu, birbaşa ticarət edən və başqa tacirlər vasitəsilə dolayı yolla mal mübadiləsi edə bilməyən tacir cütlükləridir.
Mano uğurlu tacir olmaq istəyir. Biz onun hansı zəruri keyfiyyətlərə malik olduğunu bilmirik, amma bazardakı vəziyyət haqqında məlumatı mütləq çatışmır. Bildiyi tək şey — bazarda N tacir var, M cütlük birbaşa ticarət edir və bu cütlüklərdən K ayrılmazdır. Ona daha konkret məlumat lazımdır, məsələn, "A B ilə ticarət edir, C D ilə ticarət edir, X A ilə ticarət edir". Bu, əlbəttə, həmişə dəqiq olmur, amma bu anda təsviri uyğun olan istənilən bir plan onu qane edəcək.
Sizə T ssenari verilir, hər birində öz N, M və K dəyərləri var. Hər biri üçün müəyyən edin ki, o, hər hansı bir ticarət şəbəkəsinə uyğundurmu və əgər belədirsə, onun təsvirini verin. Tacirləri 1 -dən N -ə qədər istənilən qaydada nömrələyəcəyik və ticarət şəbəkəsinin təsviri birbaşa ticarət edən bütün fərqli tacir cütlükləri olacaq.
Giriş verilənləri
Birinci sətir ssenarilərin sayını T ehtiva edir. Sonra T sətir gəlir, hər biri üç ədəd N, M və K (2 ≤ N ≤ 100, 0 ≤ K ≤ M ≤ N·(N - 1)/2) ehtiva edir.
Bir giriş faylında ssenarilərin sayı 100-ü keçmir.
Bir giriş faylında bütün ssenarilər üzrə M cəmi 50000-i keçmir.
Çıxış verilənləri
Hər bir T ssenari üçün, əgər uyğun ticarət şəbəkəsi mövcud deyilsə, "NO SOLUTION" (tırnaqsız) çıxarın. Əks halda, "TRADE MARKET FOUND" çıxarın və sonra M sətir. Hər sətir bir boşluqla ayrılmış iki ədəd — birbaşa mal mübadiləsi edən tacirlərin nömrələrini ehtiva etməlidir.