Round #173 (Div. 2) D. Yet Another Number Game——博弈

题意：大名鼎鼎的威佐夫博弈在n为一到三的版本。

n等于2的时候，就是威佐夫博弈。当n等于三的时候其实就和Nim博弈是等价的了，我们可以证明，当达到一个0状态的时候，无论通过什么操作下一个状态一定是Nim博弈的先手胜的状态，即使是使用威佐夫博弈的操作。

设s = x1 ^ x2 ^ x3，后续状态t = y1 ^ y2 ^ y3，且t = s ^ (x1 ^ y1) ^ (x2 ^ y2) ^ (x3 ^ y3)，若s = 0，则t必定为1。

现在就很容易看出：威佐夫博弈在n为奇数的情况下和Nim博弈是等价的。

G = (1 + 5 ** 0.5) / 2
w = set((int(k * G), int(k * G) + k) for k in range(999))
n = input()
a = sorted(map(int, raw_input().split()))
print ["BitLGM", "BitAryo"][n == 2 and (a[0], a[1]) in w or n != 2 and not reduce(lambda x, y : x ^ y, a)]