Program M_power;
var
a, b, c, b1, c1: array [ 1..100, 1..100 ] of integer;
i, j, Ia, n, k, l: integer;
begin
readln( Ia );
for i:= 1 to Ia do
begin
for j:= 1 to Ia do
read( a[ i, j ] );
readln;
end;
readln( n );
k:= n;
for i:= 1 to Ia do
for j:= 1 to Ia do
if i = j then b[ i, j ]:= 1
else b[ i, j ]:= 0;
for i:= 1 to Ia do
for j:= 1 to Ia do
c[ i, j ]:= a[ i, j ];
while k <> 0 do
if k mod 2 = 0 then
begin
k:= k div 2;
for i:= 1 to Ia do
for j:= 1 to Ia do
for l:= 1 to Ia do
begin
c1[ i, j ]:= c1[ i, j ] + c[ i, l ] * c[ l, j ];
for i:= 1 to Ia do
for j:= 1 to Ia do
begin
c[ i, j ]:= c1[ i, j ];
c1[ i, j ]:= 0;
end;
end;
end
else
begin
k:= k - 1;
for i:= 1 to Ia do
for j:= 1 to Ia do
for l:= 1 to Ia do
begin
b1[ i, j ]:= b1[ i, j ] + b[ i, l ] * c[ l, j ];
for i:= 1 to Ia do
for j:= 1 to Ia do
begin
b[ i, j ]:= b1[ i, j ];
b1[ i, j ]:= 0;
end;
end;
end;
for i:= 1 to Ia do
begin
for j:= 1 to Ia do
write( b[ i, j ] );
writeln;
end;
end.
UHJvZ3JhbSBNX3Bvd2VyOwp2YXIKIGEsIGIsIGMsIGIxLCBjMTogYXJyYXkgWyAxLi4xMDAsIDEuLjEwMCBdIG9mIGludGVnZXI7CiBpLCBqLCBJYSwgbiwgaywgbDogaW50ZWdlcjsKCmJlZ2luCiByZWFkbG4oIElhICk7CiBmb3IgaTo9IDEgdG8gSWEgZG8KICBiZWdpbgogICBmb3Igajo9IDEgdG8gSWEgZG8KICAgIHJlYWQoIGFbIGksIGogXSApOwogICByZWFkbG47CiAgZW5kOwogICAKICByZWFkbG4oIG4gKTsKICBrOj0gbjsKICBmb3IgaTo9IDEgdG8gSWEgZG8KICAgZm9yIGo6PSAxIHRvIElhIGRvCiAgICBpZiBpID0gaiB0aGVuIGJbIGksIGogXTo9IDEKICAgIGVsc2UgYlsgaSwgaiBdOj0gMDsKICBmb3IgaTo9IDEgdG8gSWEgZG8KICAgZm9yIGo6PSAxIHRvIElhIGRvCiAgICBjWyBpLCBqIF06PSBhWyBpLCBqIF07CiAgCiAgd2hpbGUgayA8PiAwIGRvCiAgIGlmIGsgbW9kIDIgPSAwIHRoZW4KICAgIGJlZ2luCiAgICAgazo9IGsgZGl2IDI7CiAgICAgZm9yIGk6PSAxIHRvIElhIGRvCiAgICAgIGZvciBqOj0gMSB0byBJYSBkbwogICAgICAgZm9yIGw6PSAxIHRvIElhIGRvCiAgICAgICAgYmVnaW4KICAgICAgICAgYzFbIGksIGogXTo9IGMxWyBpLCBqIF0gKyBjWyBpLCBsIF0gKiBjWyBsLCBqIF07CiAgICAgICAgIGZvciBpOj0gMSB0byBJYSBkbwogICAgICAgICAgZm9yIGo6PSAxIHRvIElhIGRvCiAgICAgICAgICAgYmVnaW4KICAgICAgICAgICAgY1sgaSwgaiBdOj0gYzFbIGksIGogXTsKICAgICAgICAgICAgYzFbIGksIGogXTo9IDA7CiAgICAgICAgICAgZW5kOwogICAgICAgIGVuZDsgIAogICAgZW5kCiAgIGVsc2UKICAgIGJlZ2luCiAgICAgazo9IGsgLSAxOwogICAgIGZvciBpOj0gMSB0byBJYSBkbwogICAgICBmb3Igajo9IDEgdG8gSWEgZG8KICAgICAgIGZvciBsOj0gMSB0byBJYSBkbwogICAgICAgIGJlZ2luICAgICAgICAgCiAgICAgICAgIGIxWyBpLCBqIF06PSBiMVsgaSwgaiBdICsgYlsgaSwgbCBdICogY1sgbCwgaiBdOwogICAgICAgICBmb3IgaTo9IDEgdG8gSWEgZG8KICAgICAgICAgIGZvciBqOj0gMSB0byBJYSBkbwogICAgICAgICAgIGJlZ2luCiAgICAgICAgICAgIGJbIGksIGogXTo9IGIxWyBpLCBqIF07CiAgICAgICAgICAgIGIxWyBpLCBqIF06PSAwOwogICAgICAgICAgIGVuZDsKICAgICAgICBlbmQ7ICAgCiAgICBlbmQ7CiAgIGZvciBpOj0gMSB0byBJYSBkbwogICAgYmVnaW4KICAgICBmb3Igajo9IDEgdG8gSWEgZG8KICAgICAgd3JpdGUoIGJbIGksIGogXSApOwogICAgIHdyaXRlbG47CiAgICBlbmQ7IAplbmQu