Андрей и Ануар играют в игру с неадекватным ферзем на прямоугольной шахматной доске. Неадекватный ферзь может ходить вправо, вниз или вправо-вниз по диагонали на любое количество клеток (только в 3 направлениях, а не в 8, как в нормальных шахматных правилах). Хоть этот ферзь и неадекватен, но с правилами этикета знаком: он не может бить другие фигуры и ходить сквозь них. В начале игры ферзь стоит в левом верхнем углу доски. Ходить начинает Андрей. Проигрывает тот, кто не может сделать ход. Кто выиграет при оптимальной игре обоих игроков?
Целые числа $$$N$$$, $$$M$$$ — количество строк и столбцов доски соответственно (оба числа от 1 до 100). Далее матрица $$$N \times M$$$, состоящая из символов '0' (ноль — свободные клетки) и 'x' (икс — клетки, занятые другими фигурами). Гарантируется, что левый верхний угол помечен свободным.
Строка 'Andrew' (без кавычек), если выиграет Андрей. Строка 'Anuar' (без кавычек), если выиграет Ануар.
3 6 000000 0xxx00 000000
Andrew
1 1 0
Anuar
4 4 00x0 0x00 x000 0000
Anuar
