Сильная связность

Назовём компонентой сильной связности в ориентированном графе такое множество вершин, что из любой вершины этого множества существует путь в любую другую вершину этого же множества, и не существует другого множества с аналогичными свойствами, которое бы включало в себя данное множество.

Дан ориентированный граф. Найдите количество различных компонент сильной связности в нём.

Входные данные

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

Выходные данные

Выведите одно число — количество компонент сильной связности данного графа.

Примеры