G. Мозаика
ограничение по времени на тест
4 секунды
ограничение по памяти на тест
512 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Во время археологических раскопок были обнаружены предметы древней цивилизации. Не все они идеально сохранились до наших дней, поэтому иногда учёным приходится восстанавливать изначальный вид самостоятельно.

Один из таких предметов — мозаика, представляющая собой прямоугольник $$$n \times m$$$ клеток. Некоторые из этих клеток неплохо сохранились, и учёным удалось определить цвет, в который покрашена соответствующая клетка. Некоторые клетки со временем стёрлись настолько, что однозначно определить цвет уже невозможно. Однако есть подсказка — в древних свитках написано, что подобные мозаики составлялись с соблюдением следующих правил:

  • каждая клетка покрашена в один из $$$n\cdot 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 4
1 0 1 5
1 1 0 0
2 0 2 0
Выходные данные
Yes
1 1 1 5
1 1 1 5
2 2 2 2
Входные данные
2 2
1 2
3 4
Выходные данные
Yes
1 2 
3 4 
Входные данные
2 2
1 2
2 0
Выходные данные
No
Примечание

В первом примере изначально мозаика выглядит так:

Существует несколько вариантов корректного восстановления цветов клеток, например:

Во втором примере все цвета уже заданы, они образуют мозаику, для которой выполняются все условия.

В третьем примере корректной мозаики не существует.