Ticarət#1907
Ticarət incə bir sahədir. Uğurlu tacir yalnız vaxtında düzgün mal satmağı və müştəri cəlb etməyi deyil, həm də bazardakı vəziyyəti dərindən başa düşməyi bacarmalıdır. Digər məsələlərlə yanaşı, hansı tacirlərin bir-biri ilə ticarət etdiyini, hansının isə etmədiyini bilmək vacibdir. Bəzən tacirlər birbaşa ticarət etməsələr də, onların malları başqa tacirlər vasitəsilə bir-birinə çata bilər. Məsələn, əgər tacirlər A və B birbaşa ticarət edirlərsə, eləcə də B və C birbaşa ticarət edirlərsə, onda A və C-nin malları tacir B vasitəsilə bir-birinə çata bilər. Digər vacib anlayış isə ayrılmaz cütlərdir—bunlar birbaşa ticarət edən tacir cütləridir və onların bir-birilə dolayı ticarət edə biləcəyi heç bir vasitəçi tacir yoxdur.
Mano uğurlu bir tacir olmaq istəyir. Onun bu məqsəd üçün hansı vacib keyfiyyətlərə malik olub-olmadığını bilmirik, lakin onun bazar vəziyyəti haqqında biliklərinin zəif olduğu dəqiqdir. O bildiyi yalnız odur ki, bazarda N tacir var, M birbaşa ticarət cütü mövcuddur və onların K-si ayrılmaz cütdür. Onun ehtiyacı isə daha konkret məlumatlardır, məsələn, "A B ilə ticarət edir, C D ilə ticarət edir, X A ilə ticarət edir" kimi. Əlbəttə, belə təsvir həmişə unikal olmur, lakin ona bu informasiyanı ödəyən istənilən düzülüş kifayətdir.
Sizə T ssenari verilir, hər birinin öz N, M və K dəyərləri var. Hər biri üçün belə bir ticarət şəbəkəsinin mümkün olub-olmadığını müəyyənləşdirin və əgər mümkündürsə, onun təsvirini verin. Tacirlər istənilən qaydada 1-dən N-ə qədər nömrələnirlər və ticarət şəbəkəsinin təsviri birbaşa ticarət edən tacirlərin bütün fərqli cütlərindən ibarətdir.
Birinci sətirdə ssenarilərin sayı T verilir. Sonra isə, hər biri üç ədəddən ibarət T sətir gəlir: N, M, K (2 \le N \le 100, 0 \le K \le M \le \frac{N (N - 1)}{2}).
Bir faylda olan ssenarilərin sayı 100-ü keçmir.
Bir faylda bütün ssenarilər üzrə M cəmi 50000-i keçmir.
Hər bir T ssenari üçün əgər belə bir ticarət şəbəkəsi mümkün deyilsə, **NO SOLUTION** (tırnaqsız) çıxış verin. Əks halda, **TRADE MARKET FOUND** yazın, sonra isə M sətrdə hərəsində iki ədəd olmaqlabirbaşa ticarət edən tacirlərin nömrələrini boşluqla ayırıb çıxış edin.
Nümunə 1