#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define _int64 long long vector > a; vector ind; vector d[110000]; double aa[110000]; double ans; map mp; map ind1; int main() { double tmp,tmp1; int i,j,k,m,n,x,y,ll,rr,l,t; scanf("%d",&t); for (l=0;l