Розглянемо таблицю розміром 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.