jhljx去太空

题目描述

jhljx是一个特别喜欢旅行的人。。一天他做梦梦到自己去太空旅行了。。o(≧v≦)o~~好棒吖。。
jhljx从地球出发，坐着宇宙飞船飞到各种神奇的星球去。。
他去过好多星球，比如说神马火星吖，金星吖，这些都随随便便。
他还去了一趟KMT184.05行星，见到了《来自星星的你》中的都教授。。
jhljx旅行归来，感慨万千啊。。
但他一直不知道自己最远到达了那个星球。
所以他想算一算。但他算数拙计啊。。
那么问题来了。。。

假设地球的坐标是x0,y0,z0,jhljx总共访问了n个星球，n个星球的坐标为x,y,z。
每次访问他都从地球出发，然后访问一个星球，再返回地球。
接着再从地球出发，去访问下一个星球，再返回地球。。。。
在飞行过程中，飞船每飞行1光年需要耗油k升。
请问在这n次飞行中，飞船耗油最多的一次是哪一次，这次飞行消耗了多少油。 (假设飞船都能够到达星球，不考虑没油的情况)。

输入

输入多组数据。
每组数据共(n+3)行。第一行为地球的坐标x0,y0,z0。(x0,y0,z0均为整数，且-1000<=x0,y0,z0<=1000)
第二行为访问的星球个数n。(1<=n<=100)
下面从第三行到第(n+2)行为jhljx要访问的星球的坐标x,y,z。(x,y,z均为整数，且-1000<=x0,y0,z0<=1000)
第(n+3)行为飞船每飞行1光年消耗的油量k。(k为整数，且1<=k<=100)

输出

输出飞船在这n次旅行中，耗油最多的一次飞行和这次飞行消耗的油量，两个数之间用空格隔开，油量的结果保留6位小数。
如果有多次飞行都满足耗油量最大，请输出序号最少的那一次。

输入样例

0 0 0
1
1 1 1
1

输出样例

1 3.464102