Lưới số theo hàng zích zắc (Zigzag Number Grid)

Nguồn: Phước Hưng OJ

Phiên bản: Phước Hưng OJ Extended

Đề bài

Cho $n$ hàng và $m$ cột. Đánh số hàng từ 1: hàng lẻ in lần lượt $1,2,\ldots,m$; hàng chẵn in lần lượt $m,m-1,\ldots,1$. In đúng $n$ dòng, mỗi dòng đúng $m$ số. Hai số liên tiếp cách nhau một dấu cách, không có dấu cách ở cuối dòng.

Input

Một dòng chứa hai số nguyên $n,m$, theo thứ tự số hàng rồi số cột.

Output

In đúng $n$ dòng lưới số.

Subtask

• Subtask 1 (20%): $1\le n,m\le 3$.

• Subtask 2 (30%): $1\le n,m\le 8$.

• Subtask 3 (50%): $1\le n,m\le 15$.

Ví dụ

Ví dụ 1

Input:

3 4

Output:

1 2 3 4
4 3 2 1
1 2 3 4

Giải thích:

n=3, m=4: hàng lẻ in tăng, hàng chẵn in giảm.

Ví dụ 2

Input:

1 1

Output:

1

Giải thích:

n=1, m=1: hàng lẻ in tăng, hàng chẵn in giảm.