#include <bits/stdc++.h>
using namespace std;

int main() {
	int n, m;
	cin>>n>>m;
	vector<int> graph[n];
	for(int i=0;i<m;i++){
		int x,y;
		cin>>x>>y;
		graph[x].push_back(y);
		graph[y].push_back(x);
	}
	for(int i=0;i<n;i++){
		int count=graph[i].size();
		cout<<"vertex "<<i<<": "<<count<<"\n";
	}
	return 0;
}