← 返回题目列表

AtCoder · relay_e

E. 网格纸上的片段

中文机器翻译题面 查看原题

分数: 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