#include "worldmap.h"
#include <bits/stdc++.h>
using namespace std;
vector<vector<int>> create_map(int n, int m, vector<int> a, vector<int> b) {
vector<vector<int>> g(n + 1);
for (int i = 0; i < m; i++) {
g[a[i]].push_back(b[i]);
g[b[i]].push_back(a[i]);
}
vector<pair<int, int>> ord;
auto Dfs = [&](auto&& self, int v, int pr) -> void {
for (int u : g[v]) {
if (u != pr) {
ord.emplace_back(v, u);
self(self, u, v);
ord.emplace_back(u, v);
}
}
};
Dfs(Dfs, 1, 0);
vector<vector<int>> ans(ord.size() + 1, vector<int>(ord.size() + 1));
for (int i = 0; i < ord.size(); i++) {
for (int j = 0; j <= ord.size(); j++) {
ans[i][j] = ord[i].first;
}
}
for (int i = 0; i <= ord.size(); i++) {
ans[ord.size()][i] = ord[ord.size() - 1].second;
}
return ans;
}
