---

n=int(input())
a=[1000,900,500,400,100,90,50,40,10,9,5,4,1]
b=['M','CM','D','CD','C','XC','L','XL','X','IX','V','IV','I']

for i in range(len(a)):
    while n>=a[i]:
        print(b[i],end='')
        n-=a[i]




d={}
for _ in range(int(input())):
    a,b,c=input().split(maxsplit=2)
    if b not in d or int(a)<d[b][0]:
        d[b]=(int(a),c)

print(d[input()][1])



d={}
while s:=input():
    d[s]=d.get(s,0)+1

for _ in range(int(input())):
    s=input()
    if d.get(s,0):
        print('Есть в наличии')
        d[s]-=1
    else:
        print('Нет в наличии')




d={}
while s:=input():
    a,b=s.split(' - ')
    d.setdefault(a,{})
    d[a][b]=d[a].get(b,0)+1

for i in d:
    print(i+':',', '.join(f'{j} ({d[i][j]})' for j in d[i]))