#!/bin/python3

import sys


n = int(input().strip())
genes = input().strip().split(' ')
health = list(map(int, input().strip().split(' ')))
s = int(input().strip())
minn = 999999
maxx = 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
    result = 0
    for i in range(len(d)):
        for g in range(first,last+1):
            if d[i:i+len(genes[g])] == genes[g]:
                result = result + health[g]
    if result < minn:
        minn = result
    if result > maxx:
        maxx = result
print("{} {}".format(minn, maxx))