1302 - 长度为K的路径数量
描述

现在有一个简单的连通图,尝试输出,从某个点出发,到目的点的路径数量

并输出路径的访问点属性


输入

两个数字N和M

接下来M行代表联通

倒数第二行一个数字b表示起点

倒数第一行一个数字q表示长度为q的路径数量


输出

前面k行,路径的情况

最后一行,一个数字cnt,表示路径的数量


样例

输入

3 3
1 2
2 3
1 3
1
2

输出

1->2
1->3
2
提示
  • 1->2

  • 1->3

1为起点的,长度为2的路径数量一共为两条


题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 105
通过次数 57