Problem D: 游玩路线
[Creator : ]
Description
小童来到某五A级景区,准备游玩其中的景点。他准备在游玩后写一篇旅游攻略,因此需要记录自己在景区游玩的路线。
他准备游玩 $n$ 个景点,编号 $1\sim n$。他想到了一种在景区地图上标记路线的方法:如果他从 $B$ 景点走到了 $A$ 景点,就在地图上 $A$ 景点的旁边写下 $B$ 景点的编号。比如他从 $3$ 号景点走到 $6$ 号景点,就在地图上 $6$ 号景点的旁边写下 $3$。接下来从 $6$ 号景点走到了 $8$ 号景点,就在地图上 $8$ 号景点的旁边写下 $6$。
小童在游玩的第一个景点旁写下 $0$,而且小童记得自己游玩的最后一个景点,晚上回到住处时,小童准备根据地图上标记的编号还原出自己游玩的路线。
请你帮小童还原白天的游玩路线。
他准备游玩 $n$ 个景点,编号 $1\sim n$。他想到了一种在景区地图上标记路线的方法:如果他从 $B$ 景点走到了 $A$ 景点,就在地图上 $A$ 景点的旁边写下 $B$ 景点的编号。比如他从 $3$ 号景点走到 $6$ 号景点,就在地图上 $6$ 号景点的旁边写下 $3$。接下来从 $6$ 号景点走到了 $8$ 号景点,就在地图上 $8$ 号景点的旁边写下 $6$。
小童在游玩的第一个景点旁写下 $0$,而且小童记得自己游玩的最后一个景点,晚上回到住处时,小童准备根据地图上标记的编号还原出自己游玩的路线。
请你帮小童还原白天的游玩路线。
Input
第一行:整数 $n\ (1\leq n\leq 1,000)$,表示小童今天游玩的景点数。景点编号是 $1\sim n$ 范围内的整数。
第二行:整数 $e\ (1\leq e\leq n)$,表示小童游玩的最后一个景点的编号。
第三行:$n$ 个整数。第 $i$ 个整数表示在地图上第 $i$ 号景点旁写下的编号,也就是去第 $i$ 号景点前去到的景点的编号。如果第 $i$ 号景点是第一个游玩的景点,第 $i$ 个数字为 $0$。
第二行:整数 $e\ (1\leq e\leq n)$,表示小童游玩的最后一个景点的编号。
第三行:$n$ 个整数。第 $i$ 个整数表示在地图上第 $i$ 号景点旁写下的编号,也就是去第 $i$ 号景点前去到的景点的编号。如果第 $i$ 号景点是第一个游玩的景点,第 $i$ 个数字为 $0$。
Output
一行:按小童的游玩顺序输出景点编号,编号间用 -> 连接。(注意最后一个编号后不能有 ->)
Sample 1 Input
3
3
0 1 2
Sample 1 Output
1->2->3
Sample 2 Input
1
1
0
Sample 2 Output
1