Có một cuộc đua xe đạp được tổ chức trên một hòn đảo. Có vùng trên hòn đảo này, các vùng đánh số từ đến . Đồng thời có con đường một chiều nối giữa hai vùng. Cuộc đua xe đạp bắt đầu ở vùng số và kết thúc ở vùng số .
Hỏi rằng có bao nhiêu đường đua xe đạp khác nhau?. Hai đường đua xe đạp gọi là khác nhau nếu như nó không có cùng tập hợp các tuyến đường.
Dữ liệu vào:
Dòng đầu tiên chứa hai số nguyên là số vùng và số con đường ;
dòng tiếp theo, mỗi dòng ghi hai số mô tả một con đường nối từ đến . Các vùng có thể được nối với nhau bởi nhiều hơn một con đường.
Dữ liệu ra:
Một số nguyên duy nhất là số lượng đường đua khác nhau. Nếu như số này có nhiều hơn chữ số thì chỉ giữ lại chữ số cuối cùng của nó. Nếu như có vô số đường đua thì ghi inf.
