問題にチャレンジして、ユーザー同士で解答を教え合ったり、コードを公開してみよう!
整数 n, m, k と n 行 m 列の表 a が与えられます。以下の条件をすべて満たすように、 a を行単位でソートしてください。
・ a の k 列目が昇順になっている
・ a の k 列目の値が等しい 2 つの行では、 a の 1 列目の値が昇順になっている
・ a の k 列目 と a の 1 列目から i 列目までのすべての値が等しい 2 つの行では、 a の i + 1 列目の値が昇順になっている ( 1 ≦ i ≦ m - 1 )
n m k
a_1_1 a_1_2 a_1_3 ... a_1_m
a_2_1 a_2_2 a_2_3 ... a_2_m
...
a_n_1 a_n_2 a_n_3 ... a_n_m
表 a を問題文の条件に従ってソートしてください。その後、ソートした表を各列は半角スペース区切りで、各行は改行区切りで出力してください。
また、末尾に改行を入れ、余計な文字、空行を含んではいけません。
すべてのテストケースにおいて、以下の条件をみたします。
・ 1 ≦ n, m ≦ 800
・ 1 ≦ a_i_j ≦ 200
・ 2 ≦ k ≦ m
4 3 3
10 100 1
10 100 11
10 200 2
20 200 1
10 100 1
20 200 1
10 200 2
10 100 11
4 2 2
1 1
1 1
1 3
1 2
1 1
1 1
1 2
1 3