打扫k

战争爆发前夕，我方潜伏人员传回关键情报，内容如下：

1. 敌方有n个交通点，编号1~n，交通点之间可能存在道路。
2. 敌方指挥部在k号交通点内。 根据传回的情报，我方特种部队从1号交通点进入，完成一场名为“打扫k”的斩首行动。 请你利用编程统计通往k号交通点的路线总数。

输入格式

第一行两个整数n和e，分别表示交通点数量，道路数量。（4<=n<=10） 接下来有e行，每行2个整数a和b，表示一条道路两端交通点的编号。（1<=a,b<=n） 最后一行一个整数k，表示敌方指挥部所在地。（1<k<=n）

输出格式

输出一个整数，表示路线总数。

8 9
1 6
1 2
6 2
2 4
2 5
5 7
7 3
3 8
6 7
8

4

数据范围

时间限制: 1000ms

内存限制: 256MB