9. 布尔矩阵乘法

描述
给定两个 N×N(≤2000) 的 0/1 矩阵 A,B，计算布尔乘积 C[i][j]=∨ₖ(A[i][k]∧B[k][j])。

输入格式

N
A 矩阵 N 行
B 矩阵 N 行

输出格式
N 行，每行 N 个 0/1，无空格。

样例
输入

3
101
010
001
110
101
011

输出

100
111
011