#arc054c. [arc054_c]鯛焼き

[arc054_c]鯛焼き

问题描述

高桥家有 NN 个轮胎和 NN 根木材。高桥决定用这些轮胎和木材组合制作 NN 个鲷鱼烧。

轮胎和木材的组合有相性,只有相性好的轮胎和木材组合才能制作出美味的鲷鱼烧。由于高桥只吃美味的鲷鱼烧,所以他需要确保制作的 NN 个鲷鱼烧都是由相性好的轮胎和木材组合而成的。

高桥想知道有多少种方法可以满足这个条件,并意识到这个数目似乎不可计算。

因此,高桥决定只求出方法的数目的奇偶性。

高桥已经有一个表格 (Sij)(S_{ij}),用来表示每对轮胎和木材的相性好坏。该表格由 NNNN 列组成,第 ii 行第 jj 列的元素为 11 表示第 ii 个轮胎和第 jj 根木材的相性好,为 00 表示相性不好。请代替高桥,求出使所有鲷鱼烧都美味的组合的方法数目的奇偶性。注意,两个不同的组合方式是指存在一种轮胎,该轮胎与另一根木材组合制作了鲷鱼烧。


约束条件

  • 1N2001 ≤ N ≤ 200
  • Sij=0S_{ij}=0Sij=1(1i,jN)S_{ij}=1 (1 ≤ i,j ≤ N)

输入

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

NN S11S12..S1NS_{11}S_{12}..S_{1N} :: SN1SN2..SNNS_{N1}S_{N2}..S_{NN}

输出

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

输出时不要忘记换行符。


示例1


3
110
101
011

输出示例1


Even

22 种组合方式。


示例2


3
110
111
011

输出示例2


Odd

33 种组合方式。


示例3


2
00
00

输出示例3


Even

没有组合方式。


示例4


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

输出示例4


Even