A90644.徒競走

给定一个有向无环图（DAG），请计算该图的拓扑排序方案数。

第一行包含两个整数 $N$ 和 $M$，分别表示顶点数和边数。

接下来的 $M$ 行，每行包含两个整数 $x$ 和 $y$，表示存在一条从顶点 $x$ 指向顶点 $y$ 的有向边。

输出一个整数，表示该有向无环图的拓扑排序方案数。

• $1 \leq N \leq 16$
• $0 \leq M \leq N(N-1)/2$
• $1 \leq x, y \leq N$
• 输入保证图是有向无环图（DAG）。