Background

Special for beginners, ^_^

Description

100张卡牌分别标有数字1~100，抽取若干张分给p（<=6）个玩家（从A开始命名玩家）。 每个玩家拿到一堆带有数字的卡牌，题目给出每个玩家排序后的编号，输出玩家的接龙顺序。

Format

Input

第一行给出一个p，表示玩家的数量。 接下来的p行给出每个玩家的卡牌编号，每行开始一个数字c，表示该玩家拥有的卡牌数量，后面按照升序给出该玩家所有卡牌的编号。

Output

输出玩家的接龙顺序。

Samples

2 
3 1 4 5
2 2 3

ABBAA

Limitation

1s, 1024KiB for each test case.