### 问题描述 小兰和小乔是两位勇敢的探险家，他们听说了一个神奇的迷宫，传闻其中隐藏着无尽的宝藏和谜题。迷宫由 $n$ 个房间组成，房间从 $1$ 到 $n$ 进行编号，房间之间有 $m$ 条神秘的双向通道。 小兰和小乔决定进入迷宫，并从编号为 $x$ 的房间开始探索。他们的目标是找到一条路径，可以恰好访问所有房间一次，包括起点和终点。 现在，请你帮助小兰和小乔计算出满足条件的路径有多少条。 ### 输入格式 第一行包含三个整数 $n$，$m$ 和 $x$ $(2 \leq n \leq 10,0 \leq m \leq \frac{n(n-1)}{2},1 \leq x \leq n)$，表示迷宫中房间的数量、通道的数量和起点的编号。 接下来的 $m$ 行，每行包含两个正整数 $a_i$ 和 $b_i$ $(1 \leq a_i,b_i \leq n)$，表示一条连接房间 $a_i$ 和房间 $b_i$ 的通道。 ### 输出格式 一行包含一个整数，表示满足条件的路径的数量。 ### 样例输入 ``` 4 4 2 1 2 2 3 3 4 4 1 ``` ### 样例输出 ``` 2 ```