给定编号为1至n的n篇论文，以及m个形如d, u (1≤d,u≤n,d!=u) 的引用关系，表示论文d中定义的一个名词在论文u中被引用。现在要对这n篇论文重新排列，排列方案须满足如下要求：一篇论文引用的名词必须在排在他前面的论文中被定义过。
请编写程序粗略计算都有多少种满足要求的方案，如果无满足要求的方案则输出0，如果有唯一方案则输出1，如果有多种方案则输出2。
https://www.bilibili.com/video/BV1HUE7zEEcj/?vd_source=398d1f1b78a749026d665c575cad4731
输入包含多组数据，每组数据第一行为两个正整数n和m，分别表示论文篇数和引用关系数，均不超过100。接下来m行表示论文引用关系，每行为空格间隔的2个正整数d和u，表示论文论文d中定义的一个名词在论文u中被引用。
对于每组数据输出一个整数：无满足要求的排列方案则输出0，如果有唯一方案则输出1，如果有多种方案则输出2。
10 12
1 2
2 9
3 9
4 5
5 6
6 7
7 8
8 9
9 1
3 10
3 7
4 8
5 4
1 5
5 2
3 2
4 3
5 4
3 1
4 2
1 5
5 42
1