В некоторой стране было ровно \textit{n} городов и \textit{m} дорог между ними. При этом в этой стране дорожная система была устроена следующим образом: \begin{itemize} \item между любыми двумя городами не больше одной дороги; \item никакая дорога не соединяет город с самим собой. \end{itemize} После смены власти новое правительство решило провести ряд реформ, среди которых есть реформа, затрагивающая дорожную систему страны. Эта реформа состоит из двух пунктов: \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 Выведите одно целое число --- количество способов провести реформу.