Дан ориентированный граф. Требуется определить, есть ли в нем цикл. Формат входных данных: В первой строке вводится число n - количество вершин и m - количество ребер (1 <= n, m <= 10^5). Далее в m строках следует по 2 числа u, v - вершины графа,

Дан ориентированный граф. Требуется определить, есть ли в нем цикл. Обратите внимание на третий тест и подумайте, почему в нем нет цикла.
Формат входных данных
В первой строке вводится число \( n \) - количество вершин и \( m \) - количество ребер. ( \( 1 \leqslant n, m \leqslant 10^{5} \) ). Далее в \( m \) строках следует по 2 числа \( u, v \) - вершины графа, соединенные ребром.
Формат выходных данных
Выведите 0, если в заданном графе нет цикла, и 1 , если он есть.
Примеры
\begin{tabular}{|ll|l|l|}
\hline & стандартный ввод & & стандартный вывод \\
\hline 4 & 4 & 1 & \\
1 & 2 & & \\
2 & 3 & 4 & \\
3 & 4 & & \\
\hline 3 & 2 & 0 \\
1 & 2 & & \\
1 & 3 & & \\
\hline 3 & 3 & & \\
1 & 2 & & \\
2 & 3 & 3 & \\
1 & & \\
\hline
\end{tabular}