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 翻译