Ленни играет в игру на таблице, состоящей из 3 × 3 лампочек. В начале игры все лампочки включены. Если нажать на какую-то лампочку, то переключится и она, и все соседние с ней по стороне лампочки. Под переключением подразумевается, что если лампочка была выключена — она включится и, если была включена — выключится. Цель игры — выключить все лампочки.
Немного поиграв, Ленни нажал каждую лампочку некоторое количество раз. Вам дано количество нажатий для каждой лампочки. Ваша задача — вывести текущее состояние каждой лампочки.
Выходные данные
Выведите три строки, в каждой строке выведите по три символа: j-ый символ i-ой строки равен «1» тогда и только тогда, когда соответствующая лампочка включена. В противном случае он равен «0».
Примеры
| № | Входные данные | Выходные данные |
|
1
|
1 0 0
0 0 0
0 0 1
|
001
010
100
|
|
2
|
1 0 1
8 8 8
2 0 3
|
010
011
100
|