Дан ориентированный граф. Определить, обладает ли он свойством
единственности пути.
Ввод
В первой строке указано количество вершин и рёбер графа.
Количество вершин не превышает 1000, количество рёбер - 100000.
В следующих строках перечислены ребра: начальная и конечная вершины.
Вершины пронумерованы начиная с 1.
Вывод
Вывести 1, если граф обладает свойством, в противном случае 0.
