def solution(board, skill):
    answer = 0
    board_update = [[0]*(len(board[0])+1) for _ in range(len(board)+1)]
    for tp,r1,c1,r2,c2,degree in skill:
        if tp == 1:
            board_update[r1][c1] -= degree
            board_update[r1][c2+1] += degree
            board_update[r2+1][c1] += degree
            board_update[r2+1][c2+1] -= degree
        else:
            board_update[r1][c1] += degree
            board_update[r1][c2+1] -= degree
            board_update[r2+1][c1] -= degree
            board_update[r2+1][c2+1] += degree
            
     #열방향 전파
    for r in range(len(board)):
        for c in range(1,len(board[0])):
                       board_update[r][c] += board_update[r][c-1]
     #행방향 전파              
    for c in range(len(board[0])):
        for r in range(1,len(board)):
                       board_update[r][c] += board_update[r-1][c]
     #board 업데이트해주기              
    for i in range(len(board)):
        for k in range(len(board[0])):
            board[i][k] += board_update[i][k]
    # print(board)
    #board에서 0보다 큰 개수 count
    for i in range(len(board)):
        for k in range(len(board[0])):
            if board[i][k]>0:
                answer+=1
    return answer      
    '''
    board: 건물 내구도 2차원 정수배열
    skill: 공격 혹은 회복 스킬 - 2차원 정수배열
    [type, r1,c1,r2,c2,degree]
    
    파괴되지 않은 건물의 개수 return
    
    1. skill 하나씩 받아오기
    2. type = 1일떄
        공격 -> (r1,c1)부터 (r2,c2)까지 degree만큼 모두 빼기
        type = 2일때
        회복 -> (r1,c1)부터 (r2,c2)까지 degree만큼 모두 추가시켜주기
    3. board에서 0보다 큰 원소 개수 return
    '''
    '''
    for sk in skill:
        if sk[0] == 1: #공격일때
            for i in range(sk[1],sk[3]+1):
                for k in range(sk[2],sk[4]+1):
                    board[i][k] -= sk[5]
        else: # 회복일때
            for i in range(sk[1],sk[3]+1):
                for k in range(sk[2],sk[4]+1):
                    board[i][k] += sk[5]
    
    for i in range(len(board)):
        for k in range(len(board[0])):
            if board[i][k]>0:
                answer+=1
    print(board)
    return answer
'''
'''
1. board_update에 네개의 꼭짓점 변화량 기록
2. 나중에 board_update 가로세로 전파 한번에 해버리기
3. board_update + board 해서 건물 내구도 O(m*n)으로 구하기
4. board중 0보다 큰 개수 구해서 출력
'''