import sys from functools import cmp_to_key MOD = 10**9 + 7 def main(): n = int(sys.stdin.readline()) A = list(map(int, sys.stdin.readline().split())) B = list(map(int, sys.stdin.readline().split())) jobs = list(zip(A, B)) def compare(job1, job2): a1, b1 = job1 a2, b2 = job2 lhs = a1 * (1 - b2) rhs = a2 * (1 - b1) if lhs > rhs: return -1 elif lhs < rhs: return 1 else: return 0 jobs.sort(key=cmp_to_key(compare)) total = 0 product = 1 # initial level is 1 for a, b in jobs: total = (total + a * product) % MOD product = (product * b) % MOD print(total % MOD) if __name__ == "__main__": main()