该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述：

有n个城市，城市分别用数字1~n表示，现在所处的城市为1号，有些城市之间没有直接相连的路，有些城市之间有直接相连的路，这些路都是双向的，当然也可能有多条。现在统计从1号城市到达k号城市总方法数。

输入格式：

第一行两个整数n和e，分别表示n个城市，e条道路。（4<=n<=10） 接下来有e行，每行两个整数a和b，表示a和b之间有路。 最后一行一个整数k，表示k号城市。

输出格式：

一个整数，表示从1号城市到达k号城市总方法数。

样例：

4 5
2 1
3 1
4 1
4 2
4 3
4

3

提示