#include<bits/stdc++.h>
using namespace std;
int block = 1001;
int a[1000005];
bool cnt[1005][1000005];
// void create(){
// for(int i = 1; i <= block; ++i){
// for(int i = block; i <= )
// }
// }
int main(){
int n,m,q;
cin >> n >> m >> q;
cout <<-1;
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKaW50IGJsb2NrID0gMTAwMTsKaW50IGFbMTAwMDAwNV07CmJvb2wgY250WzEwMDVdWzEwMDAwMDVdOwovLyB2b2lkIGNyZWF0ZSgpewoJCi8vIAlmb3IoaW50IGkgPSAxOyBpIDw9IGJsb2NrOyArK2kpewovLyAJCWZvcihpbnQgaSA9IGJsb2NrOyBpIDw9ICkKLy8gCX0KLy8gfQppbnQgbWFpbigpewoJaW50IG4sbSxxOwoJY2luID4+IG4gPj4gbSA+PiBxOwoJY291dCA8PC0xOwp9