#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; bool rcmp(int a, int b) { return a>b; } typedef long long LL; int as[200004]; int bs[200004]; int xs[100004]; int ys[100004]; int main() { int n, i, nn, j, k; LL r, v, vv; scanf("%d", &n); nn=n+n; for (i=0; i