AT_agc011_c [AGC011C] Squared Graph

Description

[problemUrl]: https://atcoder.jp/contests/agc011/tasks/agc011_c 高橋君は,$ N $ 頂点 $ 1 $, $ 2 $, ..., $ N $ からなる無向グラフをもらいました. このグラフの辺は $ (u_i,\ v_i) $ で表されます. このグラフには,自己辺や多重辺は存在しません. 高橋君は,このグラフをもとに,$ N^2 $ 頂点 $ (a,\ b) $ ($ 1\ \leq\ a\ \leq\ N $, $ 1\ \leq\ b\ \leq\ N $) からなるグラフを作ることにしました. このグラフの辺は,次の規則で定まります. - 元のグラフにおいて $ a $ と $ a' $ の間および $ b $ と $ b' $ の間の両方に辺があるとき,またそのときに限り,$ (a,\ b) $ と $ (a',\ b') $ の間に辺を張る. このようにして作ったグラフの連結成分の個数を求めてください.

Input Format

入力は以下の形式で標準入力から与えられる。 > $ N $ $ M $ $ u_1 $ $ v_1 $ $ u_2 $ $ v_2 $ : $ u_M $ $ v_M $

Output Format

高橋君の作ったグラフの連結成分の個数を出力せよ.

Explanation/Hint

### 制約 - $ 2\ \leq\ N\ \leq\ 100,000 $ - $ 0\ \leq\ M\ \leq\ 200,000 $ - $ 1\ \leq\ u_i\