#nullable enable #region var (_input, _iter) = (Array.Empty(), 0); T I() where T : IParsable { while (_iter >= _input.Length) (_input, _iter) = (Console.ReadLine()!.Trim().Split(' '), 0); return T.Parse(_input[_iter++], null); } #endregion static T[] Range(int n, Func F) => Enumerable.Range(0, n).Select(_ => F()).ToArray(); const int Mod = 1000000007; static long Power(long v, long p, long mod) { var (res, k) = (1L, v); while (p > 0) { if ((p & 1) > 0) res = res * k % mod; k = k * k % mod; p >>= 1; } return res; } var n = I(); var az = new List(); var bz = new List(); { var oaz = Range(n, I); var obz = Range(n, I); for (var i = 0; i < n; i++) { var a = oaz[i]; var b = obz[i]; if (a == 0) continue; az.Add(a); bz.Add(b); } n = az.Count; } var oz = Enumerable.Range(0, n).ToArray().AsSpan(); oz.Sort((i, j) => { var ai = az[i]; var aj = az[j]; var bi = bz[i]; var bj = bz[j]; return (bi * aj).CompareTo(bj * ai); }); var ai = 0; var sa = 0L; foreach (var a in az) sa -= Math.Abs(a); while (ai < n - 1) { var a = Math.Abs(az[oz[ai]]); sa += a + a; ai++; if (sa >= 0) break; } ai = oz[ai]; var ans = bz[ai] * Power(az[ai], Mod - 2, Mod) % Mod; Console.WriteLine(ans);