Острівна держава Ісола складається з \textbf{n} островів. Для зручності пересуваня між деякими островами було збудовано мости, але щоб ніякий острів не був перевантажений транспортом, до кожного острова веде не більше двох мостів. По мосту можна проїзжати в обох напрямках. Для отримання засоьів на підтримку мостів і доріг уряд Ісоли встановив плату за проїзд через міст у розмірі однієї умовної одиниці. До недавнього часу в Ісоле не було автобусного сполучення. У терміновому порядку було засновано першу автобуснуя компанію "Коррейра", і вирішено прокласти по автобусному маршруту між кожною парою островів. Оскільки між деякими островами не існує шляхів по мостам, між такими островами вирішено маршрут не сторювати. Було вирішено, що по кожному маршруту буде здійснюватись два рейси за добу: спочатку в одному напрямку, а потім в зворотному. Звичайно, що автобуси завжди рухаються по самому дешевому маршруту. У "Коррейрі" дуже цікавляться, скяльки умовних единиць за день буде йти на оплату проїздів автобусів по мостам. Оскільки програмістів у невелекій державі Ісола немає, компанія просить Вас розв'язати цю задачу. \InputFile У першому рядку два цілих числа \textbf{n} і \textbf{m} (\textbf{1} ≤ \textbf{n} ≤ \textbf{100000}; \textbf{0} ≤ \textbf{m} ≤ \textbf{n}) --- кількість островів і мостів Ісоли. Далі йде \textbf{m} рядків, які описують мости Ісоли. У кожному рядку міститься два цілих числа \textbf{x} і \textbf{y} (\textbf{1} ≤ \textbf{x}, \textbf{y} ≤ \textbf{n}; \textbf{x} ≠ y) --- номери островів, з'єднаних мостом. Гарантується, що до кожного острова веде не більше двох мостів. \OutputFile У вихідний файл виведіть єдине ціле число --- кількість умовних одиниць, необхідних для роботи автобусного сполучення.