• 输入文件：whu.in
• 输出文件：whu.out

题目描述

武汉大学(WHU)是一个风景美丽的5A级景区，每年落英缤纷的季节都能吸引很多游客前来赏樱，樱花大道上人来人往，好生热闹。

为了让每名游客都享受到最佳的旅游体验，在樱花季，保卫部对学生们实行了"限流措施"：在此期间学生们在每条道路上只能够单向通行。

每条道路的方向保卫部已经规定，他们会保证学生们无法从一个地方出发，经过一些道路后再回来，因为这会导致某些景点过于拥挤，从而影响景区的风评。

小明是武大计算机学院的一名普通学生，此刻他位于"计算机学院"，准备去被誉为樱花城堡的``老斋舍''赏樱，以下是武汉大学的平面地图，每个箭头表示两个地点之间的一条单向边，保证没有环路。

现在他想知道，从"计算机学院"走到"老斋舍"有多少种不同的路径？请告诉他答案。

两条路径被认为不同当且仅当他们经过的地点数目不同，或者经过的第 $i\ (1\le i \le$ 路径长度$)$个地点不同。

读入数据中会给出这张图的抽象标号表示。

每个地点的标号如下：

1=计算机学院
2=教三
3=武大科技活动中心
4=老外楼
5=教二
6=桂园食堂
7=宋卿体育馆
8=风雨操场
9=教四
10=鲲鹏广场
11=情人坡
12=老斋舍

输入格式

第一行两个整数 $n,m$，表示点数和边数。

接下来 $m$ 行每行两个整数 $u_i,v_i$，表示一条点 $u_i$到 $v_i$ 的单向边。（本题的输入数据已在样例中给出，你只需要给出对应输出）

输出格式

一行一个整数表示答案。

样例

12 19
1 2
2 3
3 4
3 12
4 12
1 5
5 12
1 6
5 6
10 7
5 7
6 7
6 8
6 9
7 12
8 10
9 10
11 12
10 11