DNT çeşidlənməsi

Ardıcılın "sıralanmamışlıq" göstəricilərindən biri, bir-birinə nisbətən səhv sıralanmış giriş cütlərinin sayıdır. Məsələn, "DAABEC" ardıcıllığında bu göstərici 5-dir, çünki D özündən sağda olan dörd hərfdən böyükdür və E isə bir sağdakı hərfdən böyükdür. Bu göstəriciyə ardıcıllığın inversiyaları sayı deyilir. "AACEDGG" ardıcıllığında yalnız bir inversiya var (E və D) — demək olar ki, düzülüb, halbuki "ZWQM" ardıcıllığında 6 inversiya var (maksimum dərəcədə sıralanmamışdır — tam tərsi sıralanıb).

Sizdən tələb olunur ki, verilmiş DNT ardıcıllıqlarını (hər biri yalnız A, C, G və T hərflərindən ibarət olmaqla) çeşidləyəsiniz. Lakin bu çeşidləmə əlifba sırasına görə deyil, "sıralanmışlıq" dərəcəsinə — "ən çox sıralanmış"dan "ən az sıralanmış"adək olmalıdır. Bütün ardıcıllıqlar eyni uzunlqdadır.

Giriş

İlk sətirdə bir tam ədəd t verilir, sonra boş bir sətir və ardınca t dataset gəlir. Datasetlər arasında bir boş sətir olur.

Hər datasetin ilk sətirində iki tam ədəd var: 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 boyunca hər birində uzunluğu n olan bir ardıcıllıq verilir.

Çıxış

Hər dataset üçün daxil olan ardıcıllıqların siyahısını "ən çox sıralanmış"dan "ən az sıralanmış"adək düzülmüş şəkildə çap edin. Əgər iki və ya daha çox ardıcıllıq eyni dərəcədə sıralanıbsa, onlar girişdəki sıralarını saxlamalıdırlar.

Ardıcıl datasetləri ayırmaq üçün bir boş sətir çap edin.