#!/bin/python3

import sys


n = int(input().strip())
genes = input().strip().split(' ')
health = list(map(int, input().strip().split(' ')))
health_dic = {}
for i, g in enumerate(genes):
    health_dic[g] = health[i]
s = int(input().strip())
val1 = 0
val2 = sum(health)
for a0 in range(s):
    first,last,d = input().strip().split(' ')
    first,last,d = [int(first),int(last),str(d)]
    v = 0
    t = len(d)
    loc_genes = genes[first-1:last]
    for i in range(t):
        va = 0
        j = i+1
        while d[i:j] in loc_genes:
            if health_dic[d[i:j]]>va:
                va = health_dic[d[i:j]]
            j += 1
            if j>t:
                break
                
        v += va    
    if val2>v:
        val2 = v
    if val1<v:
        val1 = v
    # your code goes here
print(val2, val1)