← 返回题目列表

Codeforces · 57/A

A. 方形地球?

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

兔子梅格决定做一些好事,特别是确定地球表面两点之间的最短距离。但是梅格……你能说什么,她想要一切简单。所以,她已经把我们的星球视为一个二维的圆了。不,等等,情况更糟——作为一个边长为 n 的正方形。因此,任务已简化为找到正方形上两个点之间的最短路径(路径应穿过正方形边)。为了简化任务,让我们考虑正方形的顶点位于坐标为:(0, 0)、(n, 0)、(0, n) 和 (n, n) 的点。

输入

单行包含 5 个空格分隔的整数:n, x1, y1, x2, y2 (1 ≤ n ≤ 1000, 0 ≤ x1, y1, x2, y2 ≤ n),分别代表正方形的一条边、第一个点的坐标和第二个点的坐标。保证这些点位于正方形的边上。

输出

您必须在单行上打印点之间的最短距离。

示例

输入 #1

2 0 0 1 0

输出 #1

1

输入 #2

2 0 1 2 1

输出 #2

4

输入 #3

100 0 0 100 100

输出 #3

200