Every season at the gull cliffs of Screech Point, someone must prove the quality of the harvest. This year the task falls to Hans, armed only with the tunnels register. Task: Print YES if the directed graph contains a cycle, otherwise NO. Input format: First line: n and m. Next m lines: u v (directed). Output format: Print YES or NO. Constraints: 1 <= n <= 1956; 0 <= m <= 1956.
Example 1:
Example 2:
Example 3:
Constraints:
1 <= n <= 1956; 0 <= m <= 1956.
