3D 쿼리

3차원 공간에 놓인 점 $N$개가 주어진다. 쿼리 $M$개를 처리하는 프로그램을 작성하시오.

각 쿼리는 네 정수 $A$, $B$, $C$, $D$로 이루어진다. 쿼리마다 다음 값을 구해야 한다.

$\sum_{i \ne j}{\frac{|A(X_i - X_j) + B(Y_i - Y_j) + C(Z_i - Z_j) + D|}{N(N-1)\sqrt{(X_i - X_j)^4 + (Y_i - Y_j)^4 + (Z_i - Z_j)^4}}}$

합은 $i \ne j$를 만족하는 순서쌍 $(i, j)$ 전체에 대해 계산한다. $(1, 2)$와 $(2, 1)$은 서로 다른 순서쌍이므로 둘 다 더한다.

$i$번 점과 $j$번 점의 좌표가 완전히 같으면 분모의 제곱근이 0이 되어 항의 값이 정의되지 않는다. 이런 순서쌍은 합에서 제외하며, 분모의 $N(N-1)$은 그대로 둔다. 모든 점이 같은 좌표에 있으면 답은 0이다.

첫째 줄에 점의 개수 $N$ ($2 \le N \le 777777$)이 주어진다.

다음 $N$개의 줄에 점의 좌표 $X$, $Y$, $Z$가 한 줄에 하나씩 주어진다. ($1 \le X, Y, Z \le 77$)

다음 줄에 쿼리의 개수 $M$ ($1 \le M \le 77$)이 주어진다.

다음 $M$개의 줄에 쿼리를 나타내는 네 정수 $A$, $B$, $C$, $D$가 주어진다. ($1 \le A, B, C \le 77$, $1 \le D \le 7777$)

좌표가 같은 점이 여러 개 주어질 수 있다.

쿼리마다 답을 한 줄에 하나씩 입력에 주어진 순서대로 출력한다.

답은 소수점 아래 일곱째 자리에서 반올림하고, 소수점 아래 여섯 자리를 항상 채워서 출력한다. 답이 $0$이면 0.000000을, $77.77$이면 77.770000을 출력한다.