Симпатичні таблиці
Ölçüsü M×N olan və hüceyrələrində tam qeyri-mənfi ədədlər yerləşən bir cədvəli nəzərdən keçirək. Cədvəl, əgər hər bir i üçün onun i-ci sətirindəki ədədlərin cəmi R_i-dən çox deyilsə və hər bir j üçün onun j-ci sütunundakı ədədlərin cəmi C_j-dən çox deyilsə, cazibədar adlanır.
Sizə Z ölçüsü M×N olan bir cədvəl verilir və bəzi hüceyrələrində artıq tam qeyri-mənfi ədədlər mövcuddur. Z-dəki ədədlərin olduğu hüceyrələrdə üst-üstə düşən maksimal elementlər cəmi olan cazibədar cədvəli tapın.
Giriş verilənləri
Giriş faylının ilk sətiri M və N (1 ≤ M, N ≤ 20) ədədlərini ehtiva edir. Sonrakı sətir M tam qeyri-mənfi ədədlər - R_1, R_2, ..., R_M ehtiva edir. Daha sonra N tam qeyri-mənfi ədədlər - C_1, C_2, ..., C_N verilir. Bütün məhdudiyyətlər 10^6-dan çox deyil. Növbəti M sətir Z-ni təyin edən N tam ədədlərdən ibarətdir. Əgər cədvəldə müəyyən bir yerdə ədəd yoxdursa, bu yerdə giriş faylında -1 ədədi göstərilir.
Çıxış verilənləri
Çıxış faylına tapılan cədvəli - M sətir və N ədədlərdən ibarət şəkildə çıxarın. Əgər həll mövcud deyilsə, yalnız -1 ədədini çıxarın.