#2238. 最短距离

最短距离

当前没有测试数据。

题目描述

小b住在一个坐标图上,这天,他想去到位于 (x,y)(x,y) 点的游乐场。但是这个坐标图上有一个障碍,无法通过。

这件事本来很简单,动动腿就能完成,但毕竟小b是个懒人那,他想问问聪明的你,请你告诉他到学校的最少次数,让他考虑考虑到底去不去游乐场。

关于次数的定义:在任意一个点,只能向四周四个点走,每走到一个新的点,次数加 11

输入格式

输入共三行。

第一行两个正整数 x,yx,y,表示小b的位置。

第二行两个正整数 x1,y1x1,y1,表示游乐场的位置。

第三行两个正整数 x2,y2x2,y2,表示障碍的位置。

输出格式

输出一行一个正整数 kk,表示最少次数。

输入输出样例 #1

输入 #1

1 1
5 6
2 3

输出 #1

9

输入输出样例 #2

输入 #2

1 1
1 5
1 2

输出 #2

6

输入输出样例 #3

输入 #3

1 1
100000000000000000 100000000000000000
333354 1

输出 #3

199999999999999998

说明/提示

对于 50%50\% 的数据:1x,x1,x21031\le x,x1,x2\le 10^{3}1y,y1,y21031\le y,y1,y2 \le 10^{3}

对于 100%100\% 的数据:1x,x1,x210171\le x,x1,x2\le 10^{17}1y,y1,y210171\le y,y1,y2 \le 10^{17}