个点用 条有向边连接，每条边标有一个小写字母。
对于一个长度为 的顶点序列，回答每对相邻顶点 到 的最短回文路径。
如果没有，输出 。 如果有，输出最短长度以及这个字符串。
第一行正整数 和 。
接下来 行描述边的起点，终点，字母。
接下来 表示询问序列长度再接下来 个 到 的整数。
对于 对相邻点，按要求输出一行。如果没合法方案，输出 。
6 7 1 2 a 1 3 x 1 4 b 2 6 l 3 5 y 4 5 z 6 5 a 3 1 5 3
3 -1
