题目描述

$\mathtt{qdcc}$ 要为大家判断地球之上两点之间的最短距离。但是 $\mathtt{qdcc}$ 比较懒，他将地球想象成了一个平面的原型，而且他是把地球想象成了一个边长为 $n$ 的二维正方形。所以说，$\mathtt{qdcc}$ 的任务已经变得非常简单了：找出正方形平面边上两点之间的最短距离。那么，在这道题中我们会定义正方形四个角的坐标分别为 $(0,0),(n,0),(0,n),(n,n)$ 。

update 14:47

路径只能在正方形的边上而不能在正方形内部。

输入格式：

一行，包含五个整数：$n, x_1, y_1, x_2, y_2 \,(1 \leq n \leq 1000, 0 \leq x_1, y_1, x_2, y_2 \leq n)$，分别代表正方形的边长，和边上两点的坐标。

输出格式：

一个数，两点之间的最短距离。

样例 #1

样例输入 #1

2 0 0 1 0

样例输出 #1

1

样例 #2

样例输入 #2

2 0 1 2 1

样例输出 #2

4

样例 #3

样例输入 #3

100 0 0 100 100

样例输出 #3

200