A1962.弹珠迷宫

入门

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

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

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

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

输入格式

输入一个正数N1N105N 1\leq N \leq 10^5,代表迷宫的大小。

输出格式

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

输入输出样例

  • 输入#1

    2

    输出#1

    ACGO
首页