#include <cstdio>
#include <cstdlib>
#include <queue>
#include <vector>

using namespace std;

vector <int> graf[100];
int razdalja[100];

int main(){
	int v,e;
	scanf("%d%d",&v,&e);
	for(int i=0;i<e;i++){
		int a,b;
		scanf("%d%d",&a,&b);
		graf[a].push_back(b);
		graf[b].push_back(a);
	}
	for(int i=0;i<v;i++)razdalja[i]=-1;
	razdalja[0]=0;
	queue<int> vrsta;
	vrsta.push(0);
	while(!vrsta.empty()){
		int trenutno = vrsta.front();
		vrsta.pop();
		for(int i=0;i<graf[trenutno].size();i++){
			int sosed = graf[trenutno][i];
			if(razdalja[sosed]!=-1)continue;
			razdalja[sosed]=razdalja[trenutno]+1;
			vrsta.push(sosed);
		}
	}
	for(int i=0;i<v;i++)printf("Razdalja do %d: %d\n",i,razdalja[i]);
	return 0;
}