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

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

Вхідні дані

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

Вихідні дані

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