Розглянемо таблицю розміром \textbf{M×N}, в клітинах якої стоять цілі невід'ємні числа. Скажемо, що таблиця є симпатичною, якщо для всіх \textbf{i} сума чисел її \textbf{i}-го рядка не перевищує \textbf{R_i} і для усіх \textbf{j} сума чисел її \textbf{j}-го стовбця не перевищує \textbf{C_j}. Вам задано таблицю \textbf{Z} розміром \textbf{M×N}, в деяких клітинах якої вже стоять цілі невід'ємні числа. Знайдіть симпатичну таблицю з максимальною сумою елементів таку, що вона збігається з \textbf{Z} на тих клітинах, у яких в \textbf{Z} стоять числа. \InputFile Перший рядок вхідного файлу містить числа \textbf{M} і \textbf{N} (\textbf{1} ≤ \textbf{M}, \textbf{N} ≤ \textbf{20}). Наступний рядок містить \textbf{M} цілих невід'ємних чисел - \textbf{R_1}, \textbf{R_2}, ..., \textbf{R_M}. Наступний рядок містить \textbf{N} цілих невід'ємних чисел \textbf{C_1}, \textbf{C_2}, ..., \textbf{C_N}. Усі обмеження не перевищують \textbf{10^6}. Наступні \textbf{M} рядків містить по \textbf{N} цілих чисел, які задають \textbf{Z}. Якщо на деякому місці в таблиці відсутнє число, то на цьому місці у вхідному файлі стоїть число \textbf{-1}. \OutputFile Виведіть у вихідний файл знайдену таблицю - \textbf{M} рядків по \textbf{N} чисел. Якщо розв'язку не існує, виведіть єдине число \textbf{-1}.