Məsələlər
Yenidənqurma
Yenidənqurma
Hansısa bir ölkədə \textbf{n} sayda şəhər və onlar arasında \textbf{m} yol var. Bu zaman bu ölkədə yol sistemi növbəti şəkildə qurulmuşdur:
\begin{itemize}
\item istənilən iki şəhər arasında yolların sayı birdən çox deyildir;
\item Heç bir yol şəhəri özü ilə birləşdirmir.
\end{itemize}
Hakimiyyət dəyişikliyindən sonra yeni hökumət bir sıra islahatlar aparmaq qərarına gəldi. Bu islahatlar arasında ölkənin yol sisteminə də toxunanı vardı. Bu islahat iki bənddən ibarətdir:
\begin{itemize}
\item mövcud yollardan birini dağıtmaq;
\item əvvəlcədən mövcud olmayan, şəhərin özünə aparmayan yeni yol seçmək.
\end{itemize}
Bundan başqa, şəhərlər arasında iqtisadi əlaqələri yaxşılaşdırmaq üçün hökumət istəyir ki, yol islahatı qəbul edildikdən sonra istənilən şəhərə istənilən yolla getmək mümkün olsun. Bu zaman bu tələbin islahatdan öncə yerinə yetirilmiş olduğuna zəmanət verilmir.
İndi hökumət islahatın həyata keçirilməsi üçün neçə variantın olduğu haqqında düşünür. Ona kömək edin.
\InputFile
Birinci sətir iki \textbf{n} və \textbf{m} (\textbf{1} ≤ \textbf{n} ≤ \textbf{100000}, \textbf{0} ≤ \textbf{m} ≤ \textbf{200000}) tam ədədlərini ehtiva edir. Növbəti \textbf{m} sətir iki \textbf{a_i} və \textbf{b_i} (\textbf{1} ≤ \textbf{a_i}, \textbf{b_i} ≤ \textbf{n}, \textbf{a_i} ≠ \textbf{b_i}) ədədlərini --- \textbf{i}-ci yolun birləşdirdiyi şəhərlərin nömrələrini ehtiva edir.
\OutputFile
İslahat keçirmək üçün variantların sayını təyin edən yeganə tam ədədi verin.
Giriş verilənləri #1
4 4 1 2 2 3 1 3 3 4
Çıxış verilənləri #1
8