AT_arc065_b [ABC049D] 連結

[problemUrl]: https://atcoder.jp/contests/abc049/tasks/arc065_b $ N $ 個の都市があり、$ K $ 本の道路と $ L $ 本の鉄道が都市の間に伸びています。 $ i $ 番目の道路は $ p_i $ 番目と $ q_i $ 番目の都市を双方向に結び、 $ i $ 番目の鉄道は $ r_i $ 番目と $ s_i $ 番目の都市を双方向に結びます。 異なる道路が同じ $ 2 $ つの都市を結ぶことはありません。同様に、異なる鉄道が同じ $ 2 $ つの都市を結ぶことはありません。 ある都市から別の都市に何本かの道路を通って到達できるとき、それらの都市は道路で連結しているとします。また、すべての都市はそれ自身と道路で連結しているとみなします。 鉄道についても同様に定めます。 全ての都市について、その都市と道路・鉄道のどちらでも連結している都市の数を求めてください。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ K $ $ L $ $ p_1 $ $ q_1 $ : $ p_K $ $ q_K $ $ r_1 $ $ s_1 $ : $ r_L $ $ s_L $

$ N $ 個の整数を出力せよ。$ i $ 番目の数は $ i $ 番目の都市と道路・鉄道の両方で連結している都市の数である。

### 制約 - $ 2\ ≦\ N\ ≦\ 2*10^5 $ - $ 1\ ≦\ K,\ L≦\ 10^5 $ - $ 1\ ≦\ p_i,\ q_i,\ r_i,\ s_i\ ≦\ N $ - $ p_i\