Симпатичные таблицы
Рассмотрим таблицу размера M×N, в клетках которой стоят целые неотрицательные числа. Скажем, что таблица является симпатичной, если для всех i сумма чисел ее i-ой строки не превышает R_i и для всех j сумма чисел ее j-го столбца не превышает C_j.
Вам задана таблица Z размера M×N, в некоторых клетках которой уже стоят целые неотрицательные числа. Найдите симпатичную таблицу с максимальной суммой элементов такую, что она совпадает с Z на тех клетках, в которых в Z стоят числа.
Входные данные
Первая строка входного файла содержит числа M и N (1 ≤ M, N ≤ 20). Следующая строка содержит M целых неотрицательных чисел - R_1, R_2, ..., R_M. Следующая строка содержит N целых неотрицательных чисел C_1, C_2, ..., C_N. Все ограничения не превышают 10^6. Следующие M строк содержит по N целых чисел, которые задают Z. Если на некотором месте в таблице отсутствует число, то на этом месте во входном файле стоит число -1.
Выходные данные
Выведите в выходной файл найденную таблицу - M строк по N чисел. Если решения не существует, выведите единственное число -1.