Задача D. Общий предок ≡

Условие

Дан ориентированный граф. Подсчитайте, сколько пар вершин (i,j) имеют общего предка. Общим предком вершин i и j называется такая вершину k, что и i, и j достижимы из k.

Формат входного файла

В первой строке входного файла содержатся целые числа — количество вершин и рёбер в графе. Далее следуют M строк по два числа от 1 до N. Пара чисел (a,b) означает, что из вершины a есть ребро в вершину b.

Формат выходного файла

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

Ограничения

1 ≤ N ≤ 10⁴

0 ≤ M ≤ 10⁴

Примеры тестов

2 1
1 2

4

3 2
2 1
3 1

7