using System; using System.Collections; using System.Collections.Generic; using System.IO; using System.Linq; using System.Numerics; using System.Text; using static System.Console; using static System.Convert; using static System.Math; using static Extentions; class IO { int idx; string[] input; public IO(TextReader reader) { input = reader.ReadToEnd().Split(new[] { " ", Environment.NewLine }, StringSplitOptions.RemoveEmptyEntries); } T Get(Func parser) => parser(input[idx++]); public string S => Get(s => s); public char C => Get(char.Parse); public int I => Get(int.Parse); public long L => Get(long.Parse); public double F => Get(double.Parse); public decimal D => Get(decimal.Parse); public BigInteger B => Get(BigInteger.Parse); T[] Gets(int n, Func parser) => input.Skip((idx += n) - n).Take(n).Select(parser).ToArray(); public string[] Ss(int n) => Gets(n, s => s); public char[] Cs(int n) => Gets(n, char.Parse); public int[] Is(int n) => Gets(n, int.Parse); public long[] Ls(int n) => Gets(n, long.Parse); public double[] Fs(int n) => Gets(n, double.Parse); public decimal[] Ds(int n) => Gets(n, decimal.Parse); public BigInteger[] Bs(int n) => Gets(n, BigInteger.Parse); public void Write(params T[] xs) => WriteLine(string.Join(" ", xs)); public void Write(params object[] xs) => WriteLine(string.Join(" ", xs)); } class ComparisonComparer : IComparer { Comparison comparison; public ComparisonComparer(Comparison comparison) { this.comparison = comparison; } public int Compare(T left, T right) => comparison(left, right); } class PriorityQueue : IEnumerable { SortedList map; public PriorityQueue() { map = new SortedList(); } public PriorityQueue(Func keySelector) { map = new SortedList(new ComparisonComparer( (left, right) => keySelector(left).CompareTo(keySelector(right)))); } public IEnumerator GetEnumerator() { foreach (var item in map.Keys) { for (var i = 0; i < map[item]; i++) yield return item; } } IEnumerator IEnumerable.GetEnumerator() => GetEnumerator(); public void Enqueue(T item) { if (map.ContainsKey(item)) map[item]++; else map[item] = 1; } public T Dequeue() { var item = this.Peek(); if (--map[item] == 0) map.RemoveAt(0); return item; } public T Peek() => map.Keys.First(); public void Clear() => map.Clear(); } static class Extentions { public static void ForEach(this IEnumerable seq, Action act) { foreach (var item in seq) act(item); } } static class Program { public static void Main() { #if !DEBUG SetOut(new StreamWriter(OpenStandardOutput()) { AutoFlush = false }); #endif Solve(new IO(In)); Out.Flush(); } static void Solve(IO io) { var n = io.I; var a = io.Is(n); var b = io.Is(n); var ans = int.MaxValue; for (var i = 0; i < n; i++) { var pq = new PriorityQueue(); a.Select(x => Encode(x, 0)).ForEach(pq.Enqueue); for (var j = 0; j < n; j++) { var ta = Decode(pq.Dequeue()); var tb = b[j < n - i ? j + i : j - (n - i)]; pq.Enqueue(Encode(ta.Item1 + tb / 2, ta.Item2 + 1)); } var t = 0; while (pq.Any()) t = Max(t, Decode(pq.Dequeue()).Item2); ans = Min(ans, t); } io.Write(ans); } static long Encode(int level, int times) => level * 10000 + times; static Tuple Decode(long encoded) => Tuple.Create((int)(encoded / 10000), (int)(encoded % 10000)); }