AT_indeednow_2015_qualb_1 高橋くんとマンハッタン

题目描述

小明在街道(坐标系)上,用 (x,y) 表示一个十字路口的位置。 小明想从点(x1,y1)到(x2,y2),请问他最少要经过几个十字路口才能到达目的地? 注意:在经过的十字路口中,包含(x1,y1)和(x2,y2)。 请你写一个程序,告诉小明他最少经过的十字路口的数量。

输入格式

输入文件的第一行包含2个正整数,代表点(x1,y1) 接下来的一行包含2个正整数,代表点(x2,y2)

输出格式

输出的文件只有一行,代表从(x1,y1)到(x2,y2)经过的最少的十字路口数量 ![](https://i.loli.net/2018/11/15/5becb825e2290.png)

说明/提示

### Sample Explanation 1 !\[\](http://indeednow-qualb.contest.atcoder.jp/img/other/indeednow-qualb/A\_sample1.png) S が初めにいる交差点、T が目的地の交差点です。 例えば、$ (3,3) $ -> $ (2,3) $ -> $ (2,4) $ -> $ (2,5) $ と進むと、$ 4 $ つの交差点を通って目的地へ行くことができます。$ 4 $ つ未満の交差点を通って行くことはできません。 ### Sample Explanation 2 $ (1,2) $ -> $ (1,1) $ と進むのが最適です。