阿贝多在雪山上发现了一堆古老的拼图碎片,拼图上写有古老的炼金术配方。但阿贝多每次进行炼金时都不得不先和蒂玛乌斯说句话,导致没有时间解开这个拼图。
现在他希望你帮他能解开这个拼图,请问你能帮他吗?
拼图是一个由 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 集训队筛选赛