Король півночі
Зима вже настала (або ще на підході? важко сказати в наші дні), і на Півночі з'являється новий король. Інформація поширюється швидко... Тому у Вас, молодого короля, не так багато часу. Вам потрібно зібрати армію знаменосців. Але одне питання виявилося складнішим, ніж Ви очікували. Яке королівство Ви можете собі дозволити, і скільки людей потрібно відправити на його захист? Ваші радники ретельно вивчили потенційне королівство і визначили, скільки знаменосців знадобиться, щоб повністю захистити будь-яку частину карти від ворогів. Як люблячий і турботливий король, Ви хочете мінімізувати кількість людей, які повинні служити у Вашій армії. Щоб Ваш військовий рада прийняла правильне рішення щодо захисту королівства, Ви повинні визначити розмір необхідної армії.
На щастя, ворожі армії не такі вже й передові. Вам потрібно захиститися лише від армій, що рухаються по горизонталі або вертикалі (армія не може пройти повз Ваших знаменосців по діагоналі). Ваше королівство вважається захищеним, якщо не можна дістатися до Вашого замку, стартуючи десь за межами карти і не перетинаючи захищені області. Квадрати, позначені 0 на карті, є високими горами або стінами, які ніхто не може перетнути. Вам не потрібно захищати їх знаменосцями. Оскільки Ви не знаєте, що знаходиться за стіною (або в нашому випадку за межами карти), Вам слід підготуватися до найгіршого. У планах не слід займати клітини за межами карти.
Малюнок - Ілюстрація до прикладу - королівство захищено мінімальною армією з 37 знаменосців, розташованих у позиціях, зазначених хрестиком. Королівство зображено у вигляді сітки. Вам не потрібно дізнаватися щось нове про королівство або знаходити місце розташування знаменосців. Ці питання має вирішувати Ваш військовий рада.
Вхідні дані
Задається у формі прямокутної стратегічної карти, яку принесли Ваші радники. Кожен квадрат карти позначений кількістю знаменосців, необхідних для його захисту від передбачуваної армії. Формат карти наступний: перший рядок містить цілі числа R і C (3 ≤ R, C ≤ 300) - розміри карти. Далі слідує R рядків, кожен з яких містить C цілих чисел c[i] (0 ≤ c[i] ≤ 100000) - кількість знаменосців, необхідних для захисту кожного квадрата. В кінці задаються r (0 < r < R - 1) і c (0 < c < C - 1) - положення Вашого замку на карті.
Вихідні дані
Виведіть найменший можливий розмір Вашої армії для захисту королівства.