Ви офіцер імміграції в Королівстві. На документі, який показує іммігрант, написано деяку кількість цілих чисел, і вам потрібно перевірити, чи відповідають вони певним критеріям. Згідно з положенням, іммігранту має бути дозволений в'їзд до королівства тоді й тільки тоді, коли виконується наступна умова:

• усі парні числа, записані на документі, діляться на 3 або 5.

Якщо іммігранту має бути дозволений в'їзд відповідно до правила, вивести APPROVED; в іншому випадку - DENIED.

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

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

Наступні  \(N\) рядків містять цілі числа \(A_i\) (\(1 \le A_i \le 1000\))

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

У вихідний потік виведіть APPROVED або DENIED.

Примітка

До прикладу 1:

Парні числа, написані на документі, — 6 і 10. Усі вони діляться на 33 або 55, тому іммігранту слід дозволити в’їзд.

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

5
6 7 9 10 31

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

APPROVED

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

3
28 27 24

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

DENIED