Score : 600 points
Given are an integer N and arrays S, T, U, and V, each of length N. Construct an N×N matrix a that satisfy the following conditions:
However, there may be cases where no matrix satisfies the conditions.
Input is given from Standard Input in the following format:
N S_{1} S_{2} ... S_{N} T_{1} T_{2} ... T_{N} U_{1} U_{2} ... U_{N} V_{1} V_{2} ... V_{N}
If there exists a matrix that satisfies the conditions, print one such matrix in the following format:
a_{1,1} ... a_{1,N} : a_{N,1} ... a_{N,N}
Note that any matrix satisfying the conditions is accepted.
If no matrix satisfies the conditions, print -1.
2 0 1 1 0 1 1 1 0
1 1 1 0
In Sample Input 1, we need to find a matrix such that:
2 1 1 1 0 15 15 15 11
15 11 15 11