시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
10 초 512 MB 34 5 3 12.500%

문제

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}}}\]

입력

첫째 줄에 점의 개수 N (2 ≤ N ≤ 777777)가 주어진다.

둘째 줄부터 N개의 줄에 점의 좌표 X, Y, Z가 주어진다. (1 ≤ X, Y, Z ≤ 77)

다음 줄에는 쿼리의 개수 M (1 ≤ M ≤ 77)이 주어진다.

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

출력

각각의 쿼리마다 정답을 한 줄에 하나씩 순서대로 출력한다. 절대/상대 오차는 10-6까지 허용한다.

예제 입력 1

10
45 70 41
9 1 43
1 68 8
70 76 7
1 19 33
71 70 53
42 54 71
11 13 30
16 63 25
30 24 34
5
56 61 29 7328
63 32 18 365
37 41 11 2332
36 19 43 7432
68 55 46 6338

예제 출력 1

6.692386875130186
1.323651551014940
2.269817185835997
6.783038317971530
5.816449269601737

출처