学校里每过一个月，俞老师就会给同学们换位置

今天俞老师不在，由天佑来指挥

而天佑的智商被妈妈骂的降低了100

所以天佑请求你来帮帮忙。

第一行n和m分别表示有几组和每组有几人，1<=m,n<=10，接下来输入男女生，1表示男生，2表示女生，其他数字表示该位置为空。

同学们的位置分布（男生女生互相交换位置），如是空位置则输出0，相邻两个数之间空一格。

样例2输入

3 4

1 3 2 4

4 3 2 1

1 2 2 1

样例2输出

2 0 1 0

0 0 1 2

2 1 1 2

张东楷2020