Time Limit: 1s
Memory Limit: 128MB
가로 n, 세로 m칸이 타일 0으로 채워진 땅의 맨 왼쪽 위에 거북이가 오른쪽을 바라보고 서있다.
거북이에게 명령을 내릴 수 있다. 명령은 go, turn, tile, undo 네 가지이다.
go straight X → 거북이가 앞으로 X 칸 이동한다.
go back X → 거북이가 뒤로 X 칸 이동한다.
turn right X → 거북이가 오른쪽으로 X도 회전한다.
turn left X → 거북이가 왼쪽으로 X도 회전한다.
tile add X → 거북이가 밟고 있는 타일의 숫자에 X를 더한다.
tile subtract X → 거북이가 밟고 있는 타일의 숫자에 X를 뺀다.
undo → 이전 상태로 되돌리기
명령이 전부 시행되고나면 땅은 어떻게 변해있을지 구해보자. 이 때 X에는 음수가 들어갈 수도 있다.
Line 1: 땅의 가로길이 n, 세로 길이 m (1≤n,m≤100)
Line 2: 명령 갯수 N (1≤N≤1000)
Line 3~N+2: 명령 (모든 turn 명령은 45의 배수로 주어진다. 음수가 주어질 수도 있으며, 이동 중 배열 밖을 벗어나는 경우는 없다.)
Line 1~m: 명령이 전부 시행된 후 땅의 상태
3 6 8 go straight 1 turn right 90 go straight 3 tile add 2 go straight 1 undo go straight 2 tile subtract 3
0 0 0 0 0 0 0 0 0 0 2 0 0 0 0 0 -3 0