#include <iostream>
using namespace std;
int main() {
int n, m;
cin>>n>>m;
int graph[n][n];
for(int i=0;i<m;i++){
int x,y;
cin>>x>>y;
graph[x][y]=1;
graph[y][x]=1;
}
for(int i=0;i<n;i++){
for(int j=0;j<n;j++){
if(graph[i][j]==1){
cout<<"("<<i<<" "<<j<<")";
}
}
cout<<"\n";
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CglpbnQgbiwgbTsKCWNpbj4+bj4+bTsKCWludCBncmFwaFtuXVtuXTsKCWZvcihpbnQgaT0wO2k8bTtpKyspewoJCWludCB4LHk7CgkJY2luPj54Pj55OwoJCWdyYXBoW3hdW3ldPTE7CgkJZ3JhcGhbeV1beF09MTsKCX0KCWZvcihpbnQgaT0wO2k8bjtpKyspewoJCWZvcihpbnQgaj0wO2o8bjtqKyspewoJCQlpZihncmFwaFtpXVtqXT09MSl7CgkJCQljb3V0PDwiKCI8PGk8PCIgIjw8ajw8IikiOwoJCQl9CgkJfQoJCWNvdXQ8PCJcbiI7Cgl9CglyZXR1cm4gMDsKfQ==