a=int(input())
l=list()
v=list()
count=0
import datetime
n=int(input())
od=[]
da=[]
fil=[]
for i in range(a):
    ele=int(input())
    l.append(ele)
one=l.count(1)
two=l.count(2)
three=l.count(3)
v.append(one)
v.append(two)
v.append(three)
range(n):
    a,b=input().split(",")
    od.append(a)
    da.append(b)
    l=int(len(da))
da1,mo,ye=map(int,input().split('-'))
fl=datetime.date(ye,mo,da1)
for i in range(a):
    if(l[i]!=1 and l[i]!=2 and l[i]!=3):
        count+=1
q=max(v)
if((v.count(q))==2 or (v.count(q))==3):
    print(one)
    print(two)
    print(three)
    print(count)
    print("Trip cancelled")
elif(q==one):
    print(one)
    print(two)
    print(three)
    print(count)
    print("Madikeri")
elif(q==two):
    print(one)
    print(two)
    print(three)
    print(count)
    print("Mysore")
elif(q==three):
    print(one)
    print(two)
    print(three)
    print(count)
    print("Mangalore")range(l):
    d,m,y=map(int,da[i].split('-'))
    sfl=datetime.date(y,m,d)
    if(sfl>fl):
        fil.append(od[i])
print("[",end="")
for i in range(l):
    if(i==l-1):
        print("('"+od[i]+"', '"+da[i]+"')",end='')
    else:
        print("('"+od[i]+"', '"+da[i]+"'), ",end='')
print("]")
for i in fil:
    print(i)