問題描述

　　又到暑假了，住在城市A的Car想和朋友一起去城市B旅游。她知道每個城市都有四個飛機場，分別位于一個矩形的四個頂點上，同一個城市中兩個機場之間有一 條筆直的高速鐵路，第I個城市中高速鐵路了的單位里程價格為Ti，任意兩個不同城市的機場之間均有航線，所有航線單位里程的價格均為t。

　　那么Car應如何安排到城市B的路線才能盡可能的節省花費呢?她發現這并不是一個簡單的問題，于是她來向你請教。

　　找出一條從城市A到B的旅游路線，出發和到達城市中的機場可以任意選取，要求總的花費最少。

輸入格式

　　的第一行有四個正整數s，t，A，B。

　　S表示城市的個數，t表示飛機單位里程的價格，A，B分別為城市A，B的序號，(1<=A，B<=S)。

　　接下來有S行，其中第I行均有7個正整數xi1，yi1，xi2，yi2，xi3，yi3，Ti，這當中的(xi1，yi1)，(xi2，yi2)，(xi3，yi3)分別是第I個城市中任意三個機場的坐標，T I為第I個城市高速鐵路單位里程的價格。

輸出格式

　　共有n行，每行一個數據對應測試數據，保留一位小數。

樣例輸入

1

1 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

數據規模和約定

　　0<S<=100，