刘老师找到 $N$ 张线路图碎片。每张碎片的一行写有若干站名，表示这一行中列出的所有站点属于同一条线路，并且这些站点之间可以互相换乘。站名不含空格。

最后给出起点和终点。请输出一条从起点到终点依次经过的站名路线；若不存在，输出 no route found。任意一条可行路线都可以。

输入格式

第一行输入碎片数 $N$。

接下来 N 行，每行包含至少两个站名。

最后一行输入起点和终点。

输出格式

输出一条站点路线，或 no route found。

3
S0 S1
S1 S2
S2 S3
S0 S3

S0 S1 S2 S3

4
S0 S1
S1 S2
S2 S3
S3 S4
S0 S4

S0 S1 S2 S3 S4

5
S0 S1
S1 S2
S2 S3
S3 S4
S4 S5
S0 S5

S0 S1 S2 S3 S4 S5

数据范围与约定

• 站名由可见非空白字符组成
• 每张碎片中的站点两两连通