← 返回题目
题库练习 弹珠迷宫
← 上一题 下一题 →

A1467 | 弹珠迷宫

来源官方 / 2023
时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

AC狗今天和社区管理人玩起了一个游戏，游戏规则如下:

在一个 $n \times n$ 的二维迷宫中，一颗弹珠被放在了迷宫的左上角。一狗一人需要轮流移动弹珠，狗先移动。游戏为回合制，每个回合中，弹珠都可以向着上、下、左、右的方向移动一格，但是先前走过的格子不可以再次移动到上面。如果谁不可以移动弹珠，那么他就输了。

两人的智商都聪明绝顶，每次移动都是最优方案，最后谁可以获胜？

输入格式

输入一个正数 $n$ $(1\leq n \leq 10^5)$，代表迷宫的大小。

输出格式

假如AC狗获胜，则输出 ACGO ，如果社区管理人获胜，则输出 admin。

输入输出样例

输入 #1
2
输出 #1
ACGO
C++ 编辑器
输入
输出