Even or Odd

Source: beecrowd

Version: Phuoc Hung OJ Extended

Problem Statement

Print one classification per value. Zero prints NULL alone; nonzero values print EVEN/ODD followed by POSITIVE/NEGATIVE.

Input

n in [1,9999], followed by n integers with abs(x)<=9999999.

Output

n lines, exactly one of NULL, EVEN POSITIVE, EVEN NEGATIVE, ODD POSITIVE, ODD NEGATIVE.

Subtasks

• Subtask 1 (20%): $n\le5$, $|a_i|\le10$.
• Subtask 2 (30%): $n\le100$, $|a_i|\le1000$.
• Subtask 3 (50%): $n\le9999$, $|a_i|\le9999999$.

Examples

Example 1

Input

4
-5
0
3
-4

Output

ODD NEGATIVE
NULL
ODD POSITIVE
EVEN NEGATIVE

Explanation

-5 is odd negative; 0 is NULL only; 3 odd positive; -4 even negative.