#include <bits/stdc++.h>
#define int long long
#define lson k<<1
#define rson (k<<1)|1
#define debug cout<<666<<endl;
using namespace std;
const int N=1e6+5;
vector<int>v[N];
int col[N];
void vision()
{
    int n,m;
    while(cin>>n>>m){
        for(int i=1;i<=n;i++){
            col[i]=i;
            v[i].clear();
        }
        for(int i=1;i<=m;i++){
            int x,y;
            cin>>x>>y;
            v[x].push_back(y);
            v[y].push_back(x);
        }
        for(int i=1;i<=n;i++){
            for(auto it:v[i]){
                col[it]=col[i];
            }
        }
        for(int i=1;i<=n;i++){
            for(auto it:v[i]){
                col[it]=col[i];
            }
        }
        map<int,int>mp;
        for(int i=1;i<=n;i++){
            mp[col[i]]++;
        }
        for(auto it:mp){
            mp[it.first]=it.second*n;
        }
        for(int i=1;i<n;i++){
            int tmp=n-i;
            for(auto it:v[i]){
                if(col[it]==col[i])continue;
                mp[col[it]]-=tmp;
                mp[col[i]]+=tmp;
                col[it]=col[i];
            }
        }
        vector<int>vv;
        for(auto it:mp){
            vv.push_back(it.second);
        }
        sort(vv.begin(),vv.end(),greater<int>());
        for(auto it:vv){
            // cout<<it<<" ";
            double now=(double)it/(double)(n);
            cout<<fixed<<setprecision(6)<<now<<"\n";
        }
    }
    return ;
}
signed main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
    cout.tie(nullptr);
    int t=1;
    // cin>>t;
    while(t--){
        vision();
    }
    return 0;
}