題目連結:
題目大意:
給定一正整數 T ,代表有 T 筆的測試資料。每筆測資開頭有一列空白列,接著的一列給定兩正整數 n 、 m (n ≦ 50 , m ≦ 100),代表接下來有 m 列輸入、每列輸入給定一長度為 n 的字串(字串只包含大寫字母)。
現在定義一種度量「反轉」(inversions),代表字串的排序程度。「反轉」的值為對於字串裡每個字元,在字典序上大於多少個位於其右邊的字元。
例如字串 DAAEBC ,D 大於 A 、 A 、 B 、 C 四個字元,而 E 大於 C 。因此,此字串的「反轉」為 5 。
請將給定的 n 個字串以反轉度量小到大排序(也就是從較有排序的字串到較無排序的字串)。如果兩字串反轉的度量相等,則以輸入的順序排序。
範例輸入: