4565 - Turtle Command

Time Limit: 1s Memory Limit: 128MB

Submissions: 317 Solved: 51
Description

가로 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에는 음수가 들어갈 수도 있다.

Input

Line 1: 땅의 가로길이 n, 세로 길이 m (1≤n,m≤100)

Line 2: 명령 갯수 N (1≤N≤1000)

Line 3~N+2: 명령 (모든 turn 명령은 45의 배수로 주어진다. 음수가 주어질 수도 있으며, 이동 중 배열 밖을 벗어나는 경우는 없다.)

Output

Line 1~m: 명령이 전부 시행된 후 땅의 상태

Sample Input
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
Sample Output
0 0 0
0 0 0
0 0 0
0 2 0
0 0 0
0 -3 0