#include <iostream>
#include <set>
#include <stack>
using namespace std;
const int N = 5e5 + 5;
int n, m;
set<int> s[N];
multiset<int> ss;
stack<int> st;
void dfs(int u) {
while(s[u].size()) {
int v = *s[u].begin();
s[u].erase(v); s[v].erase(u);
dfs(v);
}
if(ss.find(u) != ss.end()) {
cout << u << ' ';
while(st.top() != u) {
cout << st.top() << ' ';
multiset<int>::iterator it = ss.find(st.top());
ss.erase(it);
st.pop();
}
multiset<int>::iterator it = ss.find(st.top());
ss.erase(it);
st.pop();
cout << endl;
}
st.push(u); ss.insert(u);
}
int main() {
cin >> n >> m;
for(int i = 1; i <= m; ++i) {
int u, v;
cin >> u >> v;
s[u].insert(v); s[v].insert(u);
}
dfs(1);
}
