Квадратна гра
Обмеження: 2 сек., 256 МіБ
Ех, ті алгоритми... Двом братам, відомих під ніками WARush і TLRush, (був ще й третій — ACRush, але оскільки він родився китайцем, його вигнали з дому ;) ) набридло то все, і вони вирішили позбутися книжок з алгоритмів, яких назбиралося так багато, що й місця в кімнаті не залишилось...
Думали-думали й дійшли висновку, що найлегше їх просто викинути з вікна. От тільки Кормена вони вирішили спалити (найбільше достав ;) ), і щоб визначити, хто ж дістане таке право, вони придумали алгоритмічну (як же ж інакше?) гру.
Книжки поскладані в стоси. Правила гри такі: за один хід дозволяється взяти певну кількість книг і викинути їх у вікно. Але
за один хід дозволяється брати книги тільки з одного стосу;
можна брати кількість книг, яка є точним квадратом цілого числа;
за один хід потрібно взяти як мінімум одну книгу, іншими словами, не можна пропускати хід.
Право першого ходу завжди надається TLRush’у, як старшому. Програє той, хто не може зробити наступного ходу.
З’ясуйте, хто ж таки спалить клятого Кормена, якщо обидва брати завжди будуть обирати найкращий хід із можливих.
Вхідні дані
Перший рядок містить ціле число \(n\) — кількість стосів книжок.
У другому рядку містяться \(n\) чисел \(a_i\) — кількість книг у відповідному стосі.
Вихідні дані
У єдиному рядку виведіть Victory
, якщо TLRush може
виграти, і Defeat
у протилежному разі.
Обмеження
\(1 \le n \le 13\),
\(1 \le a_i \le 10^5\).
Приклади
Вхідні дані (stdin) | Вихідні дані (stdout) |
---|---|
2 4 5 | Victory |
Надіслати розв'язок
Element Type | Створено | Хто | Задача | Компілятор | Результат | Час (сек.) | Пам'ять (МіБ) | № | Дії |
---|
Element Type | Створено | Хто | Задача | Компілятор | Результат | Час (сек.) | Пам'ять (МіБ) | № | Дії |
---|