#OJ1305. Time Limit: 1 Sec  Memory Limit: 128 MB

Time Limit: 1 Sec  Memory Limit: 128 MB

Time Limit: 1 Sec  Memory Limit: 128 MB

Description

灯姐郁闷的时候就会在一个3*3的灯泡矩阵上胡乱按一通发泄情绪,一开始所有的灯是开着的,当按下一个灯泡开关时,所有与这个灯泡有公共边的灯泡也会被改变,也就是说原来开着,就会灭了,原来灭了就会开起来。现在给你灯姐对每个灯泡所按的次数,请你输出所有操作之后灯泡的状态。

Input

有多组,每组是一个3*3的矩阵,矩阵的每个元素在0到100之间

Output

每组输出一个3*3的矩阵 1代表开着,0代表关着,每组数据之后输出一个空行。

Sample Input

22 97 12
71 8 24
100 21 64

Sample Output

100
001
100

HINT

Append Code

Source