题目描述

一个被分为n*n个网格的盒子，每一格有可能包含一瓶牛奶或者什么都没有。史密斯先生对每行从左到右记下牛奶

的情况，对每列从上到下记下牛奶的情况。每一条记录包含n个数字，0表示没有牛奶，1表示有牛奶。不幸的是，2

n条记录的顺序被打乱了，有些数字也模糊不清。

Your Task

恢复原来盒子的牛奶情况以及原来记录的顺序。

输入格式

第一行n表示网格大小

接下来的2n行，每行一条记录，每条记录有n个数字，0表示一定没有牛奶，1表示一定有牛奶，2表示不能确定

1≤n≤10

输出格式

第一行输出n个数，第i个数ai表示第ai条记录对应第i行的信息

第一行输出n个数，第i个数bi表示第bi条记录对应第i列的信息

接下来n行n列输出原来盒子的牛奶情况，0表示没有牛奶，1表示有牛奶

保证有解，有多组解时输出任意一组即可

样例

样例输入

5 
01210 
21120 
21001 
12110 
12101 
12101 
00011 
22222 
11001 
10010

样例输出

10 9 8 6 2 
4 3 7 5 1 
10010 
11001 
10010 
10101 
01110