#include <bits/stdc++.h>
using namespace std;

using i64  = long long;
using i128 = __int128_t;

static const int THRESH = 64; // порог для обычного умножения

// печать i64
inline void print_i64(i64 x) { cout << x; }

// обычное умножение n×n (с безопасной суммой)
vector<vector<i64>> mul_naive(const vector<vector<i64>>& A,
                              const vector<vector<i64>>& B) {
    int n = (int)A.size();
    vector<vector<i64>> C(n, vector<i64>(n, 0));
    for (int i = 0; i < n; ++i) {
        for (int k = 0; k < n; ++k) {
            i64 aik = A[i][k];
            for (int j = 0; j < n; ++j) {
                // аккумулируем в 128 битах и приводим назад к i64
                i128 cur = (i128)aik * (i128)B[k][j] + (i128)C[i][j];
                C[i][j] = (i64)cur;
            }
        }
    }
    return C;
}

vector<vector<i64>> add(const vector<vector<i64>>& A,
                        const vector<vector<i64>>& B) {
    int n = (int)A.size();
    vector<vector<i64>> C(n, vector<i64>(n));
    for (int i = 0; i < n; ++i)
        for (int j = 0; j < n; ++j)
            C[i][j] = A[i][j] + B[i][j];
    return C;
}

vector<vector<i64>> sub(const vector<vector<i64>>& A,
                        const vector<vector<i64>>& B) {
    int n = (int)A.size();
    vector<vector<i64>> C(n, vector<i64>(n));
    for (int i = 0; i < n; ++i)
        for (int j = 0; j < n; ++j)
            C[i][j] = A[i][j] - B[i][j];
    return C;
}

vector<vector<i64>> strassen(const vector<vector<i64>>& A,
                             const vector<vector<i64>>& B) {
    int n = (int)A.size();
    if (n <= THRESH) return mul_naive(A, B);

    int h = n / 2;

    // разбиение на кварталы
    vector<vector<i64>> A11(h, vector<i64>(h)), A12(h, vector<i64>(h)),
                        A21(h, vector<i64>(h)), A22(h, vector<i64>(h));
    vector<vector<i64>> B11(h, vector<i64>(h)), B12(h, vector<i64>(h)),
                        B21(h, vector<i64>(h)), B22(h, vector<i64>(h));

    for (int i = 0; i < h; ++i) {
        for (int j = 0; j < h; ++j) {
            A11[i][j] = A[i][j];
            A12[i][j] = A[i][j + h];
            A21[i][j] = A[i + h][j];
            A22[i][j] = A[i + h][j + h];

            B11[i][j] = B[i][j];
            B12[i][j] = B[i][j + h];
            B21[i][j] = B[i + h][j];
            B22[i][j] = B[i + h][j + h];
        }
    }

    // Классическая нумерация M1..M7
    auto M1 = strassen(add(A11, A22), add(B11, B22));
    auto M2 = strassen(add(A21, A22), B11);
    auto M3 = strassen(A11, sub(B12, B22));
    auto M4 = strassen(A22, sub(B21, B11));
    auto M5 = strassen(add(A11, A12), B22);
    auto M6 = strassen(sub(A21, A11), add(B11, B12));
    auto M7 = strassen(sub(A12, A22), add(B21, B22));

    // Сборка блоков результата
    auto C11 = sub(add(M1, M4), add(M5, vector<vector<i64>>(h, vector<i64>(h, 0))));
    for (int i = 0; i < h; ++i)           // C11 = M1 + M4 - M5 + M7
        for (int j = 0; j < h; ++j)
            C11[i][j] += M7[i][j];

    auto C12 = add(M3, M5);               // C12 = M3 + M5
    auto C21 = add(M2, M4);               // C21 = M2 + M4
    auto C22 = add(sub(M1, M2), add(M3, M6)); // C22 = M1 - M2 + M3 + M6

    // склейка
    vector<vector<i64>> C(n, vector<i64>(n));
    for (int i = 0; i < h; ++i) {
        for (int j = 0; j < h; ++j) {
            C[i][j]             = C11[i][j];
            C[i][j + h]         = C12[i][j];
            C[i + h][j]         = C21[i][j];
            C[i + h][j + h]     = C22[i][j];
        }
    }
    return C;
}

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    int n; 
    if (!(cin >> n)) return 0;

    vector<vector<i64>> A(n, vector<i64>(n));
    vector<vector<i64>> B(n, vector<i64>(n));

    for (int i = 0; i < n; ++i)
        for (int j = 0; j < n; ++j)
            cin >> A[i][j];

    for (int i = 0; i < n; ++i)
        for (int j = 0; j < n; ++j)
            cin >> B[i][j];

    auto C = strassen(A, B);

    for (int i = 0; i < n; ++i) {
        for (int j = 0; j < n; ++j) {
            if (j) cout << ' ';
            print_i64(C[i][j]);
        }
        cout << '\n';
    }
    return 0;
}