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