时间限制 : 1.000 sec 内存限制 : 128 MB
题目描述
EDG赢得了S11冠军,很多人都为之兴奋,ii和gg也不例外。看完最近的2021LOL全球总决赛后,他们两个也想玩游戏。
现在有一个只有一块的无限棋盘。最初,将棋子放置在(x,y)位置(棋盘坐标从0开始计数)。他们轮流移动棋子。ii首先行动。
共有三种移动方式:
1.将棋子向左移动一个空格(从(x,y)到(x-1,y))。
2.将棋子向下移动一个空格(从(x,y)到(x,y-1))。
3.将棋子向左下方移动一个空格(从(x,y)到(x-1,y-1))。
应该注意的是,这些棋子不会从棋盘上掉出。
第一个无法操作的人被判定为负(换句话说,将棋子移至(0,0)的第一人获胜)。
现在给出块的初始坐标x,y。在两者都采取最佳策略的前提下,请输出获胜者的姓名(ii或gg)。
输入
输入仅包含一行。输入两个整数x,y表示棋子的初始坐标。(0 <= x,y <= 1000)。
输出
获胜者的名字(ii或gg)。
样例输入 Copy
1 1
样例输出 Copy
ii