e-olymp
Competitions

Ukrainian Olympiad in Informatics, II Stage, I Round

H. Гра двох ельфів

Дідусик Морозик вигадав дуже цікаву гру для своїх друзів-ельфів: Арчі та Антона. Дідусик намалював послідовність з $n$ бітів. Гравці ходитимуть по черзі, першим ходитиме Арчі. На свому ході ельф повинен вибрати певний індекс $i$ такий, що $1\le i\le n$ та $i$-ий біт послідовності рівний $1$, після чого він змінить всі біти з номерами $1,2,\dots,i$ (тобто, біти зі значенням $0$ отримають значення $1$, а біти зі значенням $1$ отримають значення $0$). Програє той гравець, який не зможе зробити свій хід. Відомо, що Арчі та Антон~--- дуууже розумні ельфи, та гратимуть в описану гру оптимально. Допоможіть дізнатись переможців ігор для $t$ початкових послідовностей Дідусика. Зауважте, що всі $t$ ігор є незалежними. \InputFile Перший рядок містить одне ціле число $t$ ($1\le t\le 50$). Кожна початкова послідовність Дідусика задається у двох рядках: Перший рядок містить одне ціле число $n$ ($1\le n\le 10^4$). Другий рядок містить послідовність бітів Дідусика Морозика довжиною $n$. \OutputFile Виведіть переможців $t$ ігор. Для кожної гри виведіть <<\t{Archi}>>, якщо переможе Арчі, або ж <<\t{Anton}>>, якщо переможе Антон. \Scoring У цій задачі лише два тести, що оцінюються в ненульову кількість балів. Один з них оцінюється у $25$ балів та для нього виконуються додаткові обмеження: $t=16$, $n=4$. \Note У першому прикладі після єдиного можливого ходу Арчі послідовність матиме вигляд <<110>>. Після цього Антон зможе перетворити її у <<000>> за один хід і виграти. У другому і третьому прикладах Арчі завжди робить один хід і виграє.
Time limit 1 second
Memory limit 256 MiB
Input example #1
3
3
001
2
10
1
1
Output example #1
Anton
Archi
Archi
Source Ukrainian Olympiad in Informatics 2021, II Stage, I Round