#include<bits/stdc++.h>
using namespace std;
#define int long long 
#define endl '\n'
#define PII pair<int,int>
#define PPI pair<PII,int>
const int N=1e3+5;
int n,m,a,b;
map<PII,int>mp;
vector<int>g[N];
int sum[N],dis[N];
void dij()
{
	for(int i=1;i<=n;i++)
	{
		dis[i]=0;
		sum[i]=0x3f3f3f3f;
	}
	sum[1]=0;
	priority_queue<PII,vector<PII>,greater<PII> >q;
	q.push({0,1});
	while(!q.empty())
	{
		PII f=q.top();
		q.pop();
		int dist=f.first,x=f.second;
		if(x==n)
			return;
		if(dis[x])
			continue;
		dis[x]=1;
		for(int i=0;i<g[x].size();i++)
		{
			if(sum[g[x][i]]>dist+1)
			{
				sum[g[x][i]]=dist+1;
				q.push({sum[g[x][i]],g[x][i]});
			}
		}
	}
}
int djj()
{
	vector<int>p;
	for(int i=2;i<=n;i++)
	{
		p.push_back(i);
	}
	queue<PII>q;
	q.push({0,1});
	while(q.size())
	{
		PII f=q.front();
		q.pop();
		int dist=f.first,x=f.second;
		if(x==n)
			return dist;
		for(auto i=p.begin();i!=p.end();i++)
		{
			if(!mp[{min((*i),x),max((*i),x)}])
			{
				q.push({dist+1,(*i)});
				p.erase(i);
			}
		}
	}
	return 0x3f3f3f3f;
}
void solve(){
	while(cin>>n>>m>>a>>b){
		int u,v;
		for(int i=1;i<=n;i++)
		{
			g[i].clear();
		}
		mp.clear();
		for(int i=1;i<=m;i++)
		{
			cin>>u>>v;
			mp[{min(u,v),max(u,v)}]=1;
			g[v].push_back(u);
			g[u].push_back(v);
		}
		if(a<b)
		{
			if(mp[{1,n}]==1)
			{
				cout<<a<<endl;
				continue;
			}
			dij();
			cout<<min(sum[n]*a,b)<<endl;
		}
		else if(b<a)
		{
			if(!mp[{1,n}])
			{
				cout<<b<<endl;
				continue;
			}
			int ans=djj();
			cout<<min(ans*b,a)<<endl;
		}
		else
		{
			cout<<a<<endl;
		}
	}
} 
signed main(){
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
//	vector<int>p;
//	for(int i=1;i<=10;i++)
//		p.push_back(i);
//	
//	for(auto x=p.begin();x!=p.end();x++)
//	{
//		if((*x)==5||(*x)==8)
//		{
//			p.erase(x);
//			cout<<(*x)<<endl;
//		}
//	}
//	for(int i=0;i<p.size();i++)
//	{
//		cout<<p[i]<<" ";
//	}
	solve();
}