Codeforces Round 685 (Div. 2)
F
Nullify The Matrix
Codeforces
2700
原题
← E2→
翻译中…

Jeel and Ashish play a game on an $n \times m$ matrix. The rows are numbered $1$ to $n$ from top to bottom and the columns are numbered $1$ to $m$ from left to right. They play turn by turn. Ashish goes first.

翻译中…

Initially, each cell of the matrix contains a non-negative integer. Each turn, a player must perform all of the following actions in order.

翻译中…
  • Choose a starting cell $(r_1, c_1)$ with non-zero value.
  • Choose a finishing cell $(r_2, c_2)$ such that $r_1 \leq r_2$ and $c_1 \leq c_2$.
  • Decrease the value of the starting cell by some positive non-zero integer.
  • Pick any of the shortest paths between the two cells and either increase, decrease or leave the values of cells on this path unchanged. Note that:
  • a shortest path is one that passes through the least number of cells;
    • all cells on this path excluding the starting cell, but the finishing cell may be modified;
    • the resulting value of each cell must be a non-negative integer;
    • the cells are modified independently and not necessarily by the same value.
翻译中…

If the starting and ending cells are the same, then as per the rules, the value of the cell is decreased. No other operations are performed.

翻译中…

The game ends when all the values become zero. The player who is unable to make a move loses. It can be shown that the game will end in a finite number of moves if both players play optimally.

翻译中…

Given the initial matrix, if both players play optimally, can you predict who will win?

翻译中…

Input

翻译中…

The first line contains a single integer $t$ ($1 \leq t \leq 10$) — the number of test cases. The description of each test case is as follows.

翻译中…

The first line of each test case contains two integers $n$ and $m$ ($1 \leq n, m \leq 100$) — the dimensions of the matrix.

翻译中…

The next $n$ lines contain $m$ space separated integers $a_{i,j}$ ($0 \leq a_{i,j} \leq 10^6$) — the values of each cell of the matrix.

翻译中…

Output

翻译中…

For each test case, if Ashish wins the game, print "Ashish", otherwise print "Jeel" (without the quotes).

翻译中…

Note

翻译中…

In the first test case, the only cell of the matrix is 0. There are no moves Ashish can make. Jeel is the winner.

翻译中…

In the second test case, Ashish can choose $(r_1, c_1) = (r_2, c_2) = (1,3)$ and reduce the cell to $0$, leaving $[0, 0, 0]$. Jeel cannot perform any moves. Ashish wins.

翻译中…

样例

Input #1
4
1 1
0
1 3
0 0 5
2 2
0 1
1 0
3 3
1 2 3
4 5 6
7 8 9
Output #1
Jeel
Ashish
Jeel
Ashish
InputCopy OutputCopy
题目信息
题号
1451F
时间限制
2 s
内存限制
256 MB
标签
构造
博弈论

题面与样例版权归 Codeforces 及出题人所有;中文翻译由 AI 生成(CI 管线),如有出入请以原文为准。