#5054. Milk Bottle Data

内存限制:256 MiB 时间限制:10 Sec

题目描述

一个被分为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

数据范围与提示