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