#include<bits/stdc++.h>
using namespace std;
int block = 1001;
int a[1000005],cnt[1005][100005];
// 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;
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKaW50IGJsb2NrID0gMTAwMTsKaW50IGFbMTAwMDAwNV0sY250WzEwMDVdWzEwMDAwNV07Ci8vIHZvaWQgY3JlYXRlKCl7CgkKLy8gCWZvcihpbnQgaSA9IDE7IGkgPD0gYmxvY2s7ICsraSl7Ci8vIAkJZm9yKGludCBpID0gYmxvY2s7IGkgPD0gKQovLyAJfQovLyB9CmludCBtYWluKCl7CglpbnQgbixtLHE7CgljaW4gPj4gbiA+PiBtID4+IHE7Cgljb3V0IDw8LTE7Cn0=