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