AT_arc054_c [ARC054C] 鯛焼き

[problemUrl]: https://atcoder.jp/contests/arc054/tasks/arc054_c 高橋君の家にはタイヤが $ N $ 個と木が $ N $ 本あります。高橋君は、これらを一つずつ組み合わせて鯛焼きを $ N $ 個作ることにしました。 タイヤと木の組には相性があり、相性のいいタイヤと木の組み合わせでのみおいしい鯛焼きを作ることができます。 高橋君はおいしい鯛焼きしか食べないので、作る $ N $ 個の鯛焼きすべてが、相性のいいタイヤと木の組み合わせでできている必要があります。 高橋君はこの条件を満たすように鯛焼きを作る方法が何通りあるのかが気になりましたが、これはとても数えられそうにないことに気付きました。 そこで高橋君は、その方法の数の偶奇だけを求めることにしました。 高橋君は、すべてのタイヤと木のペアについて、そのペアの相性がいいかどうかを表あらわす表 $ (S_{ij}) $ を持っています。この表は $ N $ 行 $ N $ 列からなり、$ i $ 行 $ j $ 列の要素が $ 1 $ のとき $ i $ 番目のタイヤと $ j $ 番目の木の相性がいいことを、 $ 0 $ のとき悪いことを表します。 高橋君に代わって、すべての鯛焼きをおいしくするような組み合わせ方の数の偶奇を求めてください。 ただし、 $ 2 $ つの組み合わせ方が異なるとは、あるタイヤが存在し、そのタイヤが別の木と組み合わせられて鯛焼きが作られていることを指します。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ S_{11}S_{12}..S_{1N} $ $ : $ $ S_{N1}S_{N2}..S_{NN} $

すべての鯛焼きをおいしくするような組み合わせの個数が偶数なら "Even" 、奇数なら "Odd" を出力せよ。 出力の最後には改行を忘れないこと。

### 制約 - $ 1\ ≦\ N\ ≦\ 200 $ - $ S_{ij}=0 $ もしくは $ S_{ij}=1\ (1\ ≦\ i,j\ ≦\ N) $ ### Sample Explanation 1 $ 2 $ 通りの組み合わせ方があります。 ### Sample Explanation 2 $ 3 $ 通りの組み合わせ方があります。 ### Sample Explanation 3 $ 0 $ 通りの組み合わせ方があります。