#include "worldmap.h"
#include <bits/stdc++.h>
using namespace std;
#define ll long long
vector<vector<int>> ans, kl;
vector<int> h; set<int>l; vector<char> vis;
void dfs(int u, int p)
{
vis[u]=1;h.push_back(u); l.insert(u);
for(auto x: kl[u]){if(x==p)continue; if(vis[x])continue;dfs(x, u); h.push_back(u);}
}
vector<vector<int>> create_map(int n, int m, vector<int> a, vector<int> b) {
kl.assign(n+1, vector<int>()); vis.assign(n+1, 0);
for(ll i=0; i<m; i++){kl[a[i]].push_back(b[i]); kl[b[i]].push_back(a[i]);} dfs(1, 0);
int y=h.size();/*3*l.size()+2*(h.size()-l.size());*/ ans.assign(y, vector<int>(y, -1));
map<int, int> o;
for(ll i=0; i<y; i++)
{
int j=0; for(auto x: h){ans[i][j]=x; j++;}
}
return ans;
}
