该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

小 C 正要去找小 M ，但在这之前，她还需要去一个地方。

在平面直角坐标系上，有一条直线$y=k$ ，还有两点 $P(x_1,y_1),Q(x_2,y_2)$ 。小 C 在点 P 处，小 M 在点 Q 处 。小 C 希望先走到直线 $y=k$ 上，然后再去找 小M 。小 C 走到 小M 处所需要走的最小距离的平方。

换句话说，你需要在这条直线上找到一点 $R$，使得 $|PR|+|QR|$ 尽可能小，也就是最小化从 $P$ 到 $R$ 再 $Q$ 的距离。为了方便检验答案，你只需要输出这个值的平方，可以证明这个值平方后总是整数。

Format

Input

一行五个整数 $k,x_1,y_1,x_2,y_2$ ，含义如题面所述。

Output

一行一个自然数，表示平方后的答案。

Samples

2 1 1 3 3

8

0 1 1 3 3

20

0 -100000000 -100000000 -100000000 100000000

40000000000000000

2 1 2 3 2

4

Limitation

对于 $30\%$ 的数据 $k=y_1=y_2$

对于额外 $30\%$ 的数据 $|k|,|x_1|,|y_1|,|x_2|,|y_2|\leq 20$

对于 $100\%$ 的数据 $|k|,|x_1|,|y_1|,|x_2|,|y_2|\leq 5\times 10^8$