Start 2023-09-09 00:00:00

20230909基础排序算法

End 2023-09-15 00:00:00
Contest is over.
Now 2026-11-19 00:40:54

F. 矩阵排序

Description

有多组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 

Submit

Login

Signup
Time Limit 1 second
Memory Limit 128 MB
Submit