#include<iostream>
#include<string.h>
#include<stdio.h>
#include<algorithm>
#include<map>
#include<vector>
#include<queue>
#include<stack>
#include<math.h>
#include<set>
#include<unordered_map>
#include<deque>
//#define int long long
//__builtin_popcount();
//next_permutation（start,end）和prev_permutation（start,end）
using namespace std;
typedef pair<int, int>PII;
const int N = 1e6+ 10, M = 5e2 + 10;
int n,m,t1,t2;
int h[N],ne[N],e[N],idx,d[N],st[N];

inline int read()
{
	int x=0,f=1;
	char ch=getchar();
	while(ch<'0'||ch>'9')
	{
		if(ch=='-')
			f=-1;
		ch=getchar();
	}
	while(ch>='0'&&ch<='9')
	{
		x=(x<<1)+(x<<3)+(ch^48);
		ch=getchar();
	}
	return x*f;
}
void add(int x,int y)
{
	ne[idx]=h[x];
	e[idx]=y;
	h[x]=idx++;
}
void dd()
{
	for(int i=1;i<=n;i++)
	{
		d[i]=0x3f3f3f3f;
		st[i]=0;
	}
	d[1]=0;
	queue<PII>q;
	q.push({1,0});
	while(q.empty()==0)
	{
		PII tt=q.front();
		q.pop();
		int x=tt.first;
		int y=tt.second; 
		if(x==n)break;
		if(st[x])continue;
		st[x]=1;
		for(int i=h[x];i!=-1;i=ne[i])
		{
			int j=e[i];
			if(d[j]>y+1)
			{
				d[j]=y+1;
				q.push({j,d[j]}); 
			}
		}
	}
	long long int tt=d[n]*t1;
	long long int ans=min(tt,(long long int)t2);
	printf("%lld\n",ans);
}
void ff()
{
	for(int i=1;i<=n;i++)d[i]=0x3f3f3f3f;
	d[1]=0;
	set<int>st,op;
	set<int>::iterator it;
	for(int i=2;i<=n;i++)st.insert(i);
	queue<int>q;
	q.push(1);
	while(q.empty()==0)
	{
		int x=q.front();
		q.pop();
		for(int i=h[x];i!=-1;i=ne[i])
		{
			int j=e[i];//当前有边的 
			st.erase(j);//当前不能用，但是后面能用 
			op.insert(j);//下次用 
		}
		for(it=st.begin();it!=st.end();it++)
		{
			q.push(*it);
			d[*it]=d[x]+1;//在前面的基础上加上; 
		} 
		st.swap(op); 
		op.clear(); 
	}
	long long int tt=d[n]*t2;
	long long int ans=min((long long int)t1,tt);
	printf("%lld\n",ans);
}
void df()
{
	while(scanf("%d",&n)!=EOF)
	{
		m=read();
		t1=read();
		t2=read();
		int flag=0;
		memset(h,-1,sizeof(h));
		idx=0;
		while(m--)
		{
			int x,y;
			x=read();
			y=read();
			if(x>y)swap(x,y);
			if(x==1&&y==n)flag=1;
			add(x,y);
			add(y,x);
		}
		if(flag==0)
		{
			if(t2<=t1)printf("%d\n",t2);
			else
				dd();
		}
		else
		{
			if(t1<=t2)printf("%d\n",t1);
			else ff();
		}
	}
}
signed main() {
//	ios::sync_with_stdio(false);
//	cin.tie(0);
//	cout.tie(0);
	int t = 1;
//	cin >> t;
	while (t--) {
		df();
	}
	return 0;
}