Cho một bảng hình chữ nhật kích thước ~M \times N~ và một dãy ~A~ gồm ~M \times N~ số nguyên ~a_1,a_2,\ldots,a_{M \times N}~ ~(0 \le |a_i| \le 10^9)~.

Cần điền các số trong dãy ~A~ vào bảng theo đường zích zắc:

• Hàng thứ nhất được duyệt từ trái sang phải;

• Hàng thứ hai được duyệt từ phải sang trái;

• Hàng thứ ba tiếp tục được duyệt từ trái sang phải;

• Các hàng tiếp theo đổi hướng tương tự.

Yêu cầu: Hãy điền các số trong dãy ~A~ vào bảng sao cho giá trị các ô tăng dần theo thứ tự duyệt trên.

Input

• Dòng đầu tiên gồm hai số nguyên dương ~M~ và ~N~ ~(M \times N \le 10^5)~;

• Dòng tiếp theo chứa ~M \times N~ số nguyên thuộc dãy ~A~.

Output

Gồm ~M~ dòng, mỗi dòng chứa ~N~ số nguyên là các giá trị trong bảng sau khi được điền theo yêu cầu.

Hai số liên tiếp trên cùng một dòng được phân tách bởi một dấu cách.

Scoring

Sample Input 1

1 5
3 7 2 1 8

Sample Output 1

1 2 3 7 8

Sample Input 2

3 2
4 -1 5 7 2 6

Sample Output 2

-1 2
5 4
6 7