Grammy 正在玩一款名为 Easy Gliding 的无聊赛车游戏。游戏的主要内容是尽可能快地通过步行或滑行到达目的地。最快的玩家获胜。
每个玩家在二维平面上控制一个角色。角色可以在任何时刻以 $V_1$ 的速度步行。特别地,当角色接触到一个滑行点时,他/她可以在接下来的 3 秒内以 $V_2$ 的速度滑行。保证 $V_1 < V_2$。
现在 Grammy 位于点 $S$,她知道所有滑行点 $p_1, p_2, \dots, p_n$ 的坐标。目标是尽可能快地到达点 $T$。你能告诉她到达点 $T$ 所需的最短时间吗?
输入格式
第一行包含一个整数 $n$ ($1 \le n \le 1\,000$),表示滑行点的数量。
接下来的 $n$ 行描述滑行点。第 $i$ 行包含两个整数 $x_i, y_i$ ($-1\,000\,000 \le x_i, y_i \le 1\,000\,000$),表示第 $i$ 个滑行点 $p_i$ 的坐标。
下一行包含四个整数 $S_x, S_y, T_x, T_y$ ($-1\,000\,000 \le S_x, S_y, T_x, T_y \le 1\,000\,000$),表示 $S$ 和 $T$ 的坐标。
下一行包含两个整数 $V_1, V_2$ ($1 \le V_1 < V_2 \le 1\,000\,000$),表示步行和滑行的速度。
输出格式
输出一行,表示 Grammy 到达点 $T$ 所需的最短时间。如果你的答案的绝对误差或相对误差不超过 $10^{-6}$,则被视为正确。
样例
样例输入 1
2 2 1 0 3 0 0 4 0 10 11
样例输出 1
0.400000000000
样例输入 2
2 2 1 -2 0 0 0 4 0 1 2
样例输出 2
3.354101966250
样例输入 3
2 2 1 -2 0 0 0 4 0 1 10000
样例输出 3
2.000600000000