import sys
 
def G(orgMatrix,dim):
    result = 0
    for i in range(0,dim):
        for j in range(0,dim):
            result = result + orgMatrix[i][j]*orgMatrix[j][i]
    print('result:',result)
    r_result = result%2
    return(r_result)

def R(tag,orgMatrix,dim,pos):
    trans = [1,0]
    if tag == 1:
        for i in range(dim):
            orgMatrix[pos][i] = trans[orgMatrix[pos][i]]
    if tag == 2:
        for i in range(dim):
            orgMatrix[i][pos] = trans[orgMatrix[i][pos]]
    print(orgMatrix)


def main():
    
    data = []
    while True:
        try:
            s = input()
            data.append(list(map(int,s.split(' '))))
        except:
            break
    
    
    res = []
    
    dimention = data[0][0]
     
    orgMatrix = []
    for i in range(dimention):
        orgMatrix.append(data[i+1])

    for i in range(dimention+1,len(data)):
        if len(data[i]) == 1:
            res.append(G(orgMatrix,dimention))
            
        if len(data[i]) == 2:
            R(data[i][0],orgMatrix,dimention,data[i][1]-1)

    print(res)

    b = ''
    for i in range(len(res)):
        b = b + str(res[i])
    print(b)    

if __name__ == '__main__':
    main()

所有测试点都是1.2s左右