矩阵填数
题号:NC218394
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

现在Bernard会给你一个列的矩阵,你要做的是将这些自然数填到这个矩阵里。

填的规则也有要求:
  • 对于同一行的数,右边的数必须大于左边的数
  • 对于同一列的数,下面的数必须大于上面的数

那么一共有多少种填数的方法呢?为了降低难度,你只需要给出填数的方法数量是奇数还是偶数即可。

当且仅当两个矩阵填完所有的数后,存在数的分布不相同时,视为两种不同的填数方法。

输入描述:

第一行是一个整数,表示输入数据的组数。
接下来行,每行一个整数,表示矩阵的列数。

输出描述:

对于每一组数据,如果有奇数种填数方法,在一行内输出字符串"odd",如果有偶数种填数方法,输出"even"。双引号不输出。
示例1

输入

复制
4
1
2
3
4

输出

复制
odd
even
odd
even

说明

{n=2}时,\left[ \begin{matrix}<br />     1 & 2 \\<br />     3 & 4 \\<br />\end{matrix} \right]\left[ \begin{matrix}<br />     1 & 3 \\<br />     2 & 4 \\<br />\end{matrix} \right]都是合理的填数方法

备注:

本题输入数据量较大,C/C++请采用scanf或更快的输入。
不推荐使用Java或Python的系统标准输入。