You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Ân ái biệt ly ai bất tận,

Oán tăng hội ngộ hận vô cùng.

- Trần Nhân Tông -

Có $n$ người (đánh số $1..n$) xếp hàng một để chụp hình. Một số cặp người không muốn đứng cạnh nhau.

Yêu cầu

Đếm số cách xếp hàng hợp lệ sao cho không có cặp nào không muốn đứng cạnh nhau mà vẫn phải đứng cạnh nhau.

Dữ liệu

• Dòng 1: hai số nguyên $n,m$ $(2 \le n \le 10,\; 0 \le m \le \frac{n(n-1)}{2})$.
• $m$ dòng tiếp theo, mỗi dòng hai số $x,y$ $(1 \le x < y \le n)$ biểu thị cặp $x,y$ không muốn được cạnh nhau (người $x$ không cạnh người $y$, người $y$ không cạnh người $x$).

Các số trên cùng một dòng cách nhau bởi dấu cách.

Kết quả

In ra một số nguyên là số cách xếp hàng hợp lệ.

Ví dụ

3 1
1 2

2