#!/bin/python3

import sys


n = int(input().strip())
genes = list(input().strip().split(' '))
health = list(map(int, input().strip().split(' ')))
s = int(input().strip())
max = 0
min = 0
for a0 in range(s):
    first,last,d = input().strip().split(' ')
    first,last,d = [int(first),int(last),str(d)]
    # your code goes here
    val = 0
    max_len = 0
    for i in range(first,last+1):
        if len(genes[i]) > max_len :
            max_len = len(genes[i])
    genes1 = genes[first:last+1]
    for i in range(len(d)) :
        foo = True
        j = 2
        find = d[i]
        while foo and j < max_len + 2:
            if find in genes1 :
                val += health[genes.index(find)]
                foo = False
            else :
                temp = d[i:i+j]
                find = ''.join(temp)
                j += 1
    if val > max :
        max = val
    if val < min :
        min = val
print("%s %s" %(min,max))