PUM

Source: beecrowd 1142

Problem Statement

Given n, consider consecutive positive integers grouped in blocks of four starting at 1. For each block, print its first three integers followed by the literal word PUM instead of the fourth integer. Print exactly n lines in the format a b c PUM.

Input

One line containing exactly one integer n.

Output

Print exactly the required output described above. Do not print prompts, extra characters, or blank lines. For numerical rows, separate adjacent values with a single space and no trailing space.

Subtasks

• Subtask 1 (20%): 1 <= n <= 5.
• Subtask 2 (30%): 1 <= n <= 30.
• Subtask 3 (50%): 1 <= n <= 1000.

Examples

Example 1

Input:

2

Output:

1 2 3 PUM
5 6 7 PUM

Explanation:

First group prints 1,2,3 and skips 4; second prints 5,6,7 and skips 8.

Example 2

Input:

1

Output:

1 2 3 PUM

Explanation:

Only one group is required; do not print 4.