Боротьба за трикутники
Енді та Ральф грають у гру для двох гравців на трикутній дошці, яка виглядає наступним чином:
На кожному ході гравець обирає дві суміжні вершини та проводить відрізок, що їх з'єднує. Якщо новий відрізок утворює трикутник на дошці (рахуються лише найменші), гравець забирає цей трикутник і робить ще один хід. Інакше хід закінчується, і грає інший гравець. Мета гри - захопити якомога більше трикутників. Наприклад, припустимо, що зараз хід Енді, і на дошці вже є п'ять відрізків, як показано на малюнку нижче. Якщо Енді проведе відрізок 6, то він забере трикутник, утворений відрізками 4, 5 та 6, і продовжить грати.
Дано дошку, на якій вже є деякі відрізки. Визначте переможця гри, припускаючи, що і Енді, і Ральф грають оптимально. Енді завжди ходить першим. Зверніть увагу, що якщо трикутник існує на дошці до першого ходу, жоден з гравців його не забирає.
Вхідні дані
Вхід складається з кількох тестових випадків. Кожен тестовий випадок починається з рядка, що містить ціле число N, 5 ≤ N ≤ 10, яке вказує кількість відрізків, що вже є на дошці до початку гри. Наступний рядок містить N цілих чисел, що вказують індекси цих відрізків. Вхід завершується рядком з N = 0.
Вихідні дані
Для кожного тестового випадку виведіть один рядок, що містить результат гри. Якщо виграє Енді, виведіть "Andy wins". Якщо виграє Ральф, виведіть "Ralph wins". Якщо обидва гравці отримують однакову кількість трикутників, виведіть "Draw". Лапки використовуються для ясності і не повинні бути виведені.