题目描述
请判断一个含有n个节点，m条边的有向图，是否为有向无环图。
输入
输入包括若干行。
第一行包含两个整数n和m，分别表示共有n个节点，m条边。（0 <= n,m <= 500）
接下来的m行，每行包含两个整数a和b，表示点a指向点b。
输出
输出包括一行，若这是有向无环图，输出“NO LOOP”，否则输出“LOOP EXISTS”。
样例输入
5 5
1 2
2 3
3 5
5 4
4 1样例输出
LOOP EXISTS