Гарна таблиця#1759
Розглянемо таблицю розміром M \times N, у кожній клітинці якої записано невід'ємне ціле число. Таблиця називається гарною, якщо для кожного сума чисел у -му рядку не перевищує R_i, а для кожного сума чисел у -му стовпчику не перевищує C_j.
Вам задано таблицю розміром M \times N, у якій деякі клітинки вже містять невід'ємні цілі числа. Знайдіть гарну таблицю з максимально можливою сумою елементів, яка співпадає з у всіх клітинках, де в є число.
У першому рядку задано два цілих числа та (1 \leq M, N \leq 20).
У наступному рядку задано невід'ємних цілих чисел: R_1, R_2, \ldots, R_M.
У наступному рядку задано невід'ємних цілих чисел: C_1, C_2, \ldots, C_N.
Усі обмеження не перевищують 10^6.
Наступні рядків містять по чисел і визначають таблицю . Якщо клітинка не містить числа, то у відповідній позиції у файлі введення стоїть .
Виведіть отриману таблицю у вигляді рядків по чисел.
Якщо розв'язку не існує, виведіть одним числом жирним шрифтом: .
Приклад 1