#include<bits/stdc++.h>
using namespace std;
int a[100000][100000]
int main() {
   int m,n,k,i;
   cin>> 
   
return 0;
}