配点: $200$ 点

問題文

あなたは AtCoder 王国の入国審査官です。入国者の書類にはいくつかの整数が書かれており、あなたの仕事はこれらが条件を満たすか判定することです。

規約では、次の条件を満たすとき、またその時に限り、入国を承認することになっています。

• 書類に書かれている整数のうち、偶数であるものは全て、$3$ または $5$ で割り切れる。

上の規約に従うとき、書類に $N$ 個の整数 $A_1, A_2, \dots, A_N$ が書かれた入国者を承認するならば APPROVED を、しないならば DENIED を出力してください。

注記

• 問題文中の条件は、「$x$ が書類に書かれている整数のうち、偶数であるものならば、$x$ は $3$ または $5$ で割り切れる。」 と言い換えられます。 ここで、「または

  」 「ならば

  」 は論理学における意味です。

制約

• 入力はすべて整数
• $1 \leq N \leq 100$
• $1 \leq A_i \leq 1000$

入力

入力は以下の形式で標準入力から与えられる。

$N$

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

出力

規約に従うとき、入国者を承認するならば APPROVED を、しないならば DENIED を出力せよ。

5
6 7 9 10 31

APPROVED

書類に書かれている整数のうち、偶数であるものは $6, 10$ です。

これらは全て $3$ または $5$ で割り切れるので、この入国者は承認します。

3
28 27 24

DENIED

$28$ が条件を満たさないので、この入国者は承認しません。