| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 2 초 | 1024 MB | 7 | 6 | 6 | 85.714% |
Мальчику Васе очень нравится известная игра <<Сапер>>. В нее играет один человек. Игра идет на клетчатом поле размером $m\times n$ ($m$ строк, $n$ столбцов). В некоторых клетках поля стоят мины. В каждой из остальных клеток записано либо число от 1 до 8 --- количество мин в соседних с ней клетках, либо ничего не написано --- это означает, что в соседних клетках мин нет. Клетки являются соседними, если они имеют хотя бы одну общую вершину. В одной клетке не может стоять более одной мины. Будем называть поле с расположенными на нем минами и числами картой.
Изначально все клетки поля закрыты. Игрок за один ход может открыть какую-нибудь клетку. После этого игроку показывается содержимое этой клетки, и если в открытой им клетке оказывается мина, он проигрывает. В противном случае игра продолжается. Цель игры --- открыть все клетки, в которых нет мин.
У Васи на компьютере есть эта игра, но ему кажется, что все карты, которые в ней есть, некрасивые и неинтересные. Поэтому он решил нарисовать свои. При этом он хочет, чтобы карты, которые он нарисует, после того, как они будут открыты, выглядели красиво.
У Васи есть рисунки, нарисованные на клетчатой бумаге следующим образом: некоторые клетки закрашены в черный цвет, а некоторые оставлены белыми. Вася хочет по каждому такому рисунку сделать соответствующее ему поле для игры в <<Сапера>> по следующему правилу: если на рисунке клетка покрашена в черный цвет, то на этом месте должна быть либо мина, либо число от 1 до 8, если же клетка оставлена белой, то на игровом поле она должна быть пустой.
Напишите программу, которая сделает это за Васю.
В первой строке входного файла содержатся числа $m$ и $n$ (1ドル \le m, n \le 100$) --- количество строк и столбцов соответственно. Далее идет таблица из $m$ строк, по $n$ чисел в каждой строке, задающая Васин рисунок. Каждое число в таблице равно 0 или 1, число 0 означает, что соответствующая клетка на рисунке белая, 1 --- черная. Числа в строках разделяются пробелами.
Выходной файл должен содержать $m$ строк по $n$ символов --- карту игрового поля, $j$-ый символ $i$-ой строки должен содержать символ <<*>> (звездочка) если в клетке $(i,j)$ стоит мина, цифру от 1 до 8, если в этой клетке стоит соответствующее число, либо <<.>> (точка), если клетка $(i,j)$ пустая. Символы пробелами не разделяйте.
Если построить поле, соответствующее рисунку, невозможно, выходной файл должен содержать одну строку с сообщением <<No solution>>.
3 4 0 1 1 1 1 1 1 1 1 1 0 0
.1*1 1211 *1..
3 3 0 1 0 1 0 1 0 1 0
No solution