#include<iostream>
#define ll long long
using namespace std;
int main(){
	freopen("z.in","r",stdin);
	freopen("z.out","w",stdout);
	
	cout<<"-1";
	
	return 0;
}