#include #include #include #include #include #include #include #include #include #include #include #include #define vll vector #define vvvl vector #define vvl vector> #define VV(a, b, c, d) vector>(a, vector(b, c)) #define VVV(a, b, c, d) vector(a, vvl(b, vll (c, d))); #define re(c, b) for(ll c=0;c> n; vll x(n);get(x); vll y(n);get(y); ll l = 0, r = 1000000000; while(r-l>1){ ll mid = (l+r)/2; bool f = true; for(int i=0;i