PUM (PUM)

Nguồn: beecrowd 1142

Đề bài

Cho số nguyên dương $n$. Xét các số tự nhiên liên tiếp bắt đầu từ 1 và chia thành từng nhóm bốn số. Với mỗi nhóm, in ba số đầu tiên theo thứ tự tăng, sau đó in từ PUM thay cho số thứ tư. In đúng $n$ dòng, mỗi dòng có dạng a b c PUM, các thành phần phân cách bằng đúng một dấu cách. Nhóm thứ $i$ bắt đầu ở $4i-3$.

Input

Một dòng chứa duy nhất số nguyên $n$.

Output

In đúng $n$ dòng; dòng thứ $i$ có dạng a b c PUM trong đó $a=4i-3$, $b=a+1$, $c=a+2$. Các thành phần cách nhau một dấu cách.

Subtask

• Subtask 1 (20%): $1\le n\le 5$.
• Subtask 2 (30%): $1\le n\le 30$.
• Subtask 3 (50%): $1\le n\le 1000$.

Ví dụ

Ví dụ 1

Input:

2

Output:

1 2 3 PUM
5 6 7 PUM

Giải thích:

Nhóm thứ nhất lấy 1,2,3 rồi bỏ qua số 4; nhóm thứ hai lấy 5,6,7 rồi bỏ qua số 8.

Ví dụ 2

Input:

1

Output:

1 2 3 PUM

Giải thích:

Chỉ một nhóm nên chỉ in một dòng, không in số 4.