A1467. 弹珠迷宫
编程题
入门
知识点
题目描述
AC狗今天和社区管理人玩起了一个游戏，游戏规则如下:
在一个 $n \times n$ 的二维迷宫中，一颗弹珠被放在了迷宫的左上角。一狗一人需要轮流移动弹珠，狗先移动。游戏为回合制，每个回合中，弹珠都可以向着上、下、左、右的方向移动一格，但是先前走过的格子不可以再次移动到上面。如果谁不可以移动弹珠，那么他就输了。
两人的智商都聪明绝顶，每次移动都是最优方案，最后谁可以获胜？
在一个 $n \times n$ 的二维迷宫中，一颗弹珠被放在了迷宫的左上角。一狗一人需要轮流移动弹珠，狗先移动。游戏为回合制，每个回合中，弹珠都可以向着上、下、左、右的方向移动一格，但是先前走过的格子不可以再次移动到上面。如果谁不可以移动弹珠，那么他就输了。
两人的智商都聪明绝顶，每次移动都是最优方案，最后谁可以获胜？
输入格式
输入一个正数 $n$ $(1\leq n \leq 10^5)$，代表迷宫的大小。
输出格式
假如AC狗获胜，则输出
ACGO ，如果社区管理人获胜，则输出 admin。输入输出样例
输入 #1
2
输出 #1
ACGO