n=int(raw_input())
g=[str(s) for s in raw_input().split()]
h=[int(x) for x in raw_input().split()]
s=int(raw_input())
def p(a,b):
	x=[]
	for i in range(len(b)):
		x.append(b[i])
	x=x[x.index(a)+1:]
	s=''
	return s.join(x)

def how(a,b):
	s=0
	while a in b:
		s+=1
		try :
			b=p(a[0],b)
		except:
			return s
	return s
f=[]
for j in range(s):
	first,last,d = raw_input().strip().split(' ')
	first,last,d = [int(first),int(last),str(d)]
	x=0
	for k in range(first,last+1):
		if g[k] in d:
			for i in range(how(g[k],d)):
				x+=h[k]
	f.append(x)
print max(f),min(f)