eolymp
bolt
Try our new interface for solving problems
Problems

Острова

Острова

Time limit 2 seconds
Memory limit 64 MiB

Островное государство Исола состоит из n островов. Для удобства передвижения между некоторыми островами были построены мосты, но чтобы никакой остров не был перегружен транспортом, к каждому острову ведет не более двух мостов. По мосту можно проезжать в обоих направлениях. Для получения средств на поддержание мостов и дорог правительство Исолы установила плату за проезд по мосту в размере одной условной единицы.

До недавнего времени в Исоле не было автобусного сообщения. В срочном порядке была основана первая автобусная компания "Коррейра", и решено проложить по автобусному маршруту между каждой парой островов. Поскольку между некоторыми островами не существует пути по мостам, между такими островами решено маршрут не создавать.

Было решено, что по каждому маршруту будет совершаться два рейса в сутки: сначала в одном направлении, а затем в обратном. Естественно автобусы всегда движутся по самому дешевому маршруту. В "Коррейре" очень интересуются, сколько условных единиц в день будет уходить на оплату проездов автобусов по мостам. Поскольку программистов в небольшом государстве Исолы нет, компания просит Вас решить эту задачу.

Входные даные

В первой строке два целых числа n и m (1n100000; 0mn) — количество островов и мостов Исолы. Далее следует m строк, описывающих мосты Исолы. В каждой строке содержится два целых числа x и y (1x, yn; x ≠ y) — номера островов, соединенных мостом. Гарантируется, что к каждому острову ведет не более двух мостов.

Output data

В выходной файл выведите единственное целое число — количество условных единиц, необходимых для работы автобусного сообщения.

Examples

Input example #1
5 4
1 2
1 3
2 3
5 4
Output example #1
8