#include "worldmap.h"
#include <cassert>
#include <cstdio>
#include <bits/stdc++.h>
using namespace std;
vector<int>j;
//const int N1=50;
vector<int>v[100];
//#include "worldmap.h"
int x[100];
void dfs(int a,int bati){
x[a]=1;
j.push_back(a);
for (int k:v[a]) {
if(x[k]!=1 && k!=bati) {
dfs(k,a);
j.push_back(a);
}
}
}
vector<vector<int>>create_map(int N, int M,vector<int> A,vector<int> B) {
int n=A.size();
j.clear();
// x.resize(N+1);
// for(int i=0; i<=N; i++) x[i]=0;
// v.resize(N+1);
// for(int i=0; i<=N; i++) v[i].clear();
for(int i=0; i<n; i++){
v[A[i]].push_back(B[i]);
v[B[i]].push_back(A[i]);
}
dfs(1,-1);
int batiii=j.size();
vector<vector<int>> ans(batiii-1, vector<int>(batiii-1));
for(int i=0; i<j.size()-1; i++){
for(int drnachvi=0; drnachvi<j.size()-1; drnachvi++){
ans[drnachvi][i]=j[i];
//cout<<ans[drnachvi][i]<<" ";
}
//cout<<endl;
}
return ans;
}
