1466. 阿贝多的拼图

阿贝多在雪山上发现了一堆古老的拼图碎片,拼图上写有古老的炼金术配方。但阿贝多每次进行炼金时都不得不先和蒂玛乌斯说句话,导致没有时间解开这个拼图。

现在他希望你帮他能解开这个拼图,请问你能帮他吗?

拼图是一个由 n \times n 个碎片构成的正方形,对于拼图的每个碎片,给出这个碎片上下左右的碎片的编号。求最终每个碎片在拼图上的位置。

所有碎片的编号为: 1,2,3,...,n*n

输入

输入n,表示拼图由 n \times n 个碎片组成 (1 \leq n \leq 1000)

接下来有 n*n 行,每行代表拼图上的一个碎片。

每行给出 4 个数,分别代表这一个碎片其上、下、左、右位置的碎片的编号,如果对应位置没有碎片,则给出数字 0 .

输出

按碎片在拼图上的位置,从上到下输出n行。

每行按碎片在拼图上的位置,从左到右输出n个数,分别代表对应位置的碎片编号。

样例

标准输入 复制文本
2
0 4 0 1
1 0 4 0
2 0 0 3
0 3 2 0
标准输出 复制文本
2 1
4 3

提示

样例输入中第一个描述意思是该碎片的下方是碎片 4 ,右方是碎片 1 ,其他位置没有碎片,对应样例输出中的碎片 2 .

第二个描述是该碎片的上方是碎片 1 ,左方是碎片 4 ,对应样例输出的碎片 3 .

以此类推,第三个描述对应碎片 4 ,第四个描述对应碎片 1

总之,最终发现如果碎片要构成正方形,且符合描述,最终就是样例输出的样子。

来源

2021 软件学院 ACM 集训队筛选赛

登录以提交代码。
单点时限 1 秒
内存限制 128 MB
提交 50
通过 15