Спільний предок

Задано орієнтовний граф. Підрахуйте, скільки пар вершин $(i,j)$ мають спільного предка. Спільним предком вершин $i$ та $j$ називається така вершина $k$, що $i$ та $j$ досяжні з $k$.

Вхідні дані

У першому рядку містяться цілі числа $n$ та $m(1\le n\le 10^4,0\le m\le 10^4)$ — кількість вершин та ребер у графі. Далі йде $m$ рядків по два числа від $1$ до $n$ у кожному. Пара чисел $(a,b)$ позначає, що з вершини $a$ є ребро у вершину $b$.

Вихідні дані

Виведіть одне число — кількість пар.

Приклади