Simpatik cədvəllər#1719

Simpatik cədvəllər

2 saniyə
64 meqabayt
Çox asan

M \times N ölçülü bir cədvəli nəzərdən keçirək, burada hər hüceyrədə mənfi olmayan bir tam ədəd yerləşir. Biz bir cədvəli "gözəl" adlandırırıq, əgər hər bir sətrindəki ədədlərin cəmi R_i-dən çox deyilsə və hər bir sütunundakı ədədlərin cəmi C_j-dən çox deyilsə.

Sizə M \times N ölçülü cədvəli verilib, burada bəzi hüceyrələrdə artıq mənfi olmayan ədədlər yerləşir. Elə bir gözəl cədvəl tapın ki, həmin cədvəldə elementlərin cəmi mümkün qədər böyük olsun və -də ədəd olan bütün mövqelərdə bu ədəd dəyişməz qalsın.

Giriş

Birinci sətirdə iki tam ədəd və (1 \leq M, N \leq 20) verilir. İkinci sətirdə mənfi olmayan tam ədəd: R_1, R_2, \ldots, R_M verilir. Üçüncü sətirdə mənfi olmayan tam ədəd: C_1, C_2, \ldots, C_N verilir. Bütün məhdudiyyətlər 10^6-dan çox deyil. Sonrakı sətirin hər biri tam ədəd ehtiva edir və cədvəlini təsvir edir. Əgər cədvəlin hüceyrəsində heç bir ədəd yoxdursa, həmin mövqedə girişdə verilir.

Çıxış

Nəticə cədvəlini sətir və ədəd şəklində çıxışa yazın. Əgər həll yoxdursa, tək sətirdə -1 yazın.

Nümunələr

Nümunə 1

Loading
Loading