sort(p+1,p+1+n,
            [&](ii a, ii b){
                return ccw(p[i],a,b)>0;
            }
        );
        s[i] = ii(0,0);
        for(int j=i+1; j<=n; j++){
            ii bj = ii(p[j].fi-p[i].fi,p[j].se-p[j].fi);
            s[j].fi = s[j-1].fi + bj.fi;
            s[j].se = s[j-1].se + bj.se;
        }
        for(int j=i+1; j<=n; j++){
            ii bj = ii(p[j].fi-p[i].fi,p[j].se-p[j].fi);
            ii snj = ii(s[n].fi-s[j].fi,s[n].se-s[j].se);
            kq += bj.fi*snj.se - bj.se*snj.fi;
        }