又到暑假了，住在城市A的Car想和朋友一起去城市B旅游。她知道每个城市都有四个机场，分别位于一个矩形的四个顶点上，同一个城市中两个机场之间有一条笔直的高速铁路，第i个城市中高速铁路的单位里程价格为ti，任意两个不同城市的机场之间均有航线，所有航线单位里程的价格均为t.
城市B的路线才能尽可能的节省花费呢？她发现这并不是一个简单的问题，于是她来向你请教。你的任务是找出一条从城市A到城市B的旅游路线，出发和到达城市中的机场可以任意选取，要求总的花费最少。
图片外网地址：
[IMG]http://192.168.21.227/web/web/wwwroot/wxdfiles/14.png[/IMG]
图片内网地址
[IMG]http://jsoi.jzhx.net/web/web/wwwroot/wxdfiles/14.png[/IMG]
第一行有四个正整数s，t，A，B。s（0
输出
输出最小费用，小数点后保留2位。
样例输入
3 10 1 3
1 1 1 3 3 1 30
2 5 7 4 5 2 1
8 6 8 8 11 6 3
样例输出
47.55
来源/分类
[提交] [状态]