#include<algorithm>
#include<iostream>
#include<fstream>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<vector>
#include<stack>
using namespace std;
class T
{
	int way;
	int where[510];
	int much[510];
}
city[10000];

int main()
{
	freopen("cowrouteb.in","r",stdin);
	freopen("cowrouteb.out","w",stdout);
	int i, j, k, n, m, o, b, e;
	cout<<-1<<endl;
	return 0;
}
//I have gived up~~