#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
#define _ <<' '<<
#define print(x) cout<<#x<<": "<<(x)<<endl
#define vrint(v) for (const auto &e:(v)) cout<<e+1<<' '; cout<<'\n';
vector<set<int>> adj;
vector<int> et, x;
stack<int> s;
void dfs(const int u) {
while (!adj[u].empty()) {
const auto v=*adj[u].begin();
adj[u].erase(v);
adj[v].erase(u);
dfs(v);
et.push_back(u);
}
}
int main(){
ios::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
int n,m;
cin>>n>>m;
adj.resize(n);
for (int i=0; i<m; i++) {
int a,b;
cin>>a>>b;
adj[--a].insert(--b);
adj[b].insert(a);
}
dfs(0);
reverse(et.begin(), et.end());
et.push_back(0);
x.resize(n, 0);
//vrint(et);
for (const auto e:et) {
if (x[e]) {
int v;
do {
v=s.top();
s.pop();
x[v]=0;
cout<<v+1<<' '<<flush;
} while (v!=e);
s.push(e);
x[e]=1;
cout<<'\n';
} else {
s.push(e);
x[e]=1;
}
}
}
