#!/bin/python

import sys


n = int(raw_input().strip())
genes = raw_input().strip().split(' ')
health = map(int, raw_input().strip().split(' '))
s = int(raw_input().strip())
min1=10000000
max1=-1
for a0 in xrange(s):
    first,last,d = raw_input().strip().split(' ')
    first,last,d = [int(first),int(last),str(d)]
    sum1 = 0
    for i in range(0,len(d)):
        j = i
        while j<len(d) and d[i:j] not in genes[first:last]:
            j+=1
        if d[i:j] in genes[first:last]:
            list1 = []
            for i_i in range(first,last+1):
                if genes[i_i]==d[i:j]:
                    sum1+=health[i_i]
    if max1<sum1:
        max1=sum1
    if min1>sum1:
        min1=sum1
print min1,max1