AT_ttpc2015_m コインと無向グラフ

[problemUrl]: https://atcoder.jp/contests/ttpc2015/tasks/ttpc2015_m 頂点数 $ N $ で 辺の数 $ M $ の無向グラフが与えられる。 グラフの各頂点 $ i $ ($ 0\ ≦\ i\

入力は以下の形式で標準入力から与えられる。 > $ N $ $ M $ $ C_0 $ $ ... $ $ C_{N-1} $ $ v_0 $ $ w_0 $ $ ... $ $ v_{M-1} $ $ w_{M-1} $ - $ 1 $ 行目に頂点数を表す$ N $($ 1\ ≦\ N\ ≦\ 10^5 $)と辺の数を表す$ M $($ 0\ ≦\ M\ ≦\ 2*10^5 $)が与えられる。 - $ 2 $ 行目に頂点 $ i $($ 0\ ≦\ i\

プレイヤー1が勝つ場合には、 `First` を出力してください。 プレイヤー2が勝つ場合には、 `Second` を出力してください。

### 部分点 - $ N\ ≦\ 7 $ かつ $ C_0\ +\ ...\ +\ C_{N-1}\ ≦\ 7 $ を満たすテストケースに正解した場合、 $ 50 $ 点が与えられる。 - 全てのケースに正解した場合、 $ 200 $ 点が与えられる。 合計 $ 250 $ 点 ### Sample Explanation 1 頂点 $ 0 $ に近づけるようにコインを動かすことが出来ないので、 プレイヤー1 が負ける。 ### Sample Explanation 2 頂点 $ 1 $ のコインを頂点 $ 0 $ に動かして、プレイヤー1 が勝つ。 ### Sample Explanation 3 プレイヤー1 がどのように動かしても、プレイヤー2 が勝つ。