WHU
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

重要提示：本题测试数据中实际输入为空，提供的一组输入数据只是为了方便调试。

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

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

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

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

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

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


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

每个地点的标号如下：

1=计算机学院 

2=教三 

3=武大科技活动中心

4=老外楼 

5=教二 

6=桂园食堂

7=宋卿体育馆 

8=风雨操场

9=教四

10=鲲鹏广场 

11=情人坡 

12=老斋舍

输入描述:



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

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

输出描述:

一个整数表示答案。
示例1

输入

复制 
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

输出

复制 
Sorry, I cannot tell you the answer to
this problem. (QwQ)

备注:

以下为唯一的一组输入数据：
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