#include using namespace std; const long long MOD = 1e9 + 7; struct D { long long a, b; double key; D(long long a_, long long b_) : a(a_), b(b_) { key = (double)(b - 1) / a; } }; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int N; cin >> N; vector A(N), B(N); for (int i = 0; i < N; i++) cin >> A[i]; for (int i = 0; i < N; i++) cin >> B[i]; vector ds; for (int i = 0; i < N; i++) { ds.emplace_back(A[i], B[i]); } sort(ds.begin(), ds.end(), [](const D &d1, const D &d2) { return d1.key > d2.key; // Pythonの reverse=True に対応 }); long long x = 1; long long ans = 0; for (auto &d : ds) { ans = (ans + d.a * x % MOD) % MOD; x = d.b * x % MOD; } cout << ans << "\n"; return 0; }