题目描述

现在你总共有$n$门课需要选，记为$0$到$n-1$。在选修某些课程之前需要一些先修课程。例如，想要学习课程$0$，你需要先完成课程$1$，我们用一个匹配来表示他们：$[0, 1]$。给定课程总量以及它们的先决条件，判断是否可能完成所有课程的学习？

输入

多组数据。每组数据第一行是$n$和$m$，$n$表示有$n$门课程，$m$表示有$m$组依赖关系，接下来的$m$行是依赖关系的具体信息$a$ $b$，表示第$a$门课程依赖第$b$门课程。$0<=n <=1000，0 <= m <= 4000$两组数据之间可能有空行

输出

对每组数据，能完成输出$True$，不能完成输出 $False$

样例

2 1
1 0

2 2
1 0 
0 1

True

False

提示

示例$2$解释： 总共有$2$门课程。学习课程$1$之前，你需要先完成课程$0$；并且学习课程$0$之前，你还应先完成课程$1$。这是不可能的。