Есть \(n\) бревен, длина \(i\)-го бревна составляет \(a_i\) метров. Поскольку рубить бревна — утомительная работа, errorgorn и maomao90 решили сыграть в игру.
errorgorn и maomao90 будут по очереди рубить бревна, причем errorgorn рубит первым. В свой ход игрок выбирает бревно и рубит его на \(2\) части. Если длина выбранного бревна \(x\), а длины получившихся кусков \(y\) и \(z\), то должно выполняться условие \(x=y+z\), а \(y\) и \(z\) должны быть целыми положительными числами. Например, бревно длиной \(3\) можно разрубить на бревна с длинами \(2\) и \(1\), но не на бревна с длинами \(3\) и \(0\), \(2\) и \(2\), или \(1.5\) и \(1.5\).
Игрок, который не сможет выбрать бревно и разрубить его, проиграет. Кто победит, если и errorgorn, и maomao90 играют оптимально?
Выходные данные
Для каждого набора входных данных выведите «errorgorn», если победил errorgorn, или «maomao90», если победил maomao90. (Выводите без кавычек).
Примечание
В первом наборе входных данных победителем будет errorgorn. Оптимальным ходом будет разрезать бревно длиной \(4\) на \(2\) бревна длиной \(2\). После этого останется только \(4\) бревен длины \(2\) и \(1\) бревен длины \(1\).
После этого единственный ход, который может сделать любой игрок, это разрубить любое бревно длиной \(2\) на \(2\) бревна длиной \(1\). После \(4\) ходов наступит очередь maomao90, и он не сможет сделать ход. Поэтому победителем будет errorgorn.
Во втором наборе входных данных errorgorn не сможет сделать ход в свой первый ход и сразу же проиграет, в результате чего победителем станет maomao90.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
2
4
2 4 2 1
1
1
|
errorgorn
maomao90
|