matrix mult(matrix a, matrix b)
{
    matrix resp;
    resp.m[0][0] = (((a.m[0][0]*b.m[0][0]) % MOD) + ((a.m[0][1]*b.m[1][0]) % MOD)) % MOD;
    resp.m[1][0] = (((a.m[1][0]*b.m[0][0]) % MOD) + ((a.m[1][1]*b.m[1][0]) % MOD)) % MOD;
    resp.m[1][1] = resp.m[0][1] = 0;
    return resp;
}