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

Вхідні дані

Перший рядок містить два цілі числа $n$ та $m$ (1 \leq n \leq 10, 0 \leq m \leq 90) — кількість вершин та кількість ребер у графі відповідно.

Кожен з наступних $m$ рядків містить по два цілі числа u_i та v_i (1 \leq u_i, v_i \leq n) — які описують орієнтоване ребро з вершини u_i у вершину v_i.

Гарантується, що у графі немає петель (ребер із вершини у саму себе) та кратних ребер (ребер з однаковими початком і кінцем).

Вихідні дані

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

Приклади