문제 설명
정현이는 타코야끼를 만들어서 전교생에게 나눠주려고 한다. 그래서 미리 만들어놓은 반죽을 비현실적으로 아주 큰 팬 위에 올리고 있다. 팬은 N*N 격자판으로 이루어져 있으며, 정현이는 각 격자 단위로 만들 타코야끼 수를 정한다. 그런데 팬의 위치에 따라 특정 위치의 타꼬야끼는 잘 익지 않는다. 그래서 정현이는 격자의 행을 기준으로 왼쪽, 또는 오른쪽으로 회전시켜 위치를 변경해 모든 타꼬야끼가 익혀지도록 한다.
만약 회전을 위한 명령 정보가 2 0 3이면 2번째 행을 왼쪽으로 3만큼 아래 그림처럼 회전시키라는 것이다.
첫 번째 수는 행 번호, 두 번째 수는 방향인데 0이면 왼쪽, 1이면 오른쪽이다. 세 번째 수는 회전하는 격자의 수이다. M개의 회전 명령을 실행하고 난 후 아래와 같이 타코야끼 팬의 모래시계 모양의 영역에는 타코야끼가 총 몇 개가 있는지 출력해보자.
만약 회전을 위한 명령 정보가 2 0 3이면 2번째 행을 왼쪽으로 3만큼 아래 그림처럼 회전시키라는 것이다.
첫 번째 수는 행 번호, 두 번째 수는 방향인데 0이면 왼쪽, 1이면 오른쪽이다. 세 번째 수는 회전하는 격자의 수이다. M개의 회전 명령을 실행하고 난 후 아래와 같이 타코야끼 팬의 모래시계 모양의 영역에는 타코야끼가 총 몇 개가 있는지 출력해보자.
입력 설명
첫 줄에 자연수 N(3<=N<=20)이 주어지며, N은 홀수이다.
두 번째 줄부터 N줄에 걸쳐 각 줄에 N개의 자연수가 주어진다.
이 자연수는 각 격자안에 있는 타코야끼의 개수이며, 각 격자안의 타코야끼 개수는 100을 넘지 않는다.
그 다음 줄에 회전명령의 개수인 M(1<=M<=10)이 주어지고, 그 다음 줄부터 M개의 회전명령 정보가 M개의 줄에 걸쳐서 주어진다.
두 번째 줄부터 N줄에 걸쳐 각 줄에 N개의 자연수가 주어진다.
이 자연수는 각 격자안에 있는 타코야끼의 개수이며, 각 격자안의 타코야끼 개수는 100을 넘지 않는다.
그 다음 줄에 회전명령의 개수인 M(1<=M<=10)이 주어지고, 그 다음 줄부터 M개의 회전명령 정보가 M개의 줄에 걸쳐서 주어진다.
출력 설명
모래시계 모양의 영역에 있는 총 타코야끼의 개수를 출력한다.
입력 예시 Copy
5
10 13 10 12 15
12 39 30 23 11
11 25 50 53 15
19 27 29 37 27
19 13 30 13 19
3
2 0 3
5 1 2
3 1 4
출력 예시 Copy
362