4511 - 深搜:数字游戏

通过次数

13

提交次数

27

Time Limit : 1 秒
Memory Limit : 128 MB

这天Kendy路过KFC,看到KFC的橱窗上贴着大幅的宣传海报,海报上说,如果能在规定的时间内解决他们提出的问题,就可以获得价值100元的KFC最新款套餐。Kendy当然不想放过这样的机会。他发现题目是这样的:给你一个N×N的表格(3<N<10),在表格中事先已经填入了一部分的数字,现在请你的表格中空余的格子里填入1~N范围内的数字,使得整个表格的每一行和每一列都不存在重复的数字。 当然,为了保证公平,所有人拿到的表格都是随机的且标注了时间。这样Kendy就不可能把题目带回去慢慢研究了,因此他想请你帮忙以便在规定时间内能解决这个问题。 保证都有解。

Input

Output

Examples

Input

4
3 0 0 2
0 2 0 4
2 0 0 0
0 0 2 1

Output

3 1 4 2
1 2 3 4
2 4 1 3
4 3 2 1