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

using namespace std;

vector <int> graf[100];
int vhod[100];
int izhod[100];
bool obiskano[100];
int cnt;

void dfs(int v){
	vhod[v]=cnt++;
	obiskano[v]=1;
	for(int i=0;i<graf[v].size();i++)
		if(!obiskano[graf[v][i]])
			dfs(graf[v][i]);
	izhod[v]=cnt++;
}

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);
	}
	cnt=0;
	for(int i=0;i<v;i++)obiskano[i]=0;
	dfs(0);
	for(int i=0;i<v;i++)printf("Vozlisce %d vhod %d izhod %d\n",i,vhod[i],izhod[i]);
	return 0;
}