У деякій країні є \(N\) міст з номерами від 1 до \(N\) і \(M\) доріг з номерами від 1 до \(M\). Дорога \(i\) веде від міста \(A_i\) до міста \(B_i\), але ви не можете використовувати її, щоб дістатися з міста \(B_i\) до міста \(A_i\). Степан планує свою подорож, яка починаєся у деякому місті, їде по нуль або більше доріг і фінішує в якомусь місті.

Скільки пар міст може бути відправною точкою та пунктом призначення подорожі Степана?

Розрізняємо пари з однаковим набором міст у різному порядку.

Формат вхідних даних

Перший рядок містить цілі числа \(N, M\) (\(2 \le N \le 2000\), \(0 \le M \le min(2000,N(N-1))\))

Наступні  \(M\) рядків містять цілі числа \(A_i, B_i\) (\(1 \le A_i, B_i \le N\))

Формат вихідних даних

У вихідний потік виведіть шукану кількість пар міст.

Примітка

До прикладу 1:

У нас є сім пар міст, які можуть бути відправною точкою і пунктом призначення: (1,1),(1,2),(1,3),(2,2),(2,3),(3,2), (3,3).

Приклад вхідних даних

3 3
1 2
2 3
3 2

Приклад вихідних даних

7

Приклад вхідних даних

3 0

Приклад вихідних даних

3

Приклад вхідних даних

4 4
1 2
2 3
3 4
4 1

Приклад вихідних даних

16