分数: 100 点
问题陈述
高桥正在网格纸上画一段。
从某个方格开始,这个方格是 x 右边的方块和 y 上面的方块,表示为方块 (x, y).
当高桥绘制连接正方形左下角的线段时 (A, B) 和方块的左下角 (C, D),找到线段穿过的方块的数量。
这里,该段被称为 交叉 如果线段与正方形内的区域(不包括边界)有非空交集,则为正方形。
约束
- 1 \leq A, B, C, D \leq 10^9
- 至少其中之一 A \neq C 和 B \neq D 成立。
输入
输入由标准输入按以下格式给出:
A B C D
输出
打印线段穿过的方格数。
示例输入 1
1 1 3 4
示例输出 1
4
示例输入 2
2 3 10 7
示例输出 2
8