Республиканская олимпиада по информатике 2010 год, Кызылорда

Есеп C. Ойын

Ограничение по времени:

2 секунд

Ограничение по памяти:

256 мегабайт

Жуырда Амир жаңа ойынды ойлап тапты. Ол $N \times M$ қара және ақ түсті тор көздерден тұратын тақта. Тор көзге басқанда, оған көршілес тор көздер қарама қарсы түске өзгереді. Ойын мақсаты: тақтадағы бастапқы бояудан берілген түпкі бояуды алу. Сіздің міндетіңіз — жеңу, яғни қай тор көздерді және қанша рет басу керек екенін анықтау.

Формат входного файла

Енгізу файлдың бірінші жолында екі бүтін сан берілген $N$ және $M$ берілген ($1 \le N, M \le 10$). Ыңғайлы болу үшін түстер келесі сандармен белгіленген: $1$ — қара, $2$ — ақ. Келесі $N$ жолдың әрқайсысы $1$-ден $2$-ге дейінгі $M$ бүтін саннан сәйкес бастапқы тақтадағы тор көздің түсі берілген. Келесі $N$ жолдың әрқайсысы $1$-ден $2$-ге дейінгі $M$ бүтін саннан сәйкес түпкі тақтадағы тор көздің түсі берілген. Жолдағы сандар бос орынмен бөлінген.

Формат выходного файла

Егер ойынды жеңуге болса, онда әрқайсысы $0$-ден $1$-ге дейінгі $M$ саннан — сәйкес тор көзді қанша рет басу керек, түратын $N$ жолды шығарыңыз. Егер ойынды жеңуге болмаса, онда \t{No solution}-ді шығарыңыз.

Пример:

Вход

2 2
2 1
1 2
1 1
1 1

Ответ

0 1
0 0