Xoşbəxt hadisələr
Şanslı hadisə - bu lotereyadır. Hər bir lotereya bileti oyun sahəsi və gizli bir sahədən ibarətdir. Oyun sahəsi r × c ölçüsündə bir düzbucaqlıdır və rəqəmlərlə doldurulmuşdur. Gizli sahə oyun hüceyrəsinin yerləşdiyi sətir və sütunun nömrəsini gizlədir.
Dörd mümkün qalib istiqamət mövcuddur: yuxarı, aşağı, sola və sağa. İstiqamət qalib sayılır, əgər oyun hüceyrəsindən həmin istiqamətdə olan bütün rəqəmlər oyun hüceyrəsindəki rəqəmdən dəqiq olaraq kiçikdirsə. Əgər oyun hüceyrəsi cədvəlin kənarında yerləşirsə, avtomatik olaraq qalib istiqamətə sahib olursunuz!
Larry, bütün mümkün oyun hüceyrələri üçün maksimum ümumi qalib istiqamət sayına malik bileti seçmək istəyir. Verilmiş oyun bileti üçün bu sayını müəyyən edən proqram yazın.
Giriş məlumatları
Birinci sətirdə r və c (1 ≤ r, c ≤ 100) - cədvəldəki sətir və sütunların sayı olan iki tam ədəd verilir.
Növbəti r sətirin hər biri c ədəd ehtiva edir - oyun sahəsindəki dəyərlər. Hər bir ədəd müsbətdir və 1000-dən böyük deyil.
Çıxış məlumatları
Verilmiş cədvəl üçün ümumi qalib istiqamətlərin sayını göstərən bir ədəd w çıxarın.