from sys import stdin


def axis_to_coordinate(axis):
    return {'x':0,'y':1,'z':2}[axis]


N, M = map(int, input().split())
qrys = []
for _ in range(M):
    q, *nums = input().split()
    qrys.append([q,] + [int(x) for x in nums])

track = []
for q,*nums in reversed(qrys):
    if q == 'q':
        track.append([x-1 for x in nums])
    elif q in 'xyz':
        theta, k = nums
        theta %= 360
        for pos in track:
            if pos[axis_to_coordinate(q)] == k:
                ang = 0
                while ang < theta:
                    if q == 'x':
                        pos[1],pos[2] = (N-1-pos[2],pos[1])
                    elif q == 'y':
                        pos[0],pos[2] = (pos[2],N-1-pos[0])
                    elif q == 'z':
                        pos[0],pos[1] = (N-1-pos[1],pos[0])
                    ang += 90
    else:
        assert(False)

for (x,y,z) in reversed(track):
    print(x+y*N+z*N*N+1)