Сильна зв'язність

Назвемо компонентою сильної зв'язності у орієнтовному графі довільну множину вершин таку, що з довільної вершини цієї множини існує шлях у довільну іншу вершину цієї множини, і не існує іншої множини з аналогічою властивістю, яка містить цю множину.

Задано орієнтовний граф. Зайдіть кількість різних компонент сильної зв'язності у ньому.

Вхідні дані

У першому рядку задані через пропуск два цілих числа $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$-го ребра, відповідно. Гарантується, що граф не містить петель та кратних ребер.

Вихідні дані

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

Приклади