当前没有测试数据。

一、题目名称

摩尔布尔斯游戏（Moorbles）

二、题目描述

贝西（Bessie）和埃尔西（Elsie）正在玩摩尔布尔斯游戏。游戏规则如下：贝西和埃尔西一开始都有一定数量的弹珠。贝西在蹄子里拿出$A$个她的弹珠，埃尔西猜测$A$是偶数还是奇数。如果埃尔西猜对了，她从贝西那里赢得$A$个弹珠；如果她猜错了，她向贝西失去$A$个她的弹珠（如果埃尔西的弹珠数少于$A$，她失去所有弹珠）。当一个玩家失去所有弹珠时，游戏结束。

在游戏进行了一些轮次后，埃尔西有$N$（$1\leq N\leq10^9$）个弹珠。她觉得很难获胜，但她的目标是不输。在和贝西相处了足够长的时间后，埃尔西很了解贝西的习惯，她意识到在第$i$轮，贝西可能拿出的弹珠数量只有$K$（$1\leq K\leq4$）种不同的情况。在贝西感到厌烦并停止游戏之前，只有$M$（$1\leq M\leq3\cdot10^5$）轮。你能找出一个字典序最小的轮次序列，使得无论贝西如何玩，埃尔西都不会输吗？

三、输入格式（从终端/标准输入读取）

1. 第一行包含一个整数$T$（$1\leq T\leq10$），表示测试用例的数量。每个测试用例描述如下：
   • 首先，一行包含三个整数$N$、$M$和$K$，分别表示埃尔西拥有的弹珠数量、轮数和贝西可能做出的不同移动数量。
   • 然后，$M$行，其中第$i$行包含$K$个不同的用空格分隔的整数$a_{i,1},a_{i,2},\cdots,a_{i,K}$（$1\leq a_{i,j}\leq10^3$），表示贝西在第$i$轮可能拿出的弹珠数量。
2. 保证所有测试用例中$M$的总和最多为$3\cdot10^5$。

四、输出格式（打印输出到终端/标准输出）

对于每个测试用例，输出埃尔西保证不输的字典序最小的移动序列，如果她注定会输则输出$-1$。移动序列应在一行上，由$M$个用空格分隔的标记组成，每个标记为“Even”或“Odd”。

注意：“Even”在字典序上小于“Odd”。

五、样例输入及输出

样例输入1

2
10 3 2
2 5
1 3
1 3
10 3 3
2 7 5
8 3 4
2 5 6

样例输出1

Even Even Odd
-1

解释：在第一种情况下，唯一字典序更小的移动序列是“Even Even Even”，但在这种情况下，如果贝西先拿出$5$个弹珠，会使埃尔西的弹珠数从$10$减少到$5$，然后拿出$3$个弹珠，使埃尔西的弹珠数从$5$减少到$2$，最后再拿出$3$个弹珠，埃尔西就会失去所有弹珠。如果埃尔西改为使用正确的移动序列“Even Even Odd”，那么如果贝西以同样的方式玩，当她最后拿出$3$个弹珠时，埃尔西会赢得这$3$个弹珠，使她的弹珠数增加到$5$。可以进一步证明，在埃尔西使用“Even Even Odd”的情况下，贝西无法以不同的方式拿走埃尔西所有的弹珠。在第二种情况下，可以证明对于埃尔西可以选择的任何移动序列，贝西都可以以一种方式拿走埃尔西所有的弹珠。

样例输入2

1
20 8 2
3 5
3 5
3 5
3 5
3 5
3 5
3 5
3 5

样例输出2

Even Even Even Odd Even Odd Even Odd

六、评分规则

1. 输入3：$M\leq16$。
2. 输入4 - 6：$M\leq1000$。
3. 输入7 - 12：无其他额外约束。

题目来源：Suhas Nagar。