eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

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

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

Ліміт часу 0.1 секунд
Ліміт використання пам'яті 64 MiB

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

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

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

Вхідні дані

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

Вихідні дані

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

Приклад

Вхідні дані #1
11
13
2 10
10 6
8 11
2 4
11 10
5 4
6 11
8 2
9 4
11 2
1 7
7 4
1 3
Вихідні дані #1
102
Автор Володимир Ткачук
Джерело 2004 XVII Всеукраїнська олімпіада з інформатики, Харків, Березень 28 - Квітень 3, тур 1