#include<iostream>
#include<stdio.h>
using namespace std;
const int MAX=100005;
const int NIL=-1;
struct Node{
	int p,l,r;
};
Node t[MAX];
int n,dep[MAX];
void rec(int u,int p){
	dep[u]=p;
	if(t[u].r!=NIL)	rec(t[u].r,p);
	if(t[u].l!=NIL)	rec(t[u].l,p+1);
}
void print(int u){
	int c;
	printf("node %d: parent = %d, depth = %d, ",u,t[u].p,dep[u]);
	if(t[u].p==NIL)	cout<<"root, ";
	else if(t[u].l==NIL)	cout<<"leaf, ";
	else cout<<"internal node, ";
	cout<<"[";
	for(int i=0,c=t[u].l;c!=NIL;i++,c=t[c].r){
		if(i)	cout<<", ";
		cout<<c;
	}
	cout<<"]"<<endl;
}
int main(){
	int d,v,c,l,r;
	cin>>n;
	for(int i=0;i<n;i++)
		t[i].p=t[i].l=t[i].r=NIL;
	for(int i=0;i<n;i++){
		cin>>v>>d;
		for(int j=0;j<d;j++){
			cin>>c;
			if(j==0)	t[v].l=c;
			else t[l].r=c;
			l=c;
			t[c].p=v;
		}
	}
	for(int i=0;i<n;i++)
		if(t[i].p==NIL)	r=i;
	rec(r,0);
	for(int i=0;i<n;i++)
		print(i);
	return 0;
}
