Có một trò chơi dân gian như sau:

Trên một bảng gồm các ô vuông trống được xếp thành ~n~ hàng và ~m~ cột. Bên cạnh bảng ô vuông đó là ~1~ hàng các ô sỏi nằm cạnh theo hàng dưới cùng của bảng; ~1~ hàng các ô sỏi nằm dọc theo cạnh bên phải của bảng (hàng/cột này được xem là hàng/cột nằm ngoài bảng). Người quản trò sắp xếp các viên sỏi trong các ô ngoài bảng đã nói ở trên và yêu cầu người chơi phải lấy các viên sỏi trong hàng dưới bên ngoài bảng và rải vào các ô trên cột tương ứng sao cho tổng số các viên sỏi trên các hàng của bảng phải bằng với số viên sỏi có trong ô tương ứng cùng hàng trên cột nằm ngoài bảng. Nếu người chơi tìm được phương án rải các viên sỏi vào bảng thì sẽ thắng.

Yêu cầu:

Hãy viết chương trình giúp người chơi có phương án để chơi thắng trò chơi này.

Dữ liệu vào

• Dòng đầu tiên chứa ~2~ con số nguyên dương ~n, m~ ~(n, m \le 60)~ tương ứng là số hàng, số cột trong bảng.
• Dòng thứ hai là số sỏi có trong các ô của cột nằm ngoài bảng.
• Dòng thứ ba là số sỏi có trong các ô của hàng nằm ngoài bảng.
• Số sỏi có trong các ô này không lớn hơn ~100~.

Kết quả ra

Bảng kết quả tìm được gồm ~n~ hàng, ~m~ cột.

Sample Input

5  4
1  2  3  4  5
3  1  4  7

Sample Output

1   0   0   0
2   0   0   0
0   1   2   0
0   0   2   2
0   0   0   5

Nguồn: Đề thi HSG cấp tỉnh Long An năm học 2010 - 2011