Description

江湖上，鼎鼎大名的门派有很多，有武当派，峨嵋派......但是只有华山派独树一帜。所以在当时，华山派人数众多。既然是门派，免不了开大会，用来交代门派里的事情，把上头的旨意传给下头。在华山派有一个奇怪的开会方式，由于礼堂较小，只能让一部分人来聚众开会，礼堂里只能容纳nn个人。每个来开会的人进门都会领取一张牌，上面写着一个整数m(1<=m<=nn)。礼堂里面有一个nn宫格，每个人随机站在小格里面，然后进行开会。保证进来的是nn个人，即每个格子都有人，且每个人领取的整数是不相同的。在开会时候总有些人按捺不住，听不到一半，就会离开礼堂，由于看守比较严，离开礼堂的人有且只有一个，其他人还在n*n宫格中。但是高冷的掌门人想知道是哪个人离开了，借此来惩罚他。掌门人看看每个人手中的整数，心里一琢磨，就知道少了哪个整数，然后就知道少了哪个人，嘿嘿，你有掌门人那么聪明吗？

Format

Input

第一行输入一个整数n(1<=n<=1000)。在接下来的n行中，每行都输入n个整数,且每个数都只出现一次。每一行中每两个数之间用空格隔开。0代表该格缺少的数，即为离开礼堂的人。

Output

按照输入的格式，输出完整的n*n宫格的数。

Samples

3
1 2 3
4 5 6
7 0 9

1 2 3
4 5 6
7 8 9

Hint