You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

正方形跑道

题目描述

平面直角坐标系中有一个正方形，其四个顶点坐标分别是$(0,0),(0,n),(n,0),(n,n)$，正方形的边上有两个点$A(x_a,y_a),B(x_b,y_b)$。现在要把$A$沿着正方形的四条边移到$B$，问最少的移动距离。

输入格式

输入第一行一个整数$n$表示正方形边长，第二行两个整数$x_a,y_a$表示$A$点位置，第三行两个整数$x_b,y_b$表示$B$点位置。

输出格式

输出一个整数表示最小移动距离。

样例 #1

样例输入 #1

3
0 0
2 3

样例输出 #1

5

提示

样例解释1

路线是$(0,0)\rightarrow (0,3)\rightarrow (2,3)$。

数据范围

对$40\%$的数据，$n\le 1000$

对$100\%$的数据，$1\le n \le 10^6$，保证$A$点和$B$点都在正方形的边上。