题目描述

愚人节到了！可爱的【】要给孩子们送礼物。在平面直角坐标系上，有 $N$ 个点，分别代表 $N$ 个小朋友的地理位置；还有一个点，这是【】的家，【】的所有礼物都放在这里，【】必须驮着礼物从这里出发，送完礼物以后再返回这里，然后再拿出礼物出发。【】身上每多驮一个礼物，他的速度就减半。已知他不驮礼物的速度是 $V$ 。为了不耽误（你懂的），【】必须尽快完成这个任务。求完成任务的最短时间。

输入格式

第 $1$ 行 $1$ 个正整数，表示小朋友的个数。

以下 $N+1$ 行每行两个整数，除第一个表示【】的家以外，其他都表示一个小朋友的坐标。

最后一行一个整数 $V$ ，表示 【】 的速度。

输出格式

输出一个整数，表示最短时间。四舍五入。

样例

4
0 0
-10 0
0 10
10 0
0 -10
1

120

数据范围

对于 $50\%$ 的数据，$N\leq10$;

对于 $100\%$ 的数据，$N\leq 17$，坐标绝对值不大于 $10^6$ ，$V<=100$。