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

Есеп C. Ойын

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

2 секунд

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

256 мегабайт

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

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

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

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

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

Пример:

Вход

2 2
2 1
1 2
1 1
1 1

Ответ

0 4
0 0