【题目描述】

一个景区有 $n$ 个景点和 $m$ 条双向道路。求从景点 $s$ 到景点 $t$ 有多少条简单路径。

简单路径不能重复经过同一个景点。

【输入格式】

$n$   $m$   $s$   $t$

$u_1$   $v_1$

$\vdots$

【输出格式】

输出简单路径数量。

【样例】

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

4

【数据范围】

• $1\le n\le12$
• $0\le m\le50$
• $1\le s,t\le n$ 且 $s\ne t$
• 无自环和重边