描述

你刚从滑铁卢一个安静的街区搬到了一座又大又嘈杂的城市。以往你每天都能骑自行车去上学，而现在你只能步行并乘坐地铁。由于你不想上课迟到，所以你想知道抵达学校需要多长时间。

你步行的速度是每小时$10$千米。地铁的行驶速度是每小时$40$千米。假设你运气很好，无论何时到达地铁站，都刚好有一列地铁停在那里，你可以立即上车。你可以多次上下地铁，并且如果愿意的话，还能在不同的地铁线路之间换乘。所有的地铁线路都是双向运行的。

输入

输入内容包括你家的$x$、$y$坐标以及学校的$x$、$y$坐标，接下来是若干条地铁线路的具体信息。每条地铁线路由该线路上各个站点的非负整数$x$、$y$坐标依次组成。你可以认为地铁在相邻站点之间是沿直线行驶的，且这些坐标表示的是整米数。每条线路至少有两个站点。每条地铁线路的结尾都由虚拟坐标对$(-1，-1)$标识。城市中总共最多有$200$个地铁站。

输出

输出是你到达学校所需的时间（以分钟为单位），需四舍五入到最接近的整数分钟，取最快的路线。

输入数据1

0 0 10000 1000
0 200 5000 200 7000 200 -1 -1 
2000 600 5000 600 10000 600 -1 -1

输出数据1

21

来源

2001年9月22日滑铁卢本地竞赛