DNT çeşidlənməsi
Bir ardıcıllığın "düzensizliyini" ölçmək üçün istifadə olunan üsullardan biri, ardıcıllıqda səhv sırada olan element cütlərinin sayını tapmaqdır. Məsələn, "DAABEC" ardıcıllığında bu ölçü 5-dir, çünki D hərfi sağında olan dörd hərfdən böyükdür və E hərfi sağında olan bir hərfdən böyükdür. Bu ölçü, ardıcıllıqda olan inversiyaların sayını göstərir. Məsələn, "AACEDGG" ardıcıllığında yalnız bir inversiya var (E və D), yəni demək olar ki, sıralanmışdır, halbuki "ZWQM" ardıcıllığında 6 inversiya var, yəni tamamilə sıralanmamışdır.
Sizdən tələb olunan, DNT ardıcıllıqlarını (yalnız dörd hərfdən: A, C, G, T ibarətdir) sıralamaqdır. Lakin bu sıralama əlifba sırası ilə deyil, "düzgünlük" sırasına görə, yəni "ən çox sıralanmış"dan "ən az sıralanmış"a doğru aparılmalıdır. Bütün ardıcıllıqlar eyni uzunluqdadır.
Giriş Məlumatları
Birinci sətir tam ədəd t-ni ehtiva edir, ardından boş sətir və t test gəlir. Qonşu testlər arasında boş sətir var.
Hər testin birinci sətiri iki tam ədəd ehtiva edir: ardıcıllıqların uzunluğu n (0 < n ≤ 50) və ardıcıllıqların sayı m (0 < m ≤ 100). Sonra m sətir gəlir, hər biri uzunluğu n-dir.
Çıxış Məlumatları
Hər test üçün ardıcıllıqları "ən çox sıralanmış"dan "ən az sıralanmış"a doğru sıralanmış şəkildə çıxarın. Əgər iki və ya daha çox ardıcıllıq göstərilən sıralamada bərabərdirsə, onları girişdə olduğu sırada çıxarın.
Qonşu testlərin cavabları arasında boş sətir çıxarın.