#AT1512. B - Papers, Please

B - Papers, Please

B - 文件,请

得分:200 分

问题描述

你是 AtCoder 王国的一名移民官员。一个移民携带的文件上写着一些整数,你需要检查它们是否满足某些条件。

根据规定,只有当满足以下条件时,移民才能被允许进入王国:

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

如果根据规定应该允许该移民进入,输出 APPROVED;否则,输出 DENIED

注意事项

  • 题目中的条件可以这样重新表达:如果文件上写着的整数为偶数,那么这些整数可以被3或5整除。这里的 "if" 和 "or" 是逻辑术语。

约束

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

输入

输入是标准输入格式,具体格式如下:

NN

A1A_1 A2A_2 \dots ANA_N

输出

如果根据规定应该允许该移民进入,输出 APPROVED;否则,输出 DENIED


5
6 7 9 10 31
APPROVED

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

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


3
28 27 24
DENIED

$28$ 违反了规定,所以不应该允许该移民进入。