Bessie và Elsie đang chơi một trò chơi tên là Moorbles. Trong trò chơi này, hai cô bò sẽ có một số lượng bi ban đầu nhất định. Sau đó, Bessie nắm chặt \(A\) viên bi trong lòng bàn tay và sau đó Elsie phải đoán xem số lượng bi là lẻ hay chẵn. Nếu Elsie đoán đúng, cô sẽ thắng được số bi trong tay Bessie, ngược lại nếu đoán sai, cô ấy sẽ mất cho Bessie \(A\) viên bi. Trò chơi sẽ tiếp tục đến khi có một người mất toàn bộ số bi.

Sau một vài ván chơi, Elsie còn lại \(N\) (\(1 \leq N \leq 10^9\)). Cô ấy đoán rằng mình không thể chiến thắng nên đã cố gỡ hòa. Sau một hồi chơi, Elsie đã dần đọc vị được Bessie và biết được một số thói quen sau: ở lượt thứ \(i\), Bessie sẽ có tỉ lệ đưa ra \(K\) (\(1 \leq K \leq 4\)) một trong 4 số lượng bi nhất định. Chỉ còn \(M\) (\(1 \leq M \leq 3.10^5\)) lượt chơi nữa Bessie sẽ chán và ngừng chơi, hãy giúp Elsie không thua cho dù Bessie có chơi kiểu gì đi nữa!

Input:

• Dòng đầu tiên chứa một số nguyên \(T\) \((1 \leq T \leq 10)\) là số lượng test case
• Dòng đầu tiên của mỗi test case chứa ba số nguyên \(N\), \(M\) và \(K\), lần lượt là số lượng bi Elsie còn, số lượt còn lại và số lượng lựa chọn của Bessie
• \(M\) dòng tiếp theo, trong đó dòng thứ \(i\) gồm \(K\) số nguyên cách nhau bởi dấu cách \(a_{i,1} a_{i,2} \ldots, a_{i,K}\) (\(1 \leq a_{i,j} \leq 10^3\)) mô tả số lượng bi Bessie có thể đưa ra.
• Dữ liệu đảm bảo tổng \(M\) của tất cả test case không quá \(3 \times 10^5\)

Output:

• Gồm \(K\) dòng, mỗi dòng là câu trả lời cho từng test case, trong đó in ra cách để Elsia không thua theo thứ tự từ điển hoặc "-1" nếu cô ấy chắc chắn sẽ thua. Cách chiến thắng chỉ bao gồm một dòng chứa các từ "Even" hoặc "Odd".

Scoring:

Subtask 1: \(M \leq 16\).
Subtask 2: \(M \leq 1000\).
Subtask 3: Không có ràng buộc gì thêm.

Example

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

Even Even Odd
-1

-Trong test case đầu tiên, chuỗi lượt chơi tối thiểu theo thứ tự từ điển là "Even Even Even", nhưng Bessie có thể làm Elsie thua trong trường hợp này bằng cách đầu tiên chơi 5, làm giảm số bi của Elsie từ 10 còn 5, sau đó chơi 3, làm giảm số bi của Elsie từ 5 còn 2, và cuối cùng chơi 3, làm mất toàn bộ số bi của cô ấy.

-Nếu Elsie chơi theo chuỗi lượt chơi chính xác "Even Even Odd", thì ngay cả khi Bessie chơi theo cách đó, khi cô ấy chơi 3, Elsie sẽ nhận thêm 3 viên bi, làm tăng số bi của cô ấy lên 5. Có thể chứng minh rằng Bessie không thể chơi theo cách khác để lấy hết số bi của Elsie nếu Elsie chơi "Even Even Odd".

-Trong trường hợp thứ hai, có thể chứng minh rằng cho bất kỳ chuỗi lượt chơi nào mà Elsie có thể chọn, Bessie có thể lấy hết số bi của Elsie.