每个学期我们要学各种课程,有些课程学习之前必须先学其它课程,比如学数据结构之前要先学C语言。
现在有n门课程,编号1-n,给定m个先修关系,请判断这些先修关系是否会出现矛盾。
有多组数据,第一行有两个整数n,m(1<=n<=100,,0<=m<=1000)
接下来m行,每行有两个整数a,b,表示学习课程a之前需要先学习课程b。
如果先修关系出现矛盾请输出”ERROR“,否则输出"RIGHT"
3 3 1 2 2 3 3 1 2 1 1 2
ERROR RIGHT