matrix mult(matrix a, matrix b)
{
    matrix resp;
    for (int i = 0; i < MAX; i++)
        for (int j = 0; j < MAX; j++)
            for (int k = 0; k < MAX; k++)
                resp.m[i][j] = (resp.m[i][j] + (a.m[i][k]*b.m[k][j]) % MOD) % MOD;

    return resp;
}