#6553. 螃蟹家族

螃蟹家族

Background

在大自然中有许多雌雄同体的生物(螃蟹),他不用去找伴侣自己因为他可以和自己交配。所以在螃蟹的世界没有光棍也没有彩礼一说,非常的方便。

Description

有一个大的螃蟹家族一共有A只螃蟹,然后我会告诉你每只螃蟹的父母是谁(只有一个或者没有,没有的情况只会出现一次)还有他和他自己生了多少个小螃蟹,请你最后从0到A-1依次介绍每只螃蟹的父母是谁(若没有父母则为-1)还有他的孩子是谁还有他是这个家族的第几代螃蟹(代数从0开始)还有他自己在这个家族里的地位,地位:(若无父母则为big,若有父母有后代则为middle,若有父母没有后代则为small)。

Format

Input

首先第一列给你一个数A表示这个家族螃蟹的数量,然后接下来的A列每列开头有两个整数x,y,x表示这个螃蟹在这个家族里的位号,y表示这只螃蟹和自己生了y只小螃蟹,接下来还有y个整数,依次表示这只螃蟹的小螃蟹在这个螃蟹家族里的位号

Output

如上所述,请你按照0到A-1的顺序给大家介绍一下这个螃蟹大家族(在介绍某一螃蟹的后代时顺序需按照输入的顺序来介绍,且螃蟹统一用他的位号表示)

Samples

4
1 3 3 2 0
0 0
3 0
2 0
node 0: parent = 1, generation = 1, small, []
node 1: parent = -1, generation = 0, big, [3, 2, 0]
node 2: parent = 1, generation = 1, small, []
node 3: parent = 1, generation = 1, small, []

Limitation

1s, 1024KiB for each test case.