Погодні умови#674

Погодні умови

0,1 секунди

64 мегабайти

Легка

Авіакомпанія OlympAirways спроєктувала свою систему польотів таким чином, що можна дістатися від будь-якого аеропорту, який вона обслуговує, до будь-якого іншого аеропорту, можливо з декількома пересадками. Кожен рейс з'єднує два аеропорти й здійснюється в обох напрямках.

Однак інколи певні рейси не можуть виконуватись деякий час через погані погодні умови. У результаті пасажир може не мати можливості дістатися з аеропорту $A$ до аеропорту $B$ , використовуючи лише рейси OlympAirways. Для аналізу подібних сценаріїв дослідницький відділ компанії ввів поняття числа вразливості між парою аеропортів $A$ й $B$ . Це число визначається як кількість рейсів, скасування яких (при нормальному функціонуванні всіх інших рейсів) унеможливить подорож з аеропорту $A$ до аеропорту $B$ .

Враховуючи інформацію про всі рейси, які здійснює авіакомпанія, напишіть програму, яка визначить суму чисел вразливості для всіх пар аеропортів.

Вхідні дані

Перший рядок містить одне ціле число $N$ ( $1 \leq N \leq 100$ 1 \leq N \leq 100) — кількість аеропортів, які обслуговує авіакомпанія. Другий рядок містить одне ціле число $M$ ( $1 \leq M \leq 4950$ 1 \leq M \leq 4950) — кількість рейсів, що виконуються авіакомпанією. Кожен з наступних $M$ рядків містить по парі цілих чисел від $1$ до $N$ , що представляють номери аеропортів, які з'єднує рейс.

Вихідні дані

Виведіть одне ціле число — суму чисел вразливості між усіма різними парами аеропортів $A$ і $B$ таких, що номер $A$ менший за номер $B$ .

Приклади

Приклад 1