#include "worldmap.h"
#include <bits/stdc++.h>
#define pb push_back
using namespace std;
vector<int> v[102];
const int K = 102;
int j = 0;
vector<std::vector<int>> ans(K, vector<int> (K, 1));
void dfs(int x, int last){
ans[0][j] = x;
for (auto h : v[x]){
if (last != h){
j++;
dfs(h, x);
}
}
if (j >= K){
j--;
return;
}
ans[0][j] = x;
j++;
}
std::vector<std::vector<int>> create_map(int N, int M, std::vector<int> a, std::vector<int> b) {
j = 0;
vector<std::vector<int>> test(K, vector<int> (K, 1));
ans = test;
for (int k = 0; k < M; k++){
v[a[k]].pb(b[k]);
v[b[k]].pb(a[k]);
}
dfs(1, 0);
for (int k = 1; k < K; k++){
for (int j = 0; j < K; j++){
ans[k][j] = ans[0][j];
}
}
return ans;
}
