#include <bits/stdc++.h>
using namespace std;
int main() {
int n, m;
cin >> n >> m;
vector<vector<int>> graf(n);
for(int i = 0; i < m; i++){
int a, b;
cin >> a >> b;
graf[a].push_back(b);
graf[b].push_back(a);
}
for(int i = 0; i < n; i++) {
sort(begin(graf[i]), end(graf[i]));
for(int s : graf[i]) {
cout << s << " ";
}
cout << endl;
}
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpIHsKCWludCBuLCBtOwoJY2luID4+IG4gPj4gbTsKCXZlY3Rvcjx2ZWN0b3I8aW50Pj4gZ3JhZihuKTsKCWZvcihpbnQgaSA9IDA7IGkgPCBtOyBpKyspewoJCWludCBhLCBiOwoJCWNpbiA+PiBhID4+IGI7CgkJZ3JhZlthXS5wdXNoX2JhY2soYik7CgkJZ3JhZltiXS5wdXNoX2JhY2soYSk7Cgl9Cglmb3IoaW50IGkgPSAwOyBpIDwgbjsgaSsrKSB7CgkJc29ydChiZWdpbihncmFmW2ldKSwgZW5kKGdyYWZbaV0pKTsKCQlmb3IoaW50IHMgOiBncmFmW2ldKSB7CgkJCWNvdXQgPDwgcyA8PCAiICI7CgkJfQoJCWNvdXQgPDwgZW5kbDsKCX0KCXJldHVybiAwOwp9