#include <bits/stdc++.h>
#define elif else if
#define ii pair<int,int>
#define pb push_back
#define ll long long
#define FOR(i , a , b , c) for(int i = (a) ; i <= (b) ; i += (c))
#define FORD(i , a , b , c) for(int i = (a) ; i >= (b) ; i -= (c))
#define FASTIO ios::sync_with_stdio(0); cin.tie(0);
using namespace std;
const int N = 5e3 + 1;
int n , d[N] , check , m;
vector<int> a[N];
void dfs(int u , int count) {
d[u] = count;
for(auto v : a[u]) {
if( v == check ) continue;
if(d[v] != 0) continue;
dfs(v , count);
}
}
int main() {
// freopen("in.txt" , "r" , stdin);
FASTIO;
cin >> n >> m;
FOR(i , 1 , m , 1) {
int u , v ; cin >> u >> v;
a[u].pb(v);
a[v].pb(u);
}
FOR(i , 1 , n , 1) {
check = i;
FOR(i , 1 , n , 1)
d[i] = 0;
d[check] = -1;
int cnt = 0;
FOR(i , 1 , n , 1)
if(d[i] == 0)
dfs(i , ++cnt);
cout << cnt << "\n";
}
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CgojZGVmaW5lIGVsaWYgZWxzZSBpZgojZGVmaW5lIGlpIHBhaXI8aW50LGludD4KI2RlZmluZSBwYiBwdXNoX2JhY2sKI2RlZmluZSBsbCBsb25nIGxvbmcKI2RlZmluZSBGT1IoaSAsIGEgLCBiICwgYykgZm9yKGludCBpID0gKGEpIDsgaSA8PSAoYikgOyBpICs9IChjKSkKI2RlZmluZSBGT1JEKGkgLCBhICwgYiAsIGMpIGZvcihpbnQgaSA9IChhKSA7IGkgPj0gKGIpIDsgaSAtPSAoYykpCiNkZWZpbmUgRkFTVElPIGlvczo6c3luY193aXRoX3N0ZGlvKDApOyBjaW4udGllKDApOwoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmNvbnN0IGludCBOID0gNWUzICsgMTsKCmludCBuICwgZFtOXSAsIGNoZWNrICwgbTsKCnZlY3RvcjxpbnQ+IGFbTl07Cgp2b2lkIGRmcyhpbnQgdSAsIGludCBjb3VudCkgewogICAgZFt1XSA9IGNvdW50OwoKICAgIGZvcihhdXRvIHYgOiBhW3VdKSB7CiAgICAgICAgaWYoIHYgPT0gY2hlY2sgKSBjb250aW51ZTsKICAgICAgICBpZihkW3ZdICE9IDApIGNvbnRpbnVlOwogICAgICAgIGRmcyh2ICwgY291bnQpOwogICAgfQp9CgppbnQgbWFpbigpIHsKIC8vICAgZnJlb3BlbigiaW4udHh0IiAsICJyIiAsIHN0ZGluKTsKICAgIEZBU1RJTzsKCiAgICBjaW4gPj4gbiA+PiBtOwoKICAgIEZPUihpICwgMSAsIG0gLCAxKSB7CiAgICAgICAgaW50IHUgLCB2IDsgY2luID4+IHUgPj4gdjsKICAgICAgICBhW3VdLnBiKHYpOwogICAgICAgIGFbdl0ucGIodSk7CiAgICB9CgogICAgRk9SKGkgLCAxICwgbiAsIDEpIHsKICAgICAgICBjaGVjayA9IGk7CiAgICAgICAgRk9SKGkgLCAxICwgbiAsIDEpIAogICAgICAgICAgICBkW2ldID0gMDsKICAgICAgICAKICAgICAgICBkW2NoZWNrXSA9IC0xOwoKICAgICAgICBpbnQgY250ID0gMDsKCiAgICAgICAgRk9SKGkgLCAxICwgbiAsIDEpIAogICAgICAgICAgICBpZihkW2ldID09IDApICAKICAgICAgICAgICAgICAgIGRmcyhpICwgKytjbnQpOwogICAgICAgIAogICAgICAgIGNvdXQgPDwgY250IDw8ICJcbiI7CiAgICB9CgogICAgcmV0dXJuIDA7Cn0=