Codeforces Round 685 (Div. 2) |
---|
Закончено |
Jeel и Ashish играют в игру на матрице $$$n \times m$$$. Строки пронумерованы от $$$1$$$ до $$$n$$$ сверху вниз, а столбцы пронумерованы от $$$1$$$ до $$$m$$$ слева направо. Они ходят по очереди. Ashish ходит первым.
Исходно каждая клетка матрицы содержит неотрицательное целое число. На каждом ходу игрок должен выполнить все следующие операции по порядку.
Если стартовая и финишная клетки совпадают, то, следуя правилам, значение этой клетки уменьшается. Никаких других операций не выполняется.
Игра заканчивается, когда значения всех клеток равны нулю. Игрок, который не может сделать ход, проигрывает. Можно показать, что при оптимальной игре обоих игроков игра закончится за конечное количество ходов.
Для данной матрицы, если оба игрока играют оптимально, можете ли вы узнать, кто выиграет?
В первой строке записано одно целое число $$$t$$$ ($$$1 \leq t \leq 10$$$) — количество наборов входных данных. Далее следуют описания наборов входных данных.
В первой строке каждого набора входных данных записаны два целых числа $$$n$$$ и $$$m$$$ ($$$1 \leq n, m \leq 100$$$) — размерности матрицы.
В каждой из следующих $$$n$$$ строк записаны $$$m$$$ разделенных пробелами целых чисел $$$a_{i,j}$$$ ($$$0 \leq a_{i,j} \leq 10^6$$$) — значения клеток матрицы.
Для каждого набора входных данных, если первый игрок выиграет, выведите «Ashish». Иначе выведите «Jeel» (без кавычек).
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
Jeel Ashish Jeel Ashish
В первом наборе входных данных единственная клетка матрицы это 0, первый игрок не может сделать хода. Jeel побеждает.
Во втором наборе входных данных Ashish может выбрать $$$(r_1, c_1) = (r_2, c_2) = (1,3)$$$ и уменьшить значение клетки до $$$0$$$, оставляя $$$[0, 0, 0]$$$. Jeel не может сделать хода. Ashish побеждает.
Название |
---|