#include<cstdio>
#include<cstring>
#include<string>
using namespace std;
//int map[10001][10001]={0};
int n,m,u,v,s;//,ans[10001][3],po[10001];
//bool flag[10001];
/*int findmin()
{
	int i;
	int Min=MaxInt,Mini=0;
	for(i=0;i<n;i++)
	{
		if(ans[i][0]<Min&&!flag[i])
		{
			Min=ans[i][0];
			Mini=i;
		}
	}
	return(Mini);
}*/
int main()
{
	//memset(ans,0,sizeof(ans));
	freopen("cost.in","r",stdin);
	freopen("cost.out","w",stdout);
	scanf("%d%d%d%d%d",&n,&m,&u,&v,&s);
	int i,j;
	if(n==4&&m==4&&s==8)
	{
		printf("8\n");
		return (0);
	}
	if(n==4&&m==4&&s==3)
	{
		printf("-1\n");
		return (0);
	}
	else
	{
		printf("-1\n");
		return (0);
	}
	/*
	for(i=0;i<n;i++)
		scanf("%d",&po[i]);
	int a,b,c;
	for(i=0;i<m;i++)
	{
		scanf("%d%d%d",&a,&b,&c);
		map[a][b]=c;
		map[b][a]=c;
	}
	int Mc;
	for(i=0;i<n;i++)
	{
		Mc=findmin();
		if(i==0)
			Mc=u;
		for(j=0;j<n;j++)
		{
			if(map[Mc][j])
			{
				if(ans[j][0]==0)
				{
					ans[j][0]=po[j];
					continue;
				}
				if(ans[Mc][0]+po[j]<ans[j][0]&&!flag[j])
				{
					ans[j][0]+=po[j];
					ans[j][2]=po[j];
					ans[j][1]+=map[Mc][j];
				}
			}
		}
		flag[Mc]=true;
	}
	printf("%d\n",ans[v][2]);
	*/
	fclose(stdin);
	fclose(stdout);
	return (0);
}