Gözəl cədvəl#1759
M \times N ölçülü bir cədvəli nəzərdən keçirin və burada hər hüceyrədə qeyri-mənfi tam ədəd yerləşir. Cədvəl o zaman gözəl adlanır ki, istənilən üçün -ci sətrin ədədlərinin cəmi R_i-dən böyük olmasın və istənilən üçün -ci sütunun ədədlərinin cəmi C_j-dən böyük olmasın.
Sizə M \times N ölçülü cədvəli verilir, burada bəzi hüceyrələr artıq qeyri-mənfi tam ədədlərlə doldurulub. Elə bir gözəl cədvəl tapın ki, onda elementlərin cəmi mümkün olan maksimum olsun və cədvəlində ədədi olan bütün hüceyrələrdə həmin ədəd dəyişməz qalsın.
Birinci sətirdə iki tam ədəd və (1 \leq M, N \leq 20) verilir. Növbəti sətirdə qeyri-mənfi tam ədəd: R_1, R_2, \ldots, R_M. Onun ardınca qeyri-mənfi tam ədəd: C_1, C_2, \ldots, C_N. Bütün məhdudiyyətlər 10^6-nı keçmir. Sonrakı sətirin hər birində ədəd yazılıb və bu, cədvəlini təyin edir. Əgər hüceyrədə ədəd yoxdur, həmin mövqedə verilib.
Nəticə cədvəlini sətrdən və tam ədəddən ibarət şəkildə çap edin.
Əgər həll yoxdur, yalnız bir ədədi qalın şəkildə çap edin: .
Nümunə 1