-- $Id: matrix.lua,v 1.2 2004-07-04 07:29:51 bfulgham Exp $
-- http://shootout.alioth.debian.org/
-- with help from Roberto Ierusalimschy

local n = tonumber((arg and arg[1]) or 1)

local size = 30

function mkmatrix(rows, cols)
    local count = 1
    local mx = {}
    for i=1,rows do
	local row = {}
	for j=1,cols do
	    row[j] = count
	    count = count + 1
	end
	mx[i] = row
    end
    return(mx)
end

function mmult(rows, cols, m1, m2)
    local m3 = {}
    for i=1,rows do
        local m3i = {}
        m3[i] = m3i
        local m1i = m1[i]              -- "cache" m1[i]
        for j=1,cols do
            local rowj = 0
            for k=1,cols do
                rowj = rowj + m1i[k] * m2[k][j]
            end
            m3i[j] = rowj
        end
    end
    return(m3)
end

local m1 = mkmatrix(size, size)
local m2 = mkmatrix(size, size)
for i=1,n do
    mm = mmult(size, size, m1, m2)
end
io.write(string.format("%d %d %d %d\n", mm[1][1], mm[3][4], mm[4][3], mm[5][5]))