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