AT_agc041_e [AGC041E] Balancing Network

[problemUrl]: https://atcoder.jp/contests/agc041/tasks/agc041_e *平衡ネットワーク* とは、左から右へと延びる $ N $ 本のケーブルと、それぞれ $ 2 $ 本のケーブルを繋ぐ $ M $ 個の *平衡器* からなる抽象機械です。 ケーブルには上から順に $ 1 $ から $ N $ までの番号が、平衡器には左から順に $ 1 $ から $ M $ までの番号がついています。平衡器 $ i $ はケーブル $ x_i,\ y_i $ ($ x_i\

入力は以下の形式で標準入力から与えられる。 > $ N $ $ M $ $ T $ $ x_1 $ $ y_1 $ $ x_2 $ $ y_2 $ $ : $ $ x_M $ $ y_M $

$ T\ =\ 1 $ の場合は与えられたネットワークの均一的な状態をいずれかひとつ出力し、$ T\ =\ 2 $ の場合は非均一的な状態をいずれかひとつ出力せよ。ただし、そのような状態が存在しないなら `-1` と出力せよ。

### 制約 - $ 2\ \leq\ N\ \leq\ 50000 $ - $ 1\ \leq\ M\ \leq\ 100000 $ - $ 1\ \leq\ T\ \leq\ 2 $ - $ 1\ \leq\ x_i\