#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; }