곳감(모래시계)

현수는 곳감을 만들기 위해 감을 깍아 마당에 말리고 있습니다. 현수의 마당은 N*N 격자판으 로 이루어져 있으며, 현수는 각 격자단위로 말리는 감의 수를 정합니다. 그런데 해의 위치에 따라 특정위치의 감은 잘 마르지 않습니다. 그래서 현수는 격자의 행을 기준으로 왼쪽, 또는 오른쪽으로 회전시켜 위치를 변경해 모든 감이 잘 마르게 합니다. 만약 회전명령 정보가 2 0 3이면 2번째 행을 왼쪽으로 3만큼 아래 그림처럼 회전시키는 명령 입니다.

 

import sys
# sys.stdin=open("input.txt","rt")
# n,m = map(int,input().split())
n = int(input())
# arr = list(map(int,input().split()))
# n = input()

arr = [list(map(int,input().split())) for _ in range(n)]
sum = 0
m = int(input())
# for i in range(m):
#     row,lr,move = map(int,input().split())
#     move = (move % n )
#     tmp = [0 for _ in range(n)]
#     if lr == 0:
#         a,b=-n+move,move
#     else:
#         a,b=-move,n-move
#     cnt = 0
#     # print(a,b)
#     for j in range(a,b):
#         tmp[cnt] = arr[row-1][j]
#         cnt +=1
#     arr[row-1] = tmp

for i in range(m):
    row,lr,move = map(int,input().split())
    if lr ==0:
        for j in range(move):
            arr[row-1].append(arr[row-1].pop(0))
    else:
        for j in range(move):
            arr[row-1].insert(0,arr[row-1].pop())

# print(arr)
lt = 0
rt = n

for i in range(n):
    # print(lt,rt)
    for j in range(lt,rt):
        sum += arr[i][j]
    if n // 2 > i:
        lt += 1
        rt -= 1
    else:
        lt -=1
        rt +=1

print(sum)