#include<cstdio>
#include<iostream>
#include<cstring>
#include<cstdlib>
#include<algorithm>
#include<cmath>
#include<queue>
#include<vector>
#include<map>
using namespace std;
int u,v,m,n,k,ans=99999,dist=0;
bool b[40005]={0};
struct date{
	int to,dis;
	bool vis;
}p;
vector<date>q[40005];
int main()
{
	freopen("both.in","r",stdin);
	freopen("both.out","w",stdout);
	int c1,c2;
	cin>>n>>m;
	for(int i=1;i<=m;i++)
	{
		cin>>u>>v>>c1>>c2;
		p.to=v;p.dis=c1;
		q[u].push_back(p);
		p.to=u;p.dis=c2;
		q[v].push_back(p);
	}
	cout<<-1;
	return 0;
}