题目描述

博物馆有 $N$ 个展厅和 $M$ 条双向通道，展厅编号为 $1$ 到 $N$。霸王龙从展厅 $1$ 出发，希望沿着通道行走，并且每个展厅恰好参观一次。

请统计一共有多少条不同的参观路线。两条路线只要经过展厅的顺序不同，就视为不同路线。

输入格式

第一行包含两个整数 $N,M$。接下来 $M$ 行，每行输入两个整数 $a,b$，表示展厅 $a$ 与展厅 $b$ 之间有一条双向通道。

输出格式

输出从展厅 $1$ 出发、恰好经过每个展厅一次的路线数量。

3 3
1 2
1 3
2 3

2

数据范围与提示

• $2\le N\le 8$，图中没有自环和重边