8. 모래시계

import sys
sys.stdin=open("input.txt", "r")

n = int(input())

a = [list(map(int, input().split())) for _ in range(n)]

m = int(input())

for _ in range(m):
  h,t,k = map(int, input().split())
  
  if t==0:
    for _ in range(k):
        a[h-1].append(a[h-1].pop(0))          #a[h-1].pop(0) : 인덱스 h-1행에 해당하는 첫번째 요소를 pop한다.   
                                              #뽑은 그 요소를 행의 맨 뒤에 넣는다.
  elif t==1:
    for _ in range(k):
        a[h-1].insert(0, a[h-1].pop())                                 
                                              

s =0
e =n-1
sum =0

for i in range(n):
  for j in range(s, e+1):
    sum = sum + a[i][j]


  if i < n//2:
    s +=1
    e -=1

  else:
    s -=1
    e +=1

print(sum)

 

 *행접근이 핵심임!!