B - Trip Bit Paths

未完成

実行時間制限: $2\,sec$

メモリ制限: $1024\,MB$

T3さんは $A$ 国を旅行しようと考えています。 $A$ 国には、 $N$ 本の道と $M$ 個の都市があり、それぞれの道は $2$ つの異なる都市を結んでいます。

しかし、 $A$ 国の道には独特な仕様があり、すべての道は偶数の日しか通れない道と奇数の日しか通れない道があります。

入力は以下の形式で標準入力から与えられる。

\begin{align} & \end{align}

答えを出力せよ。