Ma trận Zíc Zắc

Tác giả:

Dạng bài

Ngôn ngữ cho phép

Assembly, Awk, C, C#, C++, Clang, Cobol, D, ~~Groovy~~, Haskell, JS, Java, Kotlin, Lua, Node JS, OCaml, ObjectiveC, Output, PHP, Pascal, Perl, Prolog, Pypy, Pypy 3, Python, Ruby, Rust, Scala, Scratch, ~~Swift~~

Điểm: 500 Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Cho hai số nguyên dương \(M\) và \(N\). Hãy in ra ma trận kích thước \(M \times N\) chứa các số từ \(1\) đến \(M \cdot N\) theo quy tắc đường zíc zắc:

Dòng thứ nhất được điền từ trái sang phải.
Dòng thứ hai được điền từ phải sang trái.
Dòng thứ ba được điền từ trái sang phải.
Tiếp tục như vậy cho đến hết \(M\) dòng.

Input

Một dòng duy nhất chứa hai số nguyên dương \(M\) và \(N\) (\(1 \le M, N \le 100\)).

Output

Ma trận kích thước \(M \times N\) theo quy tắc zíc zắc. Các số trên cùng một dòng cách nhau bởi một khoảng trắng.

Example

Test 1

Input

3 4

Output

1 2 3 4 
8 7 6 5 
9 10 11 12

Note

Dòng 1: Điền từ \(1\) đến \(4\) theo chiều từ trái sang phải.
Dòng 2: Điền từ \(5\) đến \(8\) theo chiều từ phải sang trái.
Dòng 3: Điền từ \(9\) đến \(12\) theo chiều từ trái sang phải.
Ví dụ: \(M = 3, N = 3\) thì cần in ra màn hình ma trận:
```
1 2 3
6 5 4
7 8 9
```

Test 2

Input

4 2

Output

Bình luận (1)

Tải bình luận...