题目描述

在一个 $n\times m$ 的矩形中有一个坏点 $(x,y)$，用若干个至少有一边和大矩形边界接触的小矩形覆盖除了 $(x,y)$ 以外的所有点恰好一次，最小化用于覆盖的矩形的长的最大值。

输入格式

多组测试数据，请读取到文件末尾。

对于每组数据，一行四个整数 $n,m,x,y$。

输出格式

对于每组数据，输出一行一个整数表示答案。

2 3 2 2
3 3 1 1

1
2

数据规模与约定

对于 $100\%$ 的数据，$1\leq n,m\leq 10^8$，$1\leq x\leq n$，$1\leq y\leq m$。