Bạn được cho hai số nguyên ~N, D~. Bạn cần xây dựng một bảng ~N \times N~ thỏa mãn các điều kiện sau:

• Các số trên bảng có giá trị trong đoạn ~[1, 10^6]~.
• Tổng các số trên cùng một hàng và một cột là một số nguyên tố.
• Nếu ~D = 1~, tổng các số trên hai đường chéo chính và phụ cũng là một số nguyên tố.

Dữ liệu

• Một dòng duy nhất gồm hai số nguyên ~N, D~ ~(1 \le N \le 1000, 0 \le D \le 1)~.

Kết quả

• Nếu không tồn tại bảng thỏa mãn, in ra ~-1~.
• Ngược lại, in ra bảng tìm được trên ~N~ dòng. Nếu có nhiều bảng thỏa mãn, in ra một bảng bất kỳ.

Chấm điểm

Ví dụ 1

Dữ liệu

2 0

Kết quả

1 2
4 3

Giải thích

• Tổng các số trên các hàng lần lượt là ~3~ và ~7~; tổng các số trên các cột lần lượt là ~5~ và ~5~. Tất cả các tổng đều là các số nguyên tố. Do ~D = 0~ nên chúng ta không cần quan tâm đến các đường chéo.

Ví dụ 2

Dữ liệu

3 1

Kết quả

1 1 5
1 3 3
3 1 3