Задано орієнтовний граф. Підрахуйте, скільки пар вершин (i,j) мають спільного предка. Спільним предком вершин i та j називається така вершина k, що i та j досяжні з k.
У першому рядку містяться цілі числа n та m (1≤n≤104,0≤m≤104) — кількість вершин та ребер у графі. Далі йде m рядків по два числа від 1 до n у кожному. Пара чисел (a,b) позначає, що з вершини a є ребро у вершину b.
Виведіть одне число — кількість пар.