Кібер-злом

Вхідні дані

У першому рядку подано два цілі числа n і m (1 ≤ n ≤ 1000, 0 ≤ m ≤ 1000) - кількість вершин і ребер у графі.

У наступних m рядках наведено опис ребер графа. Кожен рядок містить два цілі числа a[i] і b[i] та малу літеру англійського алфавіту c[i], що позначають ребро з вершини a[i] у вершину b[i], на якому написано символ c[i] (1 ≤ a[i], b[i] ≤ n).

Вихідні дані

Виведіть одне число - кількість шуканих стартових станів.

Приклади