Cheonghan cảm thấy tiếc nuối vì UCPC năm nay lại tiếp tục được tổ chức trực tuyến giống như năm ngoái. Vì vậy, cậu ấy đã tìm kiếm khắp các vũ trụ song song và tìm thấy một thế giới nơi mọi người tụ họp lại một nơi để tổ chức cuộc thi như thường lệ. Cheonghan quyết định tổ chức một sự kiện bốc thăm trúng thưởng hoành tráng tại lễ trao giải của thế giới này.

Trên sân khấu nơi sự kiện diễn ra, có $K$ chiếc hộp, mỗi chiếc hộp chứa $N$ quả bóng được ghi các con số trên đó. Người dẫn chương trình trước tiên sẽ chọn ra hai chiếc hộp và đặt chúng lên bàn. Sau đó, người dẫn chương trình bốc một quả bóng từ mỗi hộp trong hai hộp này, và tổng của hai con số ghi trên hai quả bóng sẽ được gọi là số trúng thưởng.

Cheonghan muốn các số trúng thưởng xuất hiện càng đa dạng càng tốt để nhiều người tham gia có cơ hội trúng thưởng hơn. Do đó, bất kể người dẫn chương trình chọn hai chiếc hộp nào, đối với tất cả $N^2$ trường hợp bốc hai quả bóng (mỗi quả từ một hộp), tổng của hai con số ghi trên hai quả bóng phải đôi một khác nhau. Hãy giúp Cheonghan thiết lập các chiếc hộp sao cho điều kiện này được thỏa mãn.

Dữ liệu vào

Dòng đầu tiên chứa số nguyên $K$ ($2 \le K \le 30$) biểu thị số lượng hộp và số nguyên $N$ ($2 \le N \le 2\,000$) biểu thị số lượng quả bóng trong mỗi hộp, cách nhau bởi một khoảng trắng.

Dữ liệu ra

In ra $K$ dòng, mỗi dòng chứa $N$ số nguyên cách nhau bởi khoảng trắng, biểu thị các con số được ghi trên các quả bóng trong mỗi hộp.

Lưu ý rằng các con số trên quả bóng chỉ có thể là các số nguyên từ $1$ đến $5\,000\,000$ (bao gồm cả hai cực trị), và đảm bảo rằng luôn tồn tại một cách thiết lập thỏa mãn điều kiện với mọi dữ liệu vào hợp lệ.

Ví dụ

Dữ liệu vào 1

3 4

Dữ liệu ra 1

20 5 17 1
18 11 16 5
13 3 12 21

Ghi chú

Bất kể người dẫn chương trình chọn hai chiếc hộp nào trong ba chiếc hộp, $4^2 = 16$ số trúng thưởng đôi một khác nhau sẽ được tạo ra. Ví dụ, các số trúng thưởng được tạo ra khi chọn chiếc hộp thứ nhất và chiếc hộp thứ hai được thể hiện như hình trên.