No submission language available for this problem.

题目描述

输入一个数字阵列，从左上角开始进行广搜，每个数字扩散的顺序是 上，下，左，右；要求将所有的数字都被搜索，并按照搜索的顺序去输出数字；

提示：广度优先搜索模板题

输入格式

输入一个整数 $n$ 表示数字阵列为 $n*n$

下一行开始，共 $n$ 行，每行 $n$ 个数字

输出格式

共 $n*n$ 个整数，每两个整数之间用一个空格隔开，顺序是搜索的顺序

样例 #1

样例输入 #1

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

样例输出 #1

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

样例 #2

样例输入 #2

5
1 1 1 1 1
2 2 2 2 2
3 3 3 3 3
4 4 4 4 4
5 5 5 5 5

样例输出 #2

1 2 1 3 2 1 4 3 2 1 5 4 3 2 1 5 4 3 2 5 4 3 5 4 5

提示

$1 \leq n \leq 100$