← 返回题目列表

Codeforces · 282/D

D. 又一个数字游戏

中文机器翻译题面 查看原题

由于大多数参赛者都不会阅读这一部分,所以我必须重复一遍,比特兰人很奇怪。他们有自己的工作,自己的工作方法,自己的生活,自己的香肠,自己的游戏!

既然你对比特大陆这么好奇,我就给你机会看一下其中一款游戏。

BitLGM 和 BitAryo 正在玩他们的又一款看起来疯狂、需要天才的 Bitlandish 游戏。他们有一个由 n 个非负整数 a1, a2, ..., an 组成的序列。玩家轮流进行动作。 BitLGM 首先行动。每个玩家可以而且必须在他的回合中执行以下两个操作之一:

- 取其中一个整数(我们将其表示为 ai)。选择整数 x (1 ≤ x ≤ ai)。然后将ai减x,即赋值:ai = ai - x。
- 选择整数 x $$(1 \leq x \leq \min_{i=1}^{n} a_i)$$。然后将所有ai减x,即对所有i应用赋值:ai = ai - x。

无法移动的玩家失败。

给定初始序列 a1, a2, ..., an。如果两名玩家都发挥最佳,并且 BitLGM 和 BitAryo 是否按此顺序开始玩所描述的游戏,则确定谁获胜。

输入

第一行包含一个整数 n (1 ≤ n ≤ 3)。

下一行包含 n 个整数 a1, a2, ..., an (0 ≤ ai < 300)。

输出

写下获胜者的名字(前提是两名玩家都发挥最佳)。 “BitLGM”或“BitAryo”(不带引号)。

示例

输入 #1

2
1 1

输出 #1

BitLGM

输入 #2

2
1 2

输出 #2

BitAryo

输入 #3

3
1 2 1

输出 #3

BitLGM