Острови#1057
Острівна держава Ісола складається з островів. Для зручності пересування між деякими островами було збудовано мости, але щоб жоден острів не був перевантажений транспортом, до кожного острова веде не більше двох мостів. Кожен міст можна перетинати в обох напрямках. Для фінансування утримання мостів і доріг уряд Ісоли встановив плату за проїзд через міст у розмірі однієї умовної одиниці за кожне перетинання.
До недавнього часу в Ісолі не було автобусного сполучення. Через нагальну потребу було засновано першу автобусну компанію "Коррейра" і ухвалено рішення створити автобусні маршрути між кожною парою островів. Однак, якщо між двома островами немає маршруту по мостах, то між такими островами автобусний маршрут не створюють.
Було вирішено, що за кожним маршрутом щодня здійснюватиметься два рейси: спочатку в одному напрямку, потім у зворотному. Звичайно, автобуси завжди рухаються найдешевшим маршрутом. "Коррейра" зацікавлена, скільки умовних одиниць на день витрачатиметься на оплату проїздів автобусів по мостах. Оскільки в маленькій державі Ісола немає програмістів, компанія просить вас розв'язати цю задачу.
У першому рядку містяться два цілих числа і (1 \leq n \leq 100\,000; 0 \leq m \leq n) — кількість островів і кількість мостів у Ісолі. Далі йде рядків, що описують мости. У кожному рядку містяться два цілих числа і (1 \leq x, y \leq n; x \neq y) — номери островів, з'єднаних мостом. Гарантується, що до кожного острова веде не більше двох мостів.
У вихідний файл виведіть одне ціле число — кількість умовних одиниць, необхідних для роботи автобусного сполучення.
Приклад 1