| Отбор на ВКОШП.Junior 2025 |
|---|
| Закончено |
Во время археологических раскопок были обнаружены предметы древней цивилизации. Не все они идеально сохранились до наших дней, поэтому иногда учёным приходится восстанавливать изначальный вид самостоятельно.
Один из таких предметов — мозаика, представляющая собой прямоугольник $$$n \times m$$$ клеток. Некоторые из этих клеток неплохо сохранились, и учёным удалось определить цвет, в который покрашена соответствующая клетка. Некоторые клетки со временем стёрлись настолько, что однозначно определить цвет уже невозможно. Однако есть подсказка — в древних свитках написано, что подобные мозаики составлялись с соблюдением следующих правил:
Помогите учёным — восстановите цвета стёртых клеток таким образом, чтобы выполнялись условия выше, либо сообщите, что это сделать невозможно.
Первая строка содержит два натуральных числа $$$n$$$ и $$$m$$$ — размеры мозаики ($$$1 \leq n, m \leq 1000$$$).
Каждая из следующих $$$n$$$ строк содержит по $$$m$$$ чисел $$$c_{ij}$$$ — цвета клеток ($$$0 \leq c_{ij} \leq n\cdot m$$$). Если цвет клетки стёрся, то соответствующее значение $$$c_{ij}$$$ равно $$$0$$$.
Если существует способ выбрать цвета клеток с соблюдением всех условий, на первой строке выведите 'Yes' (без кавычек). Далее выведите $$$n$$$ строк по $$$m$$$ чисел $$$c_{ij}$$$ — цвета клеток ($$$1 \leq c_{ij} \leq n\cdot m$$$). Все значения сохранившихся цветов клеток должны остаться неизменными, а каждой стёртой клетке должен быть выбран один из $$$n\cdot m$$$ цветов. Если существует несколько возможных раскрасок, выведите любую из них.
Если не существует удовлетворяющей всем условиям раскраски, выведите 'No' (без кавычек).
3 41 0 1 51 1 0 02 0 2 0
Yes 1 1 1 5 1 1 1 5 2 2 2 2
2 21 23 4
Yes 1 2 3 4
2 21 22 0
No
В первом примере изначально мозаика выглядит так:
Существует несколько вариантов корректного восстановления цветов клеток, например:
Во втором примере все цвета уже заданы, они образуют мозаику, для которой выполняются все условия.
В третьем примере корректной мозаики не существует.
| Название |
|---|


