梗图转发
时间限制:C/C++/Rust/Pascal 3秒,其他语言6秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

Silencer76 很喜欢水群。
其中,有 m 个梗图群,每个群会随机刷新一些梗图、
为了促进信息传播,76 会执行 n 次梗图的检查和提取,然后传到其他群。
为了群友们的阅读体验,76 需要手动完成去重
但是,群实在太多了,请你写代码帮帮他。

为了简化题目,每个群在每次检查里只会出现一张梗图,在输入数据里表示为它的哈希值 a_{i,j}
一张梗图可能出现在之前的检查里,也可能在同一次检查里出现多次。
需要输出 n 行,每行若干个从小到大递增的数字,表示此次需要传播的梗图的哈希值。
数据保证每一次检查都有新的梗图。


输入描述:

第一行有两个整数 n,m\ (\ 1 \leq n,m \leq 100\ )
随后 n 行,每行 m 个整数 a_{i,j}\ (\ 1 \leq a_{i,j} \leq 10^9\ )

输出描述:

输出 n 行,每行若干个递增数字,表示梗图的哈希值 。
示例1

输入

复制
2 3
1 2 3
2 5 4

输出

复制
1 2 3
4 5
示例2

输入

复制
7 6
9 3 4 2 1 4
1 1 4 5 1 4
7 4 7 3 7 6
8 8 8 8 8 8
10 23 21 344 22 11
89 82 31 44 12 45
123 345 666 898 132 342

输出

复制
1 2 3 4 9
5
6 7
8
10 11 21 22 23 344
12 31 44 45 82 89
123 132 342 345 666 898

备注: