#include using namespace std; using Int = long long; const char newl = '\n'; template inline void chmin(T1 &a,T2 b){if(a>b) a=b;} template inline void chmax(T1 &a,T2 b){if(a void drop(const T &x){cout< vector read(size_t n){ vector ts(n); for(size_t i=0;i>ts[i]; return ts; } struct Precision{ Precision(){ cout<>n; auto ps=read(n); auto qs=read(n); auto as=read(n); using D = double; auto calc=[&](D w)->D{ D res=0; for(int i=0;i L // calc(R) <= R for(int k=0;k<100;k++){ D M=(L+R)/2; if(calc(M)