AT_arc054_c.[ARC054C] 鯛焼き

高桥君家里有 $N$ 个轮胎和 $N$ 根木头。高桥君打算将它们一一配对，制作 $N$ 个鲷鱼烧。

每一对轮胎和木头之间都有相性，只有相性好的轮胎和木头组合才能做出美味的鲷鱼烧。高桥君只吃美味的鲷鱼烧，因此制作的 $N$ 个鲷鱼烧必须全部由相性好的轮胎和木头组合而成。

高桥君想知道，有多少种满足这个条件的制作方法，但他很快意识到这个数量难以计算。

于是高桥君决定只求出这些方法数的奇偶性。

高桥君有一张表 $ (S_{ij}) $，表示每一对轮胎和木头的相性。这张表有 $N$ 行 $N$ 列，第 $i$ 行第 $j$ 列的元素为 $1$ 时，表示第 $i$ 个轮胎和第 $j$ 根木头相性好，为 $0$ 时表示相性不好。请你帮高桥君求出，使所有鲷鱼烧都美味的组合方式的个数的奇偶性。若两种组合方式不同，指的是存在某个轮胎，其被分配到了不同的木头。

输入按以下格式从标准输入读入。

$N$ $S_{11}S_{12}\ldots S_{1N}$ $:$ $S_{N1}S_{N2}\ldots S_{NN}$

如果所有鲷鱼烧都美味的组合方式的个数为偶数，则输出 "Even"；为奇数则输出 "Odd"。

输出末尾请不要忘记换行。

限制

• $1 \leq N \leq 200$
• $S_{ij}=0$ 或 $S_{ij}=1$（$1 \leq i,j \leq N$）

样例解释 1

有 $2$ 种组合方式。

样例解释 2

有 $3$ 种组合方式。

样例解释 3

有 $0$ 种组合方式。

由 ChatGPT 4.1 翻译