Задачи
Погодные условия
Погодные условия
Система рейсов авиакомпании \textbf{OlympAirways} была спроектирована таким образом, что с любого аэропорта, который обслуживается авиакомпанией, можно было перелететь в любой другой аэропорт, воспользовавшись, возможно, более чем одним рейсом. Каждый рейс соединяет два аэропорта и выполняется в обе стороны.
Существует проблема, что некоторые рейсы определенное время могут не выполнятся из-за плохих погодных условий. Таким образом, вероятно, что клиент не сможет перелететь из аэропорта \textbf{A }в \textbf{B}, пользуясь только самолетами авиакомпании \textbf{OlympAirways}. Для исследования подобных ситуаций научный отдел компании ввел понятие числа уязвимости связи между парой аэропортов \textbf{A} и \textbf{B}. Это число равно количеству рейсов авиакомпании, отмена произвольного из которых (при условии, что все другие рейсы выполняются в обычном порядке) приведет к невозможности перелета в аэропорт \textbf{B} из аеропорта \textbf{A}.
Напишите программу, которая по информации обо всех рейсах, которые выполняются авиакомпанией, определяет сумму чисел уязвимости связи между всеми парами аэропортов.
\InputFile
Первая строка содержит целое число \textbf{N }(\textbf{1 }≤ \textbf{N }≤ \textbf{100}) - количество аэропортов, которые обслуживаются авиакомпанией. Вторая строка содержит целое число \textbf{M }(\textbf{1 }≤ \textbf{M }≤ \textbf{4950}) - количество рейсов, которые выполняются авиакомпанией. Каждая из последующих \textbf{M} строк определяет рейс, который представлено парой целых чисел от \textbf{1} до \textbf{N }- номерами аэропортов, которые он соединяет.
\OutputFile
Вывести одно целое число - суммарное число уязвимости связи между всеми разными парами аэропортов \textbf{A }и \textbf{B}, таких, что номер \textbf{A} меньше номера \textbf{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