芭芭拉种植N株不同的向日葵，每一株有自己的高度，排序从最小到最大，并记录它们的高度连续N天。每天，她所有的花都比前一天长得更高。她在一张桌子上记录这些测量数据，每株一排，第一行记录最短的向日葵生长，最后一行记录最高的向日葵的生长。最左边的一栏是每个向日葵的第一次测量，最右边的一列是每一朵向日葵的最后一次测量。如果一朵向日葵在最初种植时比另一朵更小，那么它在每一次测量时都会变小。不幸的是，熊孩子们可能改变了她的尺寸，把她的桌子旋转了N个90度。你的工作是帮助芭芭拉确定她的原始数据。

【输入说明】

输入的第一行包含编号N($2\le N\le100$)。接下来的N行每一行都包含N个正整数，每个正整数最多$10^9$。保证输入的数据代表芭芭拉数据的旋转版本。

【输出说明】

输出芭芭拉的原始数据，包括N行，每一行包含N个正整数。

【输入样例】

3
4 3 1
6 5 2
9 7 3

【输出样例】

1 2 3
3 5 7
4 6 9