'''Напишите программу, которая возводит квадратную матрицу в степень m. Формат входных данных На вход программе подаётся натуральное число n — количество строк и столбцов в матрице, затем элементы матрицы, затем натуральное число m. Формат выходных данных Программа должна вывести результирующую матрицу, разделяя элементы символом пробела. '''

def function(n, m):
  matrix = []
  for i in range(n):
    matrix.append(list((map(int, input().strip().split()))))
  m = int(input())
  for i in range(m):
    matrix = multi_matrix(matrix, matrix)
  for el in matrix:
    for el2 in el:
      print(el2, end=' ')
    print()
  
def multi_matrix(a, b):
  res_matrix = [[0] * len(a) for _ in range(len(a[0]))]
  for i in range(len(a)):
    for j in range(len(b)):
      for k in range(len(b[0])):
        res_matrix[i][j] += a[i][k] * b[k][j]
  return res_matrix
    
    
n = int(input())
m = int(input())
function(n, m)