1300 - 路径数量
描述

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

点的编号是1~n

n<=100

输入

两个数字N和M

接下来M行代表联通

最后两个数字b和e表示起点和终点


输出

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


样例

输入

3 3
1 2
2 3
1 3
1 3

输出

2
提示

1->2->3

1->3 路径数量一共为两条

图生成器

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