#include <bits/stdc++.h>
using namespace std;
int main()
{
int n,m;
cin>>n>>m;
vector<int> g[n];
for(int i=0;i<m;i++)
{
int x,y;
cin>>x>>y;
g[y].push_back(x);
g[x].push_back(y);
}
for(int i=0;i<n;i++)
{
int c= g[i].size();
cout<<i<<c<<endl;
}
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CmludCBtYWluKCkKewogICAgaW50IG4sbTsKICAgIGNpbj4+bj4+bTsKICAgIHZlY3RvcjxpbnQ+IGdbbl07CiAgICBmb3IoaW50IGk9MDtpPG07aSsrKQogICAgewogICAgICAgIGludCB4LHk7CiAgICAgICAgY2luPj54Pj55OwogICAgICAgIGdbeV0ucHVzaF9iYWNrKHgpOwogICAgICAgIGdbeF0ucHVzaF9iYWNrKHkpOwogICAgfQogICAgZm9yKGludCBpPTA7aTxuO2krKykKICAgIHsKICAgICAgICBpbnQgYz0gZ1tpXS5zaXplKCk7CiAgICAgICAgY291dDw8aTw8Yzw8ZW5kbDsKICAgIH0KICAgIHJldHVybiAwOwogICAgICAgIAogICAgCiAgICAKICAgIAogICAgCiAgICAKICAgIAogICAgCiAgICAKICAgIAogICAgCiAgICAKICAgIAp9