Симпатичні таблиці#1719
Розглянемо таблицю розміру 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.
Приклад 1