Liên Minh

Cho đồ thị $N$ đỉnh, $M$ cạnh. Mỗi đỉnh phải được gán cho đúng một cạnh kề với nó. Đếm số cách gán hợp lệ (modulo ${10}^9+7$).

Nếu không có cách gán, in $0$.

Dữ liệu vào

• Dòng 1: Hai số nguyên $N$ và $M$
• $M$ dòng tiếp theo: Hai số nguyên $u_i,v_i$ — cạnh nối $u_i$ với $v_i$

Dữ liệu ra

• In ra số cách gán (mod ${10}^9+7$).

Ràng buộc

• $1\le N\le 100000$
• $1\le M<N$

Ví dụ