У деякій країні було рівно \textit{\textbf{n}} міст та \textit{\textbf{m}} доріг між ними. При цьому у цій країні система доріг була влаштована наступним чином: \begin{itemize} \item між довільними двома містами не більше однієї дороги; \item ніяка дорога не з'єднує місто саме з собою. \end{itemize} Після зміни влади новий уряд вирішив провести ряд реформ, серед яких є реформа, яка стосується\textbf{ }дорожної системи країни. Ця реформа складається з двох пунктів: \begin{itemize} \item зруйнувати одну з існуючих доріг; \item побудувати нову дорогу, якої раніше не було, яка не веде з міста у нього ж. \end{itemize} Крім цього, для покращення економічних зв'язків між містами, уряд хоче, щоб після прийняття дорожної реформи можна було дістатись з довільного міста у довільний інший. При цьому не гарантується, що ця вимога виконувалась до реформи. Тепер уряд задумався над тим, скільки існує способів провести реформу. Допоможіть йому. \InputFile Перший рядок містить два цілих числа \textbf{n} і \textbf{m} (\textbf{1} ≤ \textbf{n} ≤ \textbf{100000}, \textbf{0} ≤ \textbf{m} ≤ \textbf{200000}). Наступні \textbf{m} рядків містять по два числа \textbf{a_i} та \textbf{b_i} (\textbf{1} ≤ \textbf{a_i}, \textbf{b_i} ≤ \textbf{n}, \textbf{a_i} ≠ \textbf{b_i}) --- номери міст, які з'єднує \textbf{i}-та дорога. \OutputFile Виведіть одне ціле число --- кількість способів провести реформу.