import itertools n = int(input()) salary = list(map(int,input().split())) jobP = list(map(int,input().split())) MOD = 10**9+7 ans = -1 for Perm in list(itertools.permutations(list(range(n)))): #print(Perm) now_ans = 0 jobPower = 1 for i in range(n): now_ans += salary[Perm[i]]*jobPower jobPower *= jobP[Perm[i]] #print(now_ans) ans = max(ans,now_ans) print(ans%MOD)