阿贝多在雪山上发现了一堆古老的拼图碎片，拼图上写有古老的炼金术配方。但阿贝多每次进行炼金时都不得不先和蒂玛乌斯说句话，导致没有时间解开这个拼图。
现在他希望你帮他能解开这个拼图，请问你能帮他吗？
拼图是一个由 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 。
总之，最终发现如果碎片要构成正方形，且符合描述，最终就是样例输出的样子。