暂无测试数据。

Problem A. 合理布阵

时间限制：1s

空间限制：64MB

本题数据稍后添加。

题目描述

不知道大家是否玩过"植物大战僵尸"中的砸罐子游戏。

现在考虑一种在 \(n*m\) 的地图摆放罐子的方法，并且：

• 罐子中均为"玩偶匣僵尸"，如果在第 \(i\) 秒某罐子被打开， 在第 \(i+1\) 秒，以当前罐子为中心的 \(3 * 3\) 范围内的罐子均会被打开。这可能产生连锁反应。

• 给定的点 \((x,y)\) 上不能摆放罐子。

摆放好罐子后，你 仅可以选择一个 罐子砸开，并用以下方式计算"奖励"：

• 如果最终不能消除所有的罐子，奖励为 -1
• 否则，奖励为 最后一个罐子被打开的时间 与 第一个罐子被打开 的时间差。

请找出奖励的最大值（考虑合理地摆放罐子、并合理地砸开罐子的策略）

输入格式

四个整数 \(n,m,x,y\) ，分别表示地图的长、宽以及禁止摆放罐子的坐标。

输出格式

仅一个整数，表示奖励的最大值。

样例输入1

2 3 1 1

样例输出1

2

样例1解释

其中一种方式如下：

用 x 表示摆放罐子的位置

oox

xxx

并砸开左下角的罐子。

第一秒，第二行第一列的罐子被砸开

第二秒，第二行第二列的罐子被打开

第三秒，第一行第三列、第二行第三列的罐子被打开。

所以，奖励值为 2

样例输入2

3 3 2 2

样例输出2

4

数据范围及限制

对于 \(50 \%\) 的数据，\(n=2\)

对于 \(100\%\) 的数据，\(2\le n,m\le 5, 1\le x\le n,1\le y\le m\)