题目描述

你是 AtCoder 王国的一名移民官。一位移民携带的文件上写有一些整数，你需要检查它们是否符合某些条件。

根据规定，当且仅当满足以下条件时，移民应被允许进入王国：

• 文件中写的所有偶数都能被 $3$ 或 $5$ 整除。

如果根据规定移民应被允许进入，则输出 APPROVED；否则，输出 DENIED。

注意事项

• 陈述中的条件可以重新表述为 "如果文件上写的数字 $x$ 是一个偶数，则 $x$ 能被 $3$ 或 $5$ 整除"。这里 "if" 和 "or" 是逻辑术语。

约束条件

• 输入中的所有值都是整数。
• $1 \\leq N \\leq 100$
• $1 \\leq A_i \\leq 1000$

输入

输入数据格式如下：

$N$ $A_1$ $A_2$ $\\dots$ $A_N$

输出

如果根据规定移民应被允许进入，则输出 APPROVED；否则，输出 DENIED。

示例输入 1

5
6 7 9 10 31

示例输出 1

APPROVED

文件上写的偶数是 $6$ 和 $10$。

它们都能被 $3$ 或 $5$ 整除，所以移民应被允许进入。

示例输入 2

3
28 27 24

示例输出 2

DENIED

$28$ 违反了条件，所以移民不应被允许进入。