← 返回题目列表

AtCoder · arc054_c

C. 鲷鱼烧

中文机器翻译题面 查看原题

問題文

高桥家有轮胎。 N 碎片和树木 N 我有一本书。高桥先生将这些一一组合起来,制成了鲷鱼烧。 我决定制作 N 作品。

轮胎和木材之间存在相容性,只有使用相容的轮胎和木材组合才能做出美味的鲷鱼烧。 高桥君只吃美味的鲷鱼烧,所以我就做这个。 N 所有鲷鱼烧部件必须由轮胎和木材完美搭配制成。

高桥先生很好奇满足这些条件的鲷鱼烧的制作方法有多少种,但他意识到制作鲷鱼烧的方法很难统计。

因此,高桥先生决定用该方法只查找数字的偶数和奇数。

高桥先生创建了一个表格,显示所有轮胎和木材对的兼容性是否良好。 我有 (S_{ij}) 。这张表是 它由 N 行 N 列组成,i 行 j 列元素是 当 1 什么时候 i 第轮胎和 第 j 棵树彼此兼容。 0 表示有问题。 请高桥先生找出使所有鲷鱼烧美味的奇数和偶数组合。 然而, 2 两种不同的组合意味着存在某种轮胎,并且该轮胎与另一棵树组合来制作鲷鱼烧。


制約

  • 1 ≦ N ≦ 200
  • S_{ij}=0 或 S_{ij}=1 (1 ≦ i,j ≦ N)

入力

输入是按以下格式从标准输入给出的。

N
S_{11}S_{12}..S_{1N}
:
S_{N1}S_{N2}..S_{NN}

出力

如果使所有鲷鱼烧美味的组合数量为偶数,则输出“Even”,如果为奇数,则输出“Odd”。

不要忘记输出末尾的换行符。


入力例1

3
110
101
011

出力例1

Even

2 有很多种组合。


入力例2

3
110
111
011

出力例2

Odd

3 有很多种组合。


入力例3

2
00
00

出力例3

Even

0 有很多种组合。


入力例4

12
000000100000
011111111111
000000100000
000111111100
100100000100
100111111100
100100000100
100111111100
100100000100
100111111100
100000000000
111111111111

出力例4

Even