Cho đa đồ thị vô hướng gồm N đỉnh và M cạnh, một đường đi đi qua tất cả các đỉnh trên đồ thị mỗi đỉnh 1 lượt được coi là một đường đi may mắn. Bạn hãy xác định xem trên đồ thị đã cho có tất cả bao nhiêu đường đi may mắn, biết rằng trong trường hợp giữa 2 đỉnh có cạnh bội thì 1 đường đi đi qua những cạnh bội đó chỉ tính là 1.

Đầu vào

• Dòng đầu tiên của mỗi test case gồm hai số nguyên N và M (cách nhau bởi khoảng trắng), tiếp theo là M dòng, mỗi dòng gồm hai số nguyên X và Y, biểu thị có một cạnh nối giữa hai đỉnh X và Y.

Giới hạn

• 1 <= N <= 10

• 0 <= M <= 50

• 1 <= X, Y <= N

Đầu ra

• In ra số lượng đường đi may mắn của đồ thị đã cho.

Ví dụ :

Input 01

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

Output 01

4