Description

小田 正在一个由 $3 × 3$ 盏灯组成的网格上玩游戏。游戏开始时，所有的灯都亮着。按下任何一盏灯都会切换它和所有相邻的灯的状态。游戏的目标是关掉所有的灯。

我们认为切换的过程如下：如果灯亮着，那么它就会熄灭；如果灯熄灭了，那么它就会亮起。

小田 已经玩了一段时间的网格，现在他已经按下了每盏灯一定的次数。根据每盏灯被按下的次数，您必须打印出每盏灯的当前状态。

Input

输入由三行组成。每行包含三个整数，每个整数的范围在 $0$ 到 $100$ 之间(含 $100$)。

第 $i$ 行中的第 $j$ 个数字是按下网格第 $i$ 行中第 $j$ 盏灯的次数。

Output

打印三行，每行包含三个字符。如果且仅当相应的灯亮起时， 第 $i$ 行中的 第 $j$ 个字符为 1，否则为 0。

1 0 0
0 0 0
0 0 1

1 0 1
8 8 8
2 0 3

001
010
100

010
011
100