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

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

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

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

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

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

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

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

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

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

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

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

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