1005: 最短时间
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：248
Solved：86
Description
给定一个 $N×M$ 的方格矩阵，其中第 $i$ 行第 $j$ 列的方格表示为 $(i,j)$)（行、列下标均从 $1$ 开始）。
初始时，每个方格中都站着一个人。
方格中的人可以沿上下左右四个方向进行移动。
已知，一个位于方格 $(i,j)$的人经过一秒的移动，可以移动至 $(i−1,j)$ 或 $(i+1,j)$ 或 $(i,j−1)$ 或 $(i,j+1)$（如果该方格确实存在的话）。
现在，给定一个目标方格 $(r,c)$，要求所有人同时开始行动，并以最佳行进方式赶往目标方格。
请问，所有人都成功抵达目标方格，所需花费的最短时间是多少秒。
注意，同一时间同一方格内可以存在多个人。
初始时，每个方格中都站着一个人。
方格中的人可以沿上下左右四个方向进行移动。
已知，一个位于方格 $(i,j)$的人经过一秒的移动，可以移动至 $(i−1,j)$ 或 $(i+1,j)$ 或 $(i,j−1)$ 或 $(i,j+1)$（如果该方格确实存在的话）。
现在，给定一个目标方格 $(r,c)$，要求所有人同时开始行动，并以最佳行进方式赶往目标方格。
请问，所有人都成功抵达目标方格，所需花费的最短时间是多少秒。
注意，同一时间同一方格内可以存在多个人。
Input
一行，包含四个空格隔开的整数 $n,m,r,c$。
Output
输出一行结果，表示所需花费的最短时间。
Sample Input Copy
10 10 1 1Sample Output Copy
18HINT
对于前5个测试点，$1≤r≤n≤10^4,1≤c≤m≤10^4$。
对于全部测试点，$1≤r≤n≤10^9,1≤c≤m≤10^9$。
对于全部测试点，$1≤r≤n≤10^9,1≤c≤m≤10^9$。