#include<bits/stdc++.h>
using namespace std;
#define all(x) x.begin(), x.end()
#define allr(x) x.rbegin(), x.rend()
#define pb push_back
#define ppb pop_back
#define ff first
#define ss second
// vector<int>G[42];
void f(vector<vector<int>> &ans, int cur){
if(cur == 0) return;
int x = cur - 1;
for(int i = 0;i<=x;++i) ans[i][x] = cur;
for(int i = 0;i<=x-1;++i) ans[x][i] = cur;
f(ans, cur - 1);
}
vector<vector<int>> create_map(int N, int M, vector<int> A, vector<int> B){
// for(int i = 0;i<m;++i){
// G[A[i]].pb(B[i]);
// G[B[i]].pb(A[i]);
// }
vector<vector<int>> ans(N, vector<int> (N, 0));
f(ans, N);
// for(int i = 0;i<N;++i){
// for(int j = 0;j<N;++j){
// cout<<ans[i][j]<<" ";
// }
// cout<<endl;
// }
return ans;
}
// int main(){
// vector<vector<int>> ans = create_map(5, 4, {1, 2}, {2, 3});
// for(int i = 0;i<ans.size();++i){
// for(int j = 0;j<ans.size();++j){
// cout<<ans[i][j]<<" ";
// }
// cout<<endl;
// }
//N}
