去年,世界上最大的广场在贝尔兰建成。众所周知,正方形可以用引入的笛卡尔坐标系表示为无限平面。那个广场上画着两组同心圆。我们将半径为 1, 2, ..., K 且中心位于点 (z, 0) 的同心圆集合称为 (K, z) 集合。因此,在正方形上画了一个(N,x)组和一个(M,y)组。你必须找出这些集合将正方形分成了多少部分。
输入
第一行包含整数 N、x、M、y。 (1 ≤ N,M ≤ 100000,- 100000 ≤ x,y ≤ 100000,x ≠ y)。
输出
打印所需的零件数。
示例
输入 #1
1 0 1 1
输出 #1
4
输入 #2
1 0 1 2
输出 #2
3
输入 #3
3 3 4 7
输出 #3
17
注意
第三个样本的图片: