using System; 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 = In.ReadToEnd().Split(new[] { " ", "\n", "\r" }, 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 PriorityQueue { List heap; int size; Comparison compare; public PriorityQueue() : this(Enumerable.Empty(), Comparer.Default.Compare) { } public PriorityQueue(IEnumerable collection) : this(collection, Comparer.Default.Compare) { } public PriorityQueue(Comparison comparsion) : this(Enumerable.Empty(), comparsion) { } public PriorityQueue(IEnumerable collection, Comparison comparsion) { var array = collection.ToArray(); Array.Sort(array, comparsion); heap = new List(array); size = collection.Count(); compare = comparsion; } public int Count => size; public bool Any() => size > 0; public void Clear() => size = 0; public void Enqueue(T item) { var i = size++; while (i > 0) { var p = (i - 1) >> 1; if (compare(heap[p], item) <= 0) break; if (i == heap.Count) heap.Add(heap[p]); else heap[i] = heap[p]; i = p; } if (i == heap.Count) heap.Add(item); else heap[i] = item; } public T Dequeue() { if (size == 0) throw new InvalidOperationException(); var r = heap[0]; var x = heap[--size]; var i = 0; while ((i << 1) + 1 < size) { var a = (i << 1) + 1; var b = (i << 1) + 2; if (b < size && compare(heap[b], heap[a]) < 0) a = b; if (compare(heap[a], x) >= 0) break; heap[i] = heap[a]; i = a; } heap[i] = x; return r; } public T Peek() { if (size == 0) throw new InvalidOperationException(); return heap[0]; } } struct Pair : IComparable> where T1 : IComparable where T2 : IComparable { public T1 First; public T2 Second; public Pair(T1 first, T2 second) { First = first; Second = second; } public int CompareTo(Pair other) { var t = First.CompareTo(other.First); if (t == 0) t = Second.CompareTo(other.Second); return t; } } static class Pair { public static Pair Create(T1 first, T2 second) where T1 : IComparable where T2 : IComparable => new Pair(first, second); } static class Extentions { } static class Program { public static void Main() { var sw = new StreamWriter(OpenStandardOutput()) { NewLine = "\n" }; #if DEBUG sw.AutoFlush = true; #else sw.AutoFlush = false; #endif SetOut(sw); Solve(new IO()); 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 => Pair.Create(x, 0))); for (var j = 0; j < n; j++) { var ta = pq.Dequeue(); var tb = b[j < n - i ? j + i : j - (n - i)]; pq.Enqueue(Pair.Create(ta.First + tb / 2, ta.Second + 1)); } var t = 0; while (pq.Any()) t = Max(t, pq.Dequeue().Second); ans = Min(ans, t); } io.Write(ans); } }