Tổng công ty Z có n công ty con. Mỗi công ty con đều có một máy chủ có vai trò đầu mối đảm bảo truyền thông giữa các công ty con. Các máy chủ tương ứng được đánh số từ 1 đến n. Để đảm bảo truyền thông giữa các công ty con, Tổng công ty đã phải thuê m đường truyền tin để kết nối n máy chủ của các công ty con, các đường truyền tin được đánh số từ 1 đến m, không có hai đường truyền tin nào nối cùng một cặp máy chủ. Đường truyền tin i đảm bảo việc truyền tin (hai chiều) giữa máy chủ của hai công ty con u_i và v_i (i = 1, 2, ..., m). Trong thời gian tới, Tổng công ty xem xét việc cắt giảm thuê đường truyền nhưng vẫn bảo đảm điều kiện: hai máy chủ của hai công ty con nếu ban đầu chúng đang có thể truyền tin cho nhau (theo đường truyền tin trực tiếp giữa hai máy chủ hoặc thông qua đường truyền đi qua một số máy chủ khác) thì sau khi cắt giảm vẫn có thể truyền tin cho nhau.

Yêu cầu: Cho đồ thị mô tả hệ thống của n công ty, hãy đếm số phương án khác nhau thỏa mãn yêu cầu của Tổng công ty

Dữ liệu:

- Dòng thứ nhất chứa hai số nguyên dương n, m (n<10);
- Dòng thứ i trong số m dòng tiếp theo chứa hai số nguyên dương u_i, v_i.

Kết quả:

Ghi ra một dòng chứa một số là số phương án khác nhau thỏa mãn yêu cầu của Tổng công ty.