105016 - 矩阵排序

有多组n×m的数字矩阵,需要将这个矩阵按行由小到大排序。矩阵的一行比另一行小,当且仅当这一行的字典序比另一行小。

Input

第一行两个整数n,m(1\le n,m\le500)。 之后n行,每行m个0到100间的整数。

Output

一个矩阵,表示答案。

Examples

Input

3 5
8 1 8 5 3
5 4 4 6 7
1 2 3 8 3

Output

1 2 3 8 3 
5 4 4 6 7 
8 1 8 5 3 
Time Limit 1 second
Memory Limit 128 MB
Stats
上一题 下一题