#include <iostream>
#include <fstream>
using namespace std;
int a[500001],n,k,ol,nw,x[500001],y[500001];
int main()
{
    ifstream f("fis.in");
    cin>>n>>k>>nw>>ol;
    a[1]=0;
    for(int i=2;i<=n;i++)
        a[i]=ol;
    for(int j=1;j<=k;j++){
        //int x,y;
        cin>>x[j]>>y[j];
        if(a[x[j]]+nw<a[y[j]]){
            a[y[j]]=a[x[j]]+nw;
             for(int i=1;i<j;i++)
                if(a[x[i]]+nw<a[y[i]])
                    a[y[i]]=a[x[i]]+nw;
                    else if (a[x[i]]>a[y[i]]+nw)
            a[x[i]]=a[y[i]]+nw;
            }
        else if (a[x[j]]>a[y[j]]+nw){
            a[x[j]]=a[y[j]]+nw;
            for(int i=1;i<j;i++)
                if(a[x[i]]+nw<a[y[i]])
                    a[y[i]]=a[x[i]]+nw;
                    else if (a[x[i]]>a[y[i]]+nw)
            a[x[i]]=a[y[i]]+nw;
            }
    }

      cout<<a[n]<<endl;
    return 0;
}