(Ойын)
Жуырда Амир жаңа ойынды ойлап тапты. Ол $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$ жолды шығарыңыз. Егер ойынды жеңуге болмаса, онда $No solution$-ді шығарыңыз. Вход

2 2
2 1
1 2
1 1
1 1

Ответ

0 1
0 0