Рассмотрим таблицу размера \textbf{M}×\textbf{N}, в клетках которой стоят целые неотрицательные числа. Скажем, что таблица является симпатичной, если для всех \textbf{i} сумма чисел ее \textbf{i}-ой строки не превышает \textbf{R_i} и для всех \textbf{j} сумма чисел ее \textbf{j}-го столбца не превышает \textbf{C_j}. Вам задана таблица \textbf{Z} размера \textbf{M}×\textbf{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}.