AT_abc155_b [ABC155B] Papers, Please
Description
[problemUrl]: https://atcoder.jp/contests/abc155/tasks/abc155_b
あなたは AtCoder 王国の入国審査官です。入国者の書類にはいくつかの整数が書かれており、あなたの仕事はこれらが条件を満たすか判定することです。
規約では、次の条件を満たすとき、またその時に限り、入国を承認することになっています。
- 書類に書かれている整数のうち、偶数であるものは全て、$ 3 $ または $ 5 $ で割り切れる。
上の規約に従うとき、書類に $ N $ 個の整数 $ A_1,\ A_2,\ \dots,\ A_N $ が書かれた入国者を承認するならば `APPROVED` を、しないならば `DENIED` を出力してください。
Input Format
入力は以下の形式で標準入力から与えられる。
> $ N $ $ A_1 $ $ A_2 $ $ \dots $ $ A_N $
Output Format
規約に従うとき、入国者を承認するならば `APPROVED` を、しないならば `DENIED` を出力せよ。
Explanation/Hint
### 注記
- 問題文中の条件は、「$ x $ が書類に書かれている整数のうち、偶数であるものならば、$ x $ は $ 3 $ または $ 5 $ で割り切れる。」 と言い換えられます。 ここで、「[または](https://ja.wikipedia.org/wiki/%E8%AB%96%E7%90%86%E5%92%8C)」 「[ならば](https://ja.wikipedia.org/wiki/%E8%AB%96%E7%90%86%E5%8C%85%E5%90%AB)」 は論理学における意味です。
### 制約
- 入力はすべて整数
- $ 1\ \leq\ N\ \leq\ 100 $
- $ 1\ \leq\ A_i\ \leq\ 1000 $
### Sample Explanation 1
書類に書かれている整数のうち、偶数であるものは $ 6,\ 10 $ です。 これらは全て $ 3 $ または $ 5 $ で割り切れるので、この入国者は承認します。
### Sample Explanation 2
$ 28 $ が条件を満たさないので、この入国者は承認しません。