Input

第一行两个正整数 $n, m$ 表示城市数和被控制的岛屿数（$3\leq n\leq10^5, 1\leq m\leq10^6$）接下来 $n$ 行每行两个整数 $x, y$ 表示每个城市的坐标。（$|x|,|y|\leq10^6$）接下来 $m$ 行描述一条不能走的道路（起点和终点）。数据保证有解。

Output

输出一个实数，从 $1$ 到 $n$ 最短道路距离，误差在 $10^{-5}$ 以内均算正确。

--From there

试了下应该没问题QWQ