问题描述

从结点1出发，每次优先访问编号小的结点，计算到达终点的最少步数。

输入格式

第一行输入n和m，n是结点数(1<n<=7)，m是边的数量。 接下来m行，每行输入两个整数x和y，表示一条边的两个结点。最后一行一个整数e（1<=e<=n），表示终点。

输出格式

到达终点e的最少步数。

样例输入输出

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

2