Залізниця
Як це не дивно, але у нас в країні прийнято спочатку робити, а потім думати. Так і цього разу: Мінтранс видав наказ створити у країні залізничну мережу, і тут же буквально за місяць вся країна була покрита рейками. Звичайно, вирішили зекономити і не стали проводити більше однієї колії між двома містами. І ось вже все було готово для того, щоб пустити перший потяг, як у справу вступили СБ і МНС. Вони ж постановили, що з метою безпеки по кожному шляху поїзди будуть ходити завжди у одному напрямку, і що у наших інтересах як можна швидше визначити, у якому. Таким чином, постала серйозна проблема - призначити кожному залізничному шляху, який з'єднує безпосередньо два міста, один з двох можливих напрямків. При цьому у Мінтрансі забажали так призначити напрямки, щоб можна було пустити якомога більше потягів у цій новій системі залізничних доріг. Між двома містами можна пустити не більше одного потягу і лише у тому випадку, якщо із одного міста можна потрапити в інше і повернутись назад з врахуванням напрямків залізничних шляхів.
Вам задано план залізничних шляхів. Потрібно вивести лише максимальну кількість потягів, які можна пустити при оптимальному виборі напрямків. Напрямки визначати не потрібно - все-таки у міністерстві транспорту працюють гідні люди - вони це зроблять самі.
Вхідні дані
У першому рядку дано два числа N і K (1 ≤ N ≤ 10000, 0 ≤ K ≤ 100000) - кількість міст та збудованих залізничних шляхів відповідно. У наступних K рядках по два числа A та B (1 ≤ A, B ≤ N) - номери міст, між якими було збудовано пряму дорогу.
Вихідні дані
У єдиному рядку вивести максимальну кількість запущених потягів.