終於到週末啦！小易走在市區的街道上準備找朋友聚會，突然伺服器發來警報,小易需要立即回公司修復這個緊急bug。假設市區是一個無限大的區域，每條街道假設座標是(X，Y)，小易當前在(0，0)街道，辦公室在(gx,gy)街道上。小易周圍有多個計程車打車點，小易趕去辦公室有兩種選擇，一種就是走路去公司，另外一種就是走到一個計程車打車點，然後從打車點的位置坐計程車去公司。每次移動到相鄰的街道(橫向或者縱向)走路將會花費walkTime時間，打車將花費taxiTime時間。小易需要儘快趕到公司去，現在小易想知道他最快需要花費多少時間去公司。
輸入描述:
輸入資料包括五行:

第一行為周圍計程車打車點的個數n(1 ≤ n ≤ 50)

第二行為每個計程車打車點的橫座標tX[i] (-10000 ≤ tX[i] ≤ 10000)

第三行為每個計程車打車點的縱座標tY[i] (-10000 ≤ tY[i] ≤ 10000)

第四行為辦公室座標gx,gy(-10000 ≤ gx,gy ≤ 10000),以空格分隔

第五行為走路時間walkTime(1 ≤ walkTime ≤ 1000)和taxiTime(1 ≤ taxiTime ≤ 1000),以空格分隔

輸出描述:
輸出一個整數表示，小易最快能趕到辦公室的時間

輸入例子:
2
-2 -2
0 -2
-4 -2
15 3

輸出例子:
42

C++版本：

#include<iostream>
#include<cmath>
 


using namespace std;

int n,tx[55],ty[55],gx,gy,walkTime,taxiTime;
int main(){
    cin>>n;
    for(int i=0;i<n;i++)  cin>>tx[i];
    for(int i=0;i<n;i++)  cin>>ty[i];
    cin>>gx>>gy;
    cin>>walkTime>>taxiTime;
    int ans=(abs(gx-0)+abs(gy-0))*walkTime;
    for
 
(int i=0;i<n;i++){
        int res=(abs(tx[i]-0)+abs(ty[i]-0))*walkTime;
        res+=(abs(tx[i]-gx)+abs(ty[i]-gy))*taxiTime;
        ans=min(ans,res);
    }
    cout<<ans<<endl;
    //cin.ignore(numeric_limits<streamsize>::max(), '\n');
    return 0;
}