THỰC HÀNH

Cuội tham gia vào cuộc thi giải các trò chơi thách đố. Ở vòng thi cuối cùng, các thí sinh nhận được đề bài sau: Cho bảng vuông kích thước . Các dòng của bảng được đánh số từ 1 đến N, từ trên xuống dưới. Các cột của bảng được đánh số từ 1 đến N, từ trái qua phải. Bên dưới cột người ta viết số nguyên dương Xi, còn bên cạnh dòng j người ta viết số nguyên dương Yj (i,j=1,2,3,...,N). Nhiệm vụ của người chơi là: tìm cách điền 2xN số nguyên dương vào các ô của bảng sao cho thỏa mãn các điều kiện sau đây:

• Các số này phải khác nhau từng đôi;
• Trong mỗi dòng và mỗi cột có đúng 2 số;
• Tích của các số trên cột i phải đúng bằng Xi;
• Tích của các số trên dòng j phải đúng bằng Yj.

Hình vẽ dưới đây cho một ví dụ về bài toán này.

Yêu cầu: Hãy giúp Cuội giải quyết bài toán đặt ra.

Dữ liệu vào:

• Dòng đầu tiên chứa số nguyên N (2 <= N <= 10);
• Dòng thứ hai chứa N số nguyên dương X1, X2, ..., Xn (Xi <= 1000, i=1,2,...,N;
• Dòng thứ ba chứa N số nguyên dương Y1, Y2, ..., Yn (Yj <= 1000, j=1,2,...,N.

Dữ liệu ra:

Ghi ra N dòng, trong đó dòng thứ i chứa N số mô tả tình trạng của dòng thứ i của bảng sau khi điền số (qui ước ghi số 0 nếu như ô tương ứng không được điền số). Nếu như có nhiều lời giải thì chỉ cần đưa ra một lời giải bất kỳ. Dữ liệu đảm bảo luôn có ít nhất một lời giải.

Example

Input:
2
2 12
3 8

Output:
1 3
2 4

Input:
3
5 8 18
2 30 12

Output:
1 2 0
5 0 6
0 4 3

Input:
5
54 6 12 20 88
18 9 132 32 10

Output:
6 3 0 0 0
9 0 1 0 0
0 0 12 0 11
0 0 0 4 8
0 2 0 5 0