import re

n=input()
gene=map(str,raw_input().split())
health=map(int,raw_input().split())
m=input()
a=[]
for i in xrange(m):
    l,r,g=map(str,raw_input().split())
    l,r=int(l),int(r)
    ans=0
    for x in xrange(l,r+1):
        p = re.compile('(?=({0}))'.format(gene[x]))
        ans+=len(re.findall(p, g))*health[x]
        #print len(re.findall(p, g)),health[x]
    a.append(ans)
print min(a),max(a)