n, q = [int(i) for i in input().split()]
a = [i%2 for i in range(n)]
b = [i%2 for i in range(n)]

acnt = n
bcnt = n
print(acnt, bcnt)

def toggle(arr, pos):
    arr[pos] = 1-arr[pos]
    if pos == 0:
        return -1 if arr[0] == arr[1] else 1

    if pos == n-1:
        return -1 if arr[n-1] == arr[n-2] else 1
    
    return -2 if arr[pos-1] == arr[pos] == arr[pos+1] else 2
    

for _ in range(q):
    type, pos = input().split()
    pos = int(pos)
    pos -= 1
    if type == 'COLUMN':
        acnt += toggle(a, pos)
    if type == 'ROW':
        bcnt += toggle(b, pos)

    print(acnt*bcnt)