У нас є колода \(N\) карт. Кожна з цих карт хороша чи погана. Використовуючи цю колоду, Степан та Андрій гратимуть один проти одного. У грі гравці по черзі витягують верхню карту і їдять її. Гравець, який першим з’їсть погану карту, програє. (Тут гарантовано, що колода містить принаймні одну погану карту.)

Вам надано рядок \(S\), що складається з 0 та 1. Для кожного \(i = 1, 2, \ldots, N\), якщо \(i\)-й символ \(S\) дорівнює 0, це означає, що \(i\)-та карта зверху колоди хороша; якщо \(i\)-й символ \(S\) дорівнює 1, це означає, що \(i\)-та карта колоди погана.

Хто з гравців програє, коли Степан робить перший хід?

Формат вхідних даних

Перший рядок містить ціле число \(N\) (\(1 \le N \le 10^5\))

Наступний  рядок містить \(S\) (\(1 \le |S| \le N\), \(S\)=0,1)

Формат вихідних даних

У вихідний потік виведіть виведіть ім'я гравця, яки програє: \(Stepan\) або \(Andriy\)

Приклад вхідних даних

5
00101

Приклад вихідних даних

Stepan

Приклад вхідних даних

3
010

Приклад вихідних даних

Andriy