题目描述

一个星座可以看成一个由 $n\times m$ 颗恒星构成的矩形，其中坐标 $(i,j)$ 处有一颗亮度为 $a_{i,j}$ 的恒星。坐标为 $(r,c)$ 的恒星是这个星座的中心。

用 $d_{i,j}$ 表示坐标 $(i,j)$ 处的恒星到星座中心的曼哈顿距离，即

称一个星座构成一个星图，当且仅当距离星座中心越近的恒星亮度越高，即满足：

• 对于任意两个位置 $(i,j)$ 和 $(i',j')$，若

则有

你可以对这个星座进行若干次修改，使其形成一个星图。每次可以选择下面两种操作之一。

1. 选择四个整数 $i,l,r,v$，然后对于所有 $j=l,l+1,\ldots,r$，令

2. 选择四个整数 $i,l,r,v$，然后对于所有 $j=l,l+1,\ldots,r$，令

请你求出，最少需要多少次操作，才能将该星座修改成一个星图。

输入格式

第一行包含四个整数 $n,m,r,c$。

接下来 $n$ 行，第 $i$ 行包含 $m$ 个整数，依次表示

输出格式

输出一个非负整数，表示最少需要的操作次数。

样例 1

输入

3 3 2 2
1 2 1
1 3 1
2 1 1

输出

2

数据范围与子任务

对于全部数据：