#MADE BY L_22_AMOEBAS
arr = []
pr = []
p = 1
n, m = list(map(int, input().split(' ')))
k=int(input())
for i in range(k*2):
    arr.append(list(map(int, input().split(' '))))
arr_new=[]
for ki in range(0,k):
    for kj in range(k*2):
         if arr[kj][2] == ki+1:
                arr_new.append(arr[kj][0])
                arr_new.append(arr[kj][1])
for j in range(0,len(arr_new)-1,2):
    pr.append('M'+str(arr_new[j])+','+str(arr_new[j+1]))
    if p % 2 == 0:
        pr.append('P')
    else:
        pr.append('G')
    p = p + 1
for z in pr:
    print(z)