#include <bits/stdc++.h>
using namespace std;
vector<int>ga[114514];
bool visit[114514];
int ans=0;
void dfs(int now,int mx){
	visit[now]=1;//3ff3f3ff3
	mx=max(mx,ga[now][ga[now].size()-1]);
	ans=mx;
	for(int i=0;i<ga[now].size();i++) dfs(ga[now][i],mx);
}
int main(){
	int n,m;
	cin>>n>>m;
	for(int i=1;i<=m;i++){
		int a,b;
		cin>>a>>b;
		ga[a].push_back(b);
	    ga[b].push_back(a);
	}
	for(int i=1;i<=n;i++){
		ans=0;
		memset(visit,0,sizeof(visit));
		dfs(i,i);
		cout<<ans<<' ';
	}
	return 0;
}

评测记录