Назовём компонентой сильной связности в ориентированном графе произвольное множество вершин такое, что из любой вершины этого множества существует путь в любую другую вершину этого множества, и не существует другого множества с аналогичным свойством, содержащего это множество.
Дан ориентированный граф. Найдите количество различных компонент сильной связности в нём.
В первой строке заданы два целых числа n и m (1≤n≤10,0≤m≤90) — количество вершин и рёбер в графе соответственно. Следующие m строк описывают рёбра графа: i-ая из этих строк содержит два числа ui и vi (1≤ui,vi≤n) — номера начала и конца i-го ребра, соответственно. Гарантируется, что граф не содержит петель и кратных рёбер.
Выведите одно число — количество компонент сильной связности данного графа.