Continue Without Stalling While

Source: Phước Hưng OJ

Version: Phuoc Hung OJ Extended

Problem Statement

Use a while loop to inspect 1 through $n$. Skip multiples of 3 and print the rest, one per line. If none qualifies, print exactly EMPTY followed by a newline. Advance the loop counter before continuing.

Input

One integer $0\le n\le100$.

Output

One qualifying number per line, or EMPTY if the output set is empty.

Subtasks

• Subtask 1 (20%): $0\le n\le 8$.

• Subtask 2 (30%): $0\le n\le 50$.

• Subtask 3 (50%): $0\le n\le 100$.

Examples

Example 1

Input:

4

Output:

1
2
4

Explanation:

Skip multiples of 3 in 1..4; the output is 1, 2, 4.

Example 2

Input:

0

Output:

EMPTY

Explanation:

Skip multiples of 3 in 1..0; the output is EMPTY.