#arc054c. [arc054_c]鯛焼き
[arc054_c]鯛焼き
问题描述
高桥家有 个轮胎和 根木材。高桥决定用这些轮胎和木材组合制作 个鲷鱼烧。
轮胎和木材的组合有相性,只有相性好的轮胎和木材组合才能制作出美味的鲷鱼烧。由于高桥只吃美味的鲷鱼烧,所以他需要确保制作的 个鲷鱼烧都是由相性好的轮胎和木材组合而成的。
高桥想知道有多少种方法可以满足这个条件,并意识到这个数目似乎不可计算。
因此,高桥决定只求出方法的数目的奇偶性。
高桥已经有一个表格 ,用来表示每对轮胎和木材的相性好坏。该表格由 行 列组成,第 行第 列的元素为 表示第 个轮胎和第 根木材的相性好,为 表示相性不好。请代替高桥,求出使所有鲷鱼烧都美味的组合的方法数目的奇偶性。注意,两个不同的组合方式是指存在一种轮胎,该轮胎与另一根木材组合制作了鲷鱼烧。
约束条件
- 或
输入
输入以以下格式从标准输入给出。
输出
如果使所有鲷鱼烧都美味的组合数目为偶数,则输出 "Even",如果为奇数,则输出 "Odd"。
输出时不要忘记换行符。
示例1
3
110
101
011
输出示例1
Even
有 种组合方式。
示例2
3
110
111
011
输出示例2
Odd
有 种组合方式。
示例3
2
00
00
输出示例3
Even
没有组合方式。
示例4
12
000000100000
011111111111
000000100000
000111111100
100100000100
100111111100
100100000100
100111111100
100100000100
100111111100
100000000000
111111111111
输出示例4
Even