题目描述

小q是一个爱好旅行的 OIer。一天，他独自来到北京旅游。因为地铁既便宜又快捷。他选择乘坐地铁游玩。

小q已经获取到一部分地铁线路信息，他知道有哪些地铁站哪些地铁站是相连的。

小q没有下载手机导航软件，希望你帮他规划路线，并告诉他路线具体会经过哪些地铁站。

输入格式

输入n和m分别代表地铁站数量和相邻的地铁站。

接下来n行每行一个字符串，分别代表每个地铁站的名称。 接下来m行分别代表相邻的地铁站，这里用编号表示。

接下来输入起点和终点。

输出格式

一个整数代表需要坐几站地铁。 从起点到终点的具体路线中间用->隔开。

样例 #1

样例输入 #1

13 13

呼家楼 

金台路

十里堡

青年路

褡裢坡

黄渠

金台夕照

国贸

大望路

四惠

四惠东

高碑店

传媒大学

1 2

2 3

3 4

4 5

5 6

1 7

7 8

8 9

9 10

10 11

11 12

12 13

2 9

1 3

样例输出 #1

2
呼家楼->金台路->十里堡

提示

对于所有测试点，$1 \leq n,m \leq 20$。