Problem BC: 경로 탐색(그래프 DFS)

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：0 Solved：0

Description

방향그래프가 주어지면 1번 정점에서 N번 정점으로 가는 모든 경로의 가지 수를 출력하는 프

로그램을 작성하세요. 아래 그래프에서 1번 정점에서 5번 정점으로 가는 가지 수는

1 2 3 4 5
1 2 5
1 3 4 2 5
1 3 4 5
1 4 2 5
1 4 5
총 6 가지입니다.  그래프에서 경로란 방문한 노느는 중복해서 방문하지 않습니다.



Input

첫째 줄에는 정점의 수 N(2<=N<=20)와 간선의 수 M가 주어진다. 그 다음부터 M줄에 걸쳐 연
결정보가 주어진다.

Output

총 가지수를 출력한다.

Sample Input Copy 

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

Sample Output Copy 

6