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