【问题描述】

  辖区内新开了一条高速公路,公路上有两个车站,坐标分别为Axaya)、Bxbyb),每天都有车辆从A站开往B站。公路附近有两个村庄(公路可能从村庄中穿过),村庄分布在如图所示的带状区域内,坐标为Cxcyc),Dxdyd),CD两村每天都分别有m人要前往B站。

因为高速公路不可随意出入,所以需要在两车站之间的公路上合理地设置一些汽车停靠点,村民可步行至停靠点后进入高速公路,并免费乘车前往B站。每个村民每步行一千米(一个单位看作一千米)所得到的政府补贴为t元,政府维护一个停靠点所需花费为p元/年。应如何设置这些停靠点,才能使政府的支出最小?
  
给出一个年份year,请你设计一个方案,使得镇政府从该年起的n年内总支出最小,注意考虑闰年情况。
  注意,村民只能进入停靠点而不能直接进入车站,但允许在车站处设置停靠点。


【输入】

第一行四个数: xa ya xb yb
第二行四个数: xc yc xd yd
第三行四个数: m n t p (0<=3000,0<=10)
第四行个数: year (2000<year<3000)
以上数字,m,year,n为正整数,p,t为正实数,其余均为实数。

【输出】

第一行 最小费用c单位:元
第二行 设置的停靠点数N(N为正整数)
以下N行,每行两个实数,代表停靠点的坐标
如有多解,任意输出一解即可。
所有实数保留四位小数。


【样例输入】

-5 0 5 0
-1 -1 1 1
1 1 1 500
2001

【样例输出】

1532.3759
1
0.0000 0.0000