Cho bàn cỡ vua kích cỡ \(n*m\). Bạn được đặt một quân mã vào vị trí bất kì trên bàn cờ trống. Hãy tìm đường đi qua tất cả các ô trên bàn cờ, mỗi ô đúng một lần.

Input

Một dòng gồm hai số nguyên \(n,m(1 \leq n,m \leq 7)\).

Output

In ra một ma trận \(n\) dòng, \(m\) cột là thứ tự thăm các ô của con mã, bắt đầu từ \(1\). Có thể in ra cách đi bất kì.

5 5

1   6  15  10  21 
14   9  20   5  16
19   2   7  22  11
8  13  24  17   4
25  18   3  12  23