QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#786618#4668. Find The Lengthbear0131WA 1ms4316kbC++142.6kb2024-11-26 22:28:072024-11-26 22:28:08

Judging History

你现在查看的是最新测评结果

  • [2024-11-26 22:28:08]
  • 评测
  • 测评结果:WA
  • 用时:1ms
  • 内存:4316kb
  • [2024-11-26 22:28:07]
  • 提交

answer

#include<bits/stdc++.h>
#define rep(i, n) for(int i = 0; i < (n); ++i)
using namespace std;
typedef long long ll;
typedef vector<int> vi;
typedef pair<int, int> pii;
typedef long double ld;

const ld eps = 1e-7;

struct vec{
	int x, y;
	vec(){ x = y = 0; }
	vec(int _x, int _y){ x = _x, y = _y; }
};
inline vec operator + (vec lh, vec rh){ return vec(lh.x + rh.x, lh.y + rh.y); }
inline vec operator - (vec lh, vec rh){ return vec(lh.x - rh.x, lh.y - rh.y); }
ld len(vec v){ return sqrt(1. * v.x * v.x + 1. * v.y * v.y); }

const ld pi = acos(-1);

int n, R;
vec O[111]; int rs[111];

typedef pair<double, double> pdd;
vector<pdd> inter(vector<pdd> &a, vector<pdd> &b){
	//cout << "---------- inter ------------\n";
	//for(auto &p : a) cout << p.first << " " << p.second << "; "; cout << endl;
	//for(auto &p : b) cout << p.first << " " << p.second << "; "; cout << endl;
	vector<pdd> ret;
	int j = 0;
	rep(i, (int)a.size()){
		while(j < (int)b.size() && b[j].second < a[i].first) ++j;
		while(j < (int)b.size() && b[j].first < a[i].second){
			ret.push_back(make_pair(max(a[i].first, b[j].first), min(a[i].second, b[j].second)));
			++j;
		}
	}
	//for(auto &p : ret) cout << p.first << " " << p.second << "; "; cout << endl;
	return ret;
}

int main(){
	ios::sync_with_stdio(false);
	cin.tie(0);

	cin >> n >> R;
	rep(i, n) cin >> O[i].x >> O[i].y >> rs[i];

	ld ans = 0, sum = 0; bool has = 0;
	rep(i, n){
		vector< pdd > cur;
		cur.push_back(make_pair(-pi, pi));
		rep(j, n) if(j != i){
			vec d = O[j] - O[i];
			ld a = len(d), b = R - rs[i], c = R - rs[j];
			//cout << i << " " << j << ": " << a << " " << b << " " << c << endl;
			if(a > b + c + eps){
				cout << "Impossible\n";
				return 0;
			}
			if(c > a + b - eps){
				continue;
			}
			if(b > a + c - eps){
				cur.clear();
				break;
			}
			ld ang = acos((a*a + b*b - c*c) / (2. * a * b));
			ld t = atan2(d.y, d.x);
			//cout << "  " << j << " " << t << " " << ang << endl;
			ld l = t - ang, r = t + ang;
			if(l < -pi-eps) l += 2.*pi;
			if(r > pi+eps) r -= 2.*pi;
			vector<pdd> nxt;
			if(l > r) nxt.push_back(make_pair(-pi, r)), nxt.push_back(make_pair(l, pi));
			else nxt.push_back(make_pair(l, r));
			cur = inter(cur, nxt);
		}
		if(cur.empty()) continue;
		//cout << i << ": "; for(auto &p : cur) cout << p.first << " " << p.second << "; ";
		//cout << endl;
		ld curlen = 0;
		for(auto &p : cur) curlen += p.second - p.first;
		ans += curlen * (2. * R - rs[i]), sum += curlen; has = 1;
	}

	if(!has){
		cout << "Impossible\n";
	} else {
		ans += (2.*pi - sum) * R;
		cout << fixed << setprecision(12) << ans << "\n";
	}

	return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 0ms
memory: 3700kb

input:

1 5
0 0 3

output:

43.982297150257

result:

ok 

Test #2:

score: 0
Accepted
time: 0ms
memory: 4240kb

input:

4 8
-1 -1 3
-1 -1 1
6 -3 1
2 2 2

output:

69.138911696387

result:

ok 

Test #3:

score: 0
Accepted
time: 0ms
memory: 3556kb

input:

2 10
-8 1 3
8 2 4

output:

Impossible

result:

ok 

Test #4:

score: 0
Accepted
time: 0ms
memory: 3536kb

input:

5 59
-278 -338 32
33 57 48
221 -202 43
-36 -33 33
468 -269 50

output:

Impossible

result:

ok 

Test #5:

score: 0
Accepted
time: 0ms
memory: 4240kb

input:

5 793
-388 -161 58
319 33 243
-370 -200 207
65 -65 383
409 -461 485

output:

5574.694393505054

result:

ok 

Test #6:

score: 0
Accepted
time: 0ms
memory: 4112kb

input:

5 932
424 -482 380
-59 227 94
-178 -160 396
190 488 182
-264 387 498

output:

Impossible

result:

ok 

Test #7:

score: 0
Accepted
time: 0ms
memory: 3956kb

input:

5 718
496 364 261
-263 337 13
-411 -387 453
-224 168 165
172 59 175

output:

Impossible

result:

ok 

Test #8:

score: 0
Accepted
time: 0ms
memory: 4116kb

input:

5 877
-343 -224 195
-209 -147 88
73 333 80
433 362 243
-494 -441 363

output:

Impossible

result:

ok 

Test #9:

score: 0
Accepted
time: 0ms
memory: 3912kb

input:

5 719
251 426 438
-219 178 298
-188 494 138
324 -289 306
203 46 430

output:

Impossible

result:

ok 

Test #10:

score: 0
Accepted
time: 0ms
memory: 3920kb

input:

5 519
126 -408 95
-194 -489 90
114 404 128
-405 -166 221
181 460 125

output:

Impossible

result:

ok 

Test #11:

score: 0
Accepted
time: 0ms
memory: 3752kb

input:

5 452
-420 192 429
448 -209 389
55 -90 186
320 306 306
131 236 85

output:

Impossible

result:

ok 

Test #12:

score: 0
Accepted
time: 0ms
memory: 3912kb

input:

5 692
31 -96 315
334 -82 471
-111 337 400
92 -238 346
454 -8 34

output:

Impossible

result:

ok 

Test #13:

score: 0
Accepted
time: 0ms
memory: 3540kb

input:

5 575
-52 218 479
-25 74 4
-425 416 490
345 123 455
-249 315 73

output:

Impossible

result:

ok 

Test #14:

score: 0
Accepted
time: 0ms
memory: 3612kb

input:

5 55
-323 -54 47
-15 360 6
-426 -332 43
-67 339 30
20 -277 15

output:

Impossible

result:

ok 

Test #15:

score: 0
Accepted
time: 0ms
memory: 3564kb

input:

5 417
412 181 379
-57 311 306
44 243 220
-239 279 108
-82 -423 394

output:

Impossible

result:

ok 

Test #16:

score: 0
Accepted
time: 0ms
memory: 3564kb

input:

5 121
371 -220 11
-321 233 59
-425 -28 86
-348 -106 13
439 263 76

output:

Impossible

result:

ok 

Test #17:

score: 0
Accepted
time: 0ms
memory: 3512kb

input:

5 496
440 -42 438
-341 -303 39
131 -438 48
164 223 45
244 -206 190

output:

Impossible

result:

ok 

Test #18:

score: 0
Accepted
time: 0ms
memory: 4236kb

input:

5 993
-161 -73 342
463 -406 402
-418 46 228
-410 -4 370
-468 -280 1

output:

7834.301074072098

result:

ok 

Test #19:

score: 0
Accepted
time: 0ms
memory: 4156kb

input:

5 363
363 94 10
118 -253 114
-96 -221 19
-30 -253 69
490 -285 63

output:

2547.560824905448

result:

ok 

Test #20:

score: 0
Accepted
time: 0ms
memory: 3920kb

input:

5 159
-231 -283 67
-139 -378 52
252 -4 101
165 331 24
398 -373 25

output:

Impossible

result:

ok 

Test #21:

score: 0
Accepted
time: 0ms
memory: 3816kb

input:

5 130
-322 -352 98
15 -384 5
265 -263 37
126 -297 68
26 -215 118

output:

Impossible

result:

ok 

Test #22:

score: 0
Accepted
time: 0ms
memory: 3592kb

input:

5 546
-199 37 474
-16 -414 438
355 -433 2
74 -143 458
-276 -44 284

output:

Impossible

result:

ok 

Test #23:

score: 0
Accepted
time: 0ms
memory: 3612kb

input:

5 91
398 47 60
38 98 59
457 -451 82
-453 -397 64
16 271 55

output:

Impossible

result:

ok 

Test #24:

score: 0
Accepted
time: 0ms
memory: 4176kb

input:

5 923
495 406 336
-36 478 305
289 412 488
339 103 82
257 -355 168

output:

7511.034040126916

result:

ok 

Test #25:

score: 0
Accepted
time: 0ms
memory: 4224kb

input:

5 814
-192 -450 68
-23 -259 478
88 -357 98
-31 339 42
124 374 265

output:

6386.939679654250

result:

ok 

Test #26:

score: 0
Accepted
time: 0ms
memory: 3620kb

input:

20 118
-461 141 1
-278 -476 21
-141 -345 39
-278 217 30
-229 30 26
-499 466 3
-325 37 25
-215 356 31
493 -66 41
45 -1 50
314 327 5
-485 -417 37
-363 -81 22
-354 -60 17
-73 -78 33
-343 396 16
-304 -470 8
-35 108 5
-169 -360 43
283 -49 45

output:

Impossible

result:

ok 

Test #27:

score: 0
Accepted
time: 0ms
memory: 4256kb

input:

20 707
255 -10 22
273 -263 22
216 328 20
-99 228 39
88 12 12
250 385 19
-116 -214 44
164 359 29
-358 64 5
-92 145 34
445 -366 35
262 -103 28
72 -441 7
-177 -294 29
376 -117 33
460 -462 17
352 369 47
484 -376 42
52 408 27
242 -454 13

output:

5877.031869193704

result:

ok 

Test #28:

score: 0
Accepted
time: 0ms
memory: 4116kb

input:

20 437
-454 -236 14
-33 -2 47
289 -370 26
234 160 12
-351 277 3
-46 20 14
85 87 8
352 -275 33
-106 -90 7
174 -475 40
-398 412 35
-204 -228 48
241 -137 22
487 -122 29
362 -369 38
-368 458 23
191 137 11
470 -434 45
84 303 34
462 466 8

output:

Impossible

result:

ok 

Test #29:

score: 0
Accepted
time: 0ms
memory: 4244kb

input:

20 619
331 82 39
192 -328 15
173 -138 3
-55 96 25
361 -165 45
104 -266 26
340 452 37
361 -453 15
-233 -343 31
9 -199 26
-155 -44 8
-33 -59 11
-274 -111 1
49 -114 16
-9 144 28
-246 -384 35
-489 342 35
202 -93 41
408 220 30
-438 -43 2

output:

4013.476841582251

result:

ok 

Test #30:

score: 0
Accepted
time: 0ms
memory: 4104kb

input:

20 185
317 -222 6
464 -354 17
-245 467 1
-111 436 14
463 30 2
-390 494 5
298 -403 20
-463 -204 28
319 -191 20
-282 315 3
450 -391 29
491 -336 32
338 250 42
17 -451 17
6 456 14
290 -92 2
-20 437 15
28 313 50
132 -91 46
-468 -488 45

output:

Impossible

result:

ok 

Test #31:

score: 0
Accepted
time: 0ms
memory: 3620kb

input:

20 17
355 4 2
170 -377 11
-164 216 3
195 -112 14
473 -280 14
-362 -385 1
-99 151 2
-7 488 1
-401 351 16
-152 -463 5
-52 283 4
-356 21 11
493 -6 6
-461 69 2
-68 442 8
401 317 16
-401 -120 16
63 -56 11
194 95 5
197 -361 1

output:

Impossible

result:

ok 

Test #32:

score: 0
Accepted
time: 1ms
memory: 4216kb

input:

20 840
-180 -88 11
-412 120 35
-225 -113 17
75 -102 14
-34 168 10
248 44 33
382 408 24
359 -24 19
310 439 1
32 -247 45
-226 -149 44
-484 -436 13
-375 -72 14
178 260 36
292 289 40
-117 -265 13
187 -149 19
474 -396 15
192 420 13
-359 75 50

output:

7096.386497625040

result:

ok 

Test #33:

score: 0
Accepted
time: 0ms
memory: 4212kb

input:

20 725
122 -213 50
11 -400 14
151 -14 17
-220 -184 14
123 -313 28
485 97 22
377 -277 25
-376 -256 32
247 60 29
16 -272 10
134 150 34
158 66 37
488 -222 22
-42 -65 36
-242 -291 7
288 16 12
-390 -460 34
175 190 4
244 479 2
126 435 8

output:

5895.493749302727

result:

ok 

Test #34:

score: 0
Accepted
time: 0ms
memory: 4152kb

input:

20 767
-252 80 31
293 -478 22
-85 394 41
-355 -132 35
-330 -350 6
-381 -499 8
265 41 17
67 -182 31
190 478 21
305 6 18
-195 218 35
-422 -67 37
-14 -416 32
35 -193 19
-305 -182 15
-250 -275 10
-419 446 7
-24 79 6
-143 -360 27
-245 31 41

output:

6153.619811133875

result:

ok 

Test #35:

score: 0
Accepted
time: 0ms
memory: 3964kb

input:

20 486
-36 191 9
-364 181 20
-154 -255 13
-392 299 47
-216 -83 22
-13 149 36
-392 223 16
-223 -237 49
-26 -225 33
-24 212 44
-498 -354 11
105 -143 1
123 362 27
-403 -101 32
343 45 35
-332 -306 8
-16 375 16
381 485 21
165 -413 39
306 -61 21

output:

Impossible

result:

ok 

Test #36:

score: 0
Accepted
time: 0ms
memory: 3516kb

input:

20 361
192 408 32
472 -386 9
19 -390 27
415 147 46
56 275 20
-448 -52 18
-371 85 50
499 466 40
483 382 8
-445 496 2
242 -242 39
-107 -36 24
-335 162 16
-398 230 1
247 414 12
357 -362 40
-196 -457 48
287 152 3
120 441 35
45 -68 47

output:

Impossible

result:

ok 

Test #37:

score: 0
Accepted
time: 0ms
memory: 3896kb

input:

20 610
379 -389 14
-50 381 43
432 -362 45
-246 329 30
-334 -74 39
-276 343 48
217 471 40
321 163 12
184 452 13
419 130 44
-15 -74 23
-274 415 43
38 -476 45
412 -492 5
130 -2 39
-367 -52 36
-452 424 25
145 411 21
-138 -355 28
20 494 13

output:

Impossible

result:

ok 

Test #38:

score: 0
Accepted
time: 0ms
memory: 3896kb

input:

20 518
79 -350 22
442 -45 38
470 222 7
292 225 28
487 -365 37
-452 173 35
-10 -124 15
-484 235 43
-238 238 12
-276 405 34
-396 -389 47
431 -88 42
-281 -296 50
-483 -61 30
-394 81 11
377 -83 11
-455 -348 17
124 439 20
-292 34 5
249 27 33

output:

Impossible

result:

ok 

Test #39:

score: 0
Accepted
time: 0ms
memory: 3616kb

input:

20 69
253 403 8
148 315 47
140 -465 20
485 465 9
300 -284 6
482 -153 23
-369 -330 29
350 -16 35
-104 437 41
169 -326 10
368 -437 10
-245 213 1
416 261 32
-325 -64 50
223 151 41
-72 -138 18
-414 235 38
60 -116 27
112 254 43
132 -465 22

output:

Impossible

result:

ok 

Test #40:

score: 0
Accepted
time: 0ms
memory: 3968kb

input:

20 537
471 -259 1
273 -236 40
-53 470 1
175 406 36
350 -464 24
-307 225 34
-69 -16 48
-309 311 20
-126 -87 4
271 -374 2
182 -302 18
-319 -426 23
-170 -155 37
-393 375 36
473 456 11
404 -183 7
310 -74 20
-340 -67 31
484 -235 4
-116 465 42

output:

Impossible

result:

ok 

Test #41:

score: 0
Accepted
time: 0ms
memory: 3960kb

input:

20 439
222 -103 29
18 326 13
-132 204 18
-474 -146 10
417 -414 28
-1 -373 38
424 -372 14
-422 -386 31
-89 -416 25
164 199 33
-7 446 5
-391 11 20
-401 89 25
138 -499 2
-130 161 16
-77 -98 5
-365 46 21
324 -44 1
-158 -42 10
-73 -117 48

output:

Impossible

result:

ok 

Test #42:

score: 0
Accepted
time: 0ms
memory: 3912kb

input:

20 562
-499 -224 19
365 -34 28
-1 7 38
58 -451 21
-488 34 24
50 -142 19
-354 -2 44
260 -352 18
128 -345 4
483 424 35
24 34 35
-465 -482 41
34 -144 14
-6 328 8
-351 301 3
-105 -366 50
177 417 42
-414 164 8
131 396 15
309 176 49

output:

Impossible

result:

ok 

Test #43:

score: 0
Accepted
time: 0ms
memory: 3540kb

input:

20 231
-296 -11 40
420 332 16
-394 -252 42
-126 418 32
-268 -4 36
220 354 14
126 166 50
230 194 1
-460 -279 7
-167 -150 5
-19 205 37
-186 -405 37
-125 66 44
285 -270 26
369 250 6
-49 -219 13
-479 388 7
238 -493 45
-62 81 39
-51 -51 33

output:

Impossible

result:

ok 

Test #44:

score: 0
Accepted
time: 1ms
memory: 4228kb

input:

20 984
-285 -340 21
-71 411 22
-458 -297 30
-328 482 44
266 -12 38
-303 479 4
-240 -82 1
223 -399 21
475 -312 9
-364 439 26
-416 398 39
-250 425 35
135 -307 46
128 -437 23
-202 -492 38
243 184 42
-190 -355 12
-384 -396 1
447 -105 9
1 -419 27

output:

9080.290731867795

result:

ok 

Test #45:

score: 0
Accepted
time: 0ms
memory: 3620kb

input:

20 218
-270 -288 206
-21 -162 203
-493 53 103
-238 -363 21
-316 166 69
25 169 14
-154 -264 20
-230 -465 44
18 54 204
-49 28 215
-446 -441 99
165 -199 31
158 -72 144
-479 -47 171
-479 -488 115
-44 -333 118
48 -408 206
-26 -275 36
-458 -445 156
-116 -78 196

output:

Impossible

result:

ok 

Test #46:

score: 0
Accepted
time: 0ms
memory: 3556kb

input:

20 534
-294 -179 452
-84 -449 291
-398 -76 314
-76 60 67
41 160 422
-343 -138 256
-288 124 138
66 -51 323
-226 106 178
-53 -421 127
102 64 326
-124 -189 292
32 65 145
-56 -441 122
-464 -72 451
-157 -79 271
21 -187 494
-407 123 470
-397 194 31
51 -92 205

output:

Impossible

result:

ok 

Test #47:

score: 0
Accepted
time: 0ms
memory: 3540kb

input:

20 174
-238 -261 91
-352 -386 108
-455 -416 128
-34 110 65
-80 14 71
-312 88 136
-9 -74 130
-88 -296 112
-174 25 54
-401 101 39
-316 -435 54
188 -377 76
-417 -449 30
-358 90 45
141 82 67
-44 -215 165
-323 -376 33
-104 139 153
-324 -428 123
103 168 69

output:

Impossible

result:

ok 

Test #48:

score: 0
Accepted
time: 0ms
memory: 3616kb

input:

20 275
-324 -423 233
-96 -342 130
119 -352 108
148 -317 135
162 41 64
135 -115 259
-370 73 95
6 -417 270
50 -310 83
-209 25 155
-191 -130 69
-173 -408 198
-328 -111 223
-75 194 203
-484 -101 9
-120 -235 47
-390 198 99
-363 -432 255
-140 2 224
-480 -489 90

output:

Impossible

result:

ok 

Test #49:

score: 0
Accepted
time: 0ms
memory: 3536kb

input:

20 205
35 32 179
-348 -360 165
184 -226 53
-494 -420 2
-268 -74 149
69 -305 105
-97 -29 102
-81 -68 114
-287 -15 190
-395 140 180
-235 -67 178
-402 -117 87
-43 -407 102
-436 -352 163
-41 -94 194
-149 -19 181
-80 -499 99
108 -165 144
-253 -376 64
-170 145 120

output:

Impossible

result:

ok 

Test #50:

score: 0
Accepted
time: 0ms
memory: 4220kb

input:

20 923
165 -309 13
-74 -287 33
-209 158 478
-137 -420 238
-454 -201 27
-302 -68 36
-107 -7 435
-394 -281 308
-165 -83 5
111 180 84
106 -350 301
-210 -34 286
-122 -180 100
-480 -256 139
-429 146 71
-415 187 299
-177 -33 444
-464 -46 34
-38 31 49
-324 -139 312

output:

7597.730719875683

result:

ok 

Test #51:

score: 0
Accepted
time: 0ms
memory: 4216kb

input:

20 989
188 -359 158
-405 -35 48
-327 -41 152
-354 -468 20
-473 -454 261
-204 140 381
-46 18 155
-86 -444 305
156 -48 206
63 -413 178
-48 90 344
-389 -261 230
-351 -364 191
-364 -83 350
-6 -466 286
-337 -422 483
-439 -250 404
148 -87 151
-495 -131 146
-30 -220 95

output:

8287.678164844334

result:

ok 

Test #52:

score: 0
Accepted
time: 0ms
memory: 4236kb

input:

20 976
189 -389 347
-5 173 235
-219 -41 314
-180 -237 348
-185 28 169
-79 -449 34
-214 -134 422
-372 -496 71
-206 -146 237
-73 -498 118
68 -39 90
-282 -279 365
-254 -418 434
-35 65 294
95 -109 368
93 -308 429
142 63 127
-178 4 364
111 17 138
105 -359 52

output:

8319.664031594757

result:

ok 

Test #53:

score: 0
Accepted
time: 0ms
memory: 4104kb

input:

20 869
96 191 285
-92 -201 392
-191 321 460
-295 286 495
377 -370 403
223 -275 424
-32 -355 176
-115 -465 65
52 53 44
315 -238 484
47 -6 119
-333 -189 312
-53 309 29
-362 -359 92
365 -134 29
-145 -215 342
-360 -270 199
-76 194 24
462 86 215
262 -110 132

output:

Impossible

result:

ok 

Test #54:

score: 0
Accepted
time: 0ms
memory: 4232kb

input:

20 968
-446 90 52
-26 129 91
-205 445 344
-206 139 284
-103 427 389
191 -27 491
82 -288 451
-416 -90 418
303 282 176
168 405 254
364 431 42
-389 206 218
406 263 174
228 478 44
-146 367 278
-315 309 42
402 403 176
65 440 295
369 -240 231
-412 -318 139

output:

7344.543734903671

result:

ok 

Test #55:

score: 0
Accepted
time: 0ms
memory: 4200kb

input:

20 926
-346 433 255
-343 104 104
-459 -263 430
350 -259 228
-241 244 306
62 -407 119
-90 -135 383
-240 7 173
-364 -352 114
274 329 378
-66 163 240
266 138 358
-54 -429 416
-391 287 52
346 -226 240
-58 -434 50
382 24 271
151 436 376
235 -58 261
344 -55 294

output:

6400.381151583922

result:

ok 

Test #56:

score: 0
Accepted
time: 0ms
memory: 3968kb

input:

100 645
-382 333 67
-37 -260 166
-427 127 494
-293 -98 497
390 169 234
336 61 101
292 -13 75
196 -205 293
200 36 168
382 459 4
-312 -32 488
-218 -143 21
-355 -304 156
-158 291 224
-311 -423 52
271 -227 431
-33 -173 377
-4 166 222
-85 -335 386
268 298 152
-9 -401 493
-265 -45 363
27 -108 143
-155 43 ...

output:

Impossible

result:

ok 

Test #57:

score: 0
Accepted
time: 1ms
memory: 4148kb

input:

100 980
-54 -292 277
-293 122 367
140 307 486
168 -431 442
-36 -81 278
-282 -358 297
-27 -191 341
-281 -142 165
51 -169 446
426 106 295
-309 246 61
-69 -171 392
-417 -353 211
-331 48 407
256 -182 446
-237 264 302
320 -324 424
343 262 66
-170 -388 427
456 175 168
456 306 157
-351 328 356
308 75 209
4...

output:

6691.228933721607

result:

ok 

Test #58:

score: 0
Accepted
time: 0ms
memory: 4132kb

input:

100 955
-232 192 494
-252 56 271
-277 -276 272
331 319 8
256 -387 91
-291 -193 442
369 -430 433
309 -383 448
-75 280 132
-311 -127 404
-191 168 129
274 -341 243
367 -245 144
329 453 179
413 86 441
-136 138 57
409 189 216
-165 -134 72
359 -47 131
-138 57 331
429 -160 470
455 284 378
-407 303 350
5 -1...

output:

Impossible

result:

ok 

Test #59:

score: 0
Accepted
time: 1ms
memory: 4104kb

input:

100 871
357 -314 78
-229 -17 301
198 296 156
36 449 57
158 192 155
325 334 389
-30 418 48
-225 -136 283
-153 180 113
-392 -192 404
313 219 375
-284 143 274
159 -360 92
393 209 433
0 32 431
-422 348 441
-358 -322 88
76 64 159
179 -402 165
79 -431 407
-335 -264 152
460 -46 202
390 210 428
425 201 396
...

output:

Impossible

result:

ok 

Test #60:

score: 0
Accepted
time: 1ms
memory: 4116kb

input:

100 864
-78 -219 13
-164 -256 385
-235 68 368
-246 -87 108
264 49 88
-61 325 442
92 161 228
-424 133 345
-26 -110 468
17 -353 15
279 439 376
351 -414 426
208 -236 278
-421 -380 458
449 -110 27
255 257 137
-277 -10 261
371 -418 244
-342 201 62
-259 353 492
-439 402 166
-10 67 251
-23 288 215
76 427 3...

output:

Impossible

result:

ok 

Test #61:

score: 0
Accepted
time: 0ms
memory: 4184kb

input:

100 798
-351 219 232
290 394 373
-453 128 119
241 114 253
-13 45 196
38 198 472
-377 149 351
191 -323 461
-332 370 279
-356 -39 378
366 352 276
-27 -394 342
-191 -97 424
-214 -290 227
-96 16 465
-341 -202 26
-134 222 123
-198 36 54
230 -199 212
35 365 421
311 -112 74
98 272 365
252 282 229
349 38 42...

output:

Impossible

result:

ok 

Test #62:

score: 0
Accepted
time: 1ms
memory: 4144kb

input:

100 974
-343 -32 374
410 -13 382
442 55 463
-217 -107 174
417 -79 33
-382 388 90
272 -268 157
63 -194 198
3 -443 404
-370 245 339
-53 26 8
-266 277 308
178 269 189
-76 -288 417
-75 203 427
-229 55 295
-199 -60 186
-117 -204 377
-276 246 473
327 137 259
34 119 95
135 -114 396
282 -140 165
-385 36 392...

output:

6559.540054531462

result:

ok 

Test #63:

score: 0
Accepted
time: 1ms
memory: 4212kb

input:

100 998
122 372 470
335 -171 92
-90 84 216
441 288 437
-263 -448 62
-457 439 244
148 296 387
443 336 238
-267 17 111
-205 338 316
-389 -249 240
-382 -259 198
447 -21 369
145 355 48
-2 5 194
-439 216 298
-418 93 63
313 342 43
-434 -301 64
-341 459 146
319 310 126
-343 -27 142
192 -173 339
-42 -414 11...

output:

6936.635124494283

result:

ok 

Test #64:

score: 0
Accepted
time: 0ms
memory: 3984kb

input:

100 896
72 -147 418
-172 329 15
316 358 484
82 11 34
155 26 191
217 436 126
149 -10 50
-223 -260 229
-116 -442 39
-181 -328 449
-47 22 329
143 310 177
-87 -343 455
-63 253 165
-114 179 226
294 -288 126
-406 -422 419
416 -116 365
-4 -242 80
61 167 293
7 1 264
61 150 164
287 106 396
-248 68 25
170 -11...

output:

Impossible

result:

ok 

Test #65:

score: 0
Accepted
time: 1ms
memory: 4176kb

input:

100 999
-236 -147 43
-448 249 216
185 -257 186
-19 321 283
68 -346 138
-10 431 367
-182 199 269
-421 -36 166
-283 62 178
458 -43 305
405 -72 487
-456 -109 304
223 383 152
22 -19 103
-373 3 165
420 201 395
-48 78 94
-32 -1 440
-444 300 371
-135 217 4
374 -35 492
162 214 338
220 -368 429
338 133 462
-...

output:

6586.639729311569

result:

ok 

Test #66:

score: 0
Accepted
time: 1ms
memory: 4236kb

input:

100 973
-336 -379 180
127 172 24
-313 -116 453
-117 250 298
259 -89 330
370 6 62
-191 395 250
-5 95 207
-168 -385 292
218 -414 213
-243 81 260
372 257 64
-90 -426 196
352 395 137
409 -5 162
336 162 312
370 -43 104
399 1 154
-144 -50 208
32 108 270
-42 -72 309
-156 203 128
126 -231 461
-1 -49 494
285...

output:

6264.744650982381

result:

ok 

Test #67:

score: 0
Accepted
time: 1ms
memory: 3920kb

input:

100 970
104 -431 13
330 -197 158
90 233 419
268 -173 124
-302 129 442
359 182 211
188 223 325
421 260 107
-162 -412 66
-1 -376 192
353 -429 235
-59 241 194
331 172 32
26 389 20
189 -39 341
158 -211 500
-204 -289 474
344 211 90
376 -388 94
-447 112 267
-393 -249 94
-56 30 340
312 379 321
389 -347 49
...

output:

Impossible

result:

ok 

Test #68:

score: 0
Accepted
time: 1ms
memory: 3920kb

input:

100 927
38 -97 445
-293 -260 127
445 331 79
-395 -141 180
315 210 326
412 309 362
118 -427 404
38 5 468
-411 -164 121
-114 126 337
-404 231 435
-69 89 456
-127 -407 20
319 100 495
-161 194 25
456 285 279
112 322 63
252 313 489
19 -422 435
18 70 84
268 6 167
-286 244 480
-46 384 106
381 -370 278
-208...

output:

Impossible

result:

ok 

Test #69:

score: 0
Accepted
time: 1ms
memory: 3860kb

input:

100 908
-2 -122 382
-422 263 197
-74 90 159
-248 27 215
10 47 154
-67 226 170
298 -356 498
3 159 348
437 -66 181
-109 456 94
66 -403 111
221 377 245
214 260 187
227 288 2
201 17 272
-95 -228 210
454 182 15
-135 29 325
-104 -399 160
-276 241 445
-14 225 445
-162 -325 447
-351 -459 1
-441 -175 145
26 ...

output:

Impossible

result:

ok 

Test #70:

score: 0
Accepted
time: 1ms
memory: 3896kb

input:

100 900
77 -170 295
52 -455 273
252 310 477
85 -232 462
-394 91 95
38 -460 374
-145 294 225
-61 -335 497
109 -381 223
-222 102 279
-247 -244 124
331 54 276
54 -453 327
92 -122 46
-216 131 271
312 -209 197
-451 -422 144
458 88 381
330 121 20
110 321 314
350 191 154
21 247 78
-227 381 128
-367 -224 42...

output:

Impossible

result:

ok 

Test #71:

score: 0
Accepted
time: 1ms
memory: 4108kb

input:

100 985
-298 -366 386
-75 182 24
-380 -393 206
308 -150 8
356 346 360
316 159 43
-209 -300 461
248 -325 423
-371 -49 355
9 -296 485
-325 320 485
-244 285 486
78 145 358
-34 383 1
236 -99 47
367 -415 326
-79 30 81
446 -173 96
-245 -197 121
69 -307 402
-79 241 273
-62 -237 25
-62 -26 411
-94 146 408
2...

output:

Impossible

result:

ok 

Test #72:

score: 0
Accepted
time: 0ms
memory: 4124kb

input:

100 956
-375 -240 17
231 -404 417
-217 93 72
-328 175 334
-386 423 385
99 145 321
-155 -293 69
383 -341 112
-221 -162 275
178 -188 349
267 307 454
82 54 56
283 -112 130
-344 283 64
332 -290 451
13 -18 28
32 412 274
41 415 357
452 -314 231
273 -351 451
-421 244 194
-92 31 18
397 -25 22
-50 -304 66
32...

output:

Impossible

result:

ok 

Test #73:

score: 0
Accepted
time: 0ms
memory: 3888kb

input:

100 774
265 226 397
-246 89 479
225 -430 180
241 106 260
87 93 370
-433 -88 469
183 59 198
56 -54 128
-254 330 369
243 115 145
-447 22 457
-254 -80 133
-315 -56 338
-228 316 366
-65 -38 84
202 -379 104
85 255 204
-161 139 43
-59 -157 256
372 337 79
362 -344 381
-177 -214 231
229 331 429
-169 40 313
...

output:

Impossible

result:

ok 

Test #74:

score: 0
Accepted
time: 0ms
memory: 4180kb

input:

100 790
426 347 380
252 -431 195
-78 -116 163
-29 243 99
444 17 62
-153 -210 162
60 181 179
-279 262 215
321 401 95
-376 359 32
-383 -387 346
-399 303 124
216 0 373
-242 164 392
209 423 253
-374 -128 38
19 438 493
-66 -326 301
-317 -252 350
372 -116 202
202 -161 110
-345 305 8
252 309 128
-115 246 1...

output:

Impossible

result:

ok 

Test #75:

score: 0
Accepted
time: 0ms
memory: 4112kb

input:

100 909
-130 237 281
-406 -84 188
-20 -118 483
-125 82 87
-191 34 84
29 331 85
-31 66 500
432 -150 195
314 111 109
401 163 179
66 210 127
245 347 384
255 -150 112
79 214 144
-16 -34 179
365 397 95
-417 -353 130
431 -313 253
295 -386 211
359 -357 177
290 272 173
414 -287 252
421 450 273
-123 -159 369...

output:

Impossible

result:

ok 

Test #76:

score: 0
Accepted
time: 0ms
memory: 3748kb

input:

100 567
199 184 360
-458 -253 8
-87 -172 123
76 -212 180
-43 -323 172
-395 -452 462
-91 -146 116
-348 -24 346
-204 50 497
-42 -154 32
148 243 323
106 -375 351
-34 129 189
-421 308 158
13 4 61
322 -191 385
-91 -109 355
87 -196 206
-198 -109 175
-415 459 323
-374 -44 329
397 372 184
-366 -135 303
14 -...

output:

Impossible

result:

ok 

Test #77:

score: 0
Accepted
time: 1ms
memory: 3968kb

input:

100 984
-345 334 355
418 291 263
94 -130 417
-285 82 65
425 420 355
430 -166 336
182 -365 20
86 -239 260
206 -350 266
243 54 53
155 125 47
-144 251 30
-225 204 408
231 377 241
-366 286 181
-442 -235 86
-201 2 168
-427 443 240
190 424 332
-278 -371 257
-17 230 54
-233 231 365
117 -259 133
-405 282 40...

output:

Impossible

result:

ok 

Test #78:

score: 0
Accepted
time: 1ms
memory: 4116kb

input:

100 994
-13 349 399
-302 53 390
-287 404 260
408 75 478
299 -399 129
-367 266 81
-398 -239 322
133 147 52
-376 217 483
-383 -213 179
335 -443 315
103 430 99
-122 -8 411
40 203 354
-123 -3 107
120 -307 68
67 343 74
76 -407 328
289 -111 370
400 320 3
-55 -50 479
-201 407 462
-113 401 379
-21 219 440
-...

output:

6639.242483784633

result:

ok 

Test #79:

score: 0
Accepted
time: 1ms
memory: 4240kb

input:

100 998
94 149 293
195 -284 286
-293 -249 43
137 -261 123
206 24 55
342 -428 60
-280 378 476
-68 363 255
-343 303 331
278 -39 111
-347 316 77
-83 -266 446
10 -269 254
-25 -206 184
-276 -310 455
-86 -49 407
-36 -289 208
-48 87 458
404 192 239
375 169 261
105 -456 153
-285 228 137
455 82 478
-289 -98 ...

output:

6474.862485514249

result:

ok 

Test #80:

score: 0
Accepted
time: 1ms
memory: 4148kb

input:

100 972
-343 405 326
154 438 446
247 357 252
369 -130 156
444 346 289
-215 333 195
-216 -109 477
126 -139 380
142 -65 70
-343 381 205
-239 361 255
-251 -15 437
351 28 141
10 -444 268
-7 446 417
-175 31 45
-195 81 10
-398 -370 255
109 -444 426
31 -268 159
-150 25 237
4 406 50
21 -141 295
-38 -323 162...

output:

6398.116831523573

result:

ok 

Test #81:

score: 0
Accepted
time: 0ms
memory: 3692kb

input:

100 680
-429 273 491
-226 -45 8
-424 -3 39
321 -358 97
92 269 6
-135 250 384
-275 -277 269
-270 -432 22
-64 250 114
54 96 184
219 -382 373
369 -166 86
-199 -152 248
-343 -4 386
-249 256 152
-110 -444 6
86 326 483
-147 15 123
-108 -190 258
-113 191 438
451 -118 345
-49 367 336
-234 444 187
-202 67 12...

output:

Impossible

result:

ok 

Test #82:

score: 0
Accepted
time: 1ms
memory: 4036kb

input:

100 924
-318 -430 380
-396 168 485
273 -17 370
320 261 15
-289 -162 60
359 317 110
-233 440 264
-189 -321 17
-183 -145 78
418 243 253
146 -219 275
333 -353 336
-358 383 83
7 -205 394
-193 48 348
219 -10 93
4 402 41
-90 108 113
-113 366 290
87 -421 7
453 -48 387
173 -411 218
-416 157 412
164 -458 310...

output:

Impossible

result:

ok 

Test #83:

score: 0
Accepted
time: 1ms
memory: 4256kb

input:

100 998
195 106 352
-243 28 416
419 -272 393
-103 270 228
-136 278 227
-122 14 366
-158 41 300
252 -73 142
-94 32 318
-27 -16 87
-39 -197 492
-433 -231 468
-96 31 67
263 37 245
231 -211 145
-273 -11 319
401 88 89
304 -381 272
413 105 87
-239 253 69
-63 -184 47
45 226 42
-403 -285 489
-146 163 93
99 ...

output:

6728.776555478511

result:

ok 

Test #84:

score: 0
Accepted
time: 0ms
memory: 3912kb

input:

100 513
246 405 252
-376 179 13
-50 160 189
386 379 387
-10 -440 328
-219 -395 8
431 -2 365
195 -291 141
-105 45 308
316 -158 488
442 352 348
-267 205 421
407 -304 318
376 96 378
-206 285 172
-42 384 232
-283 -368 303
223 174 82
-149 -303 276
-170 -147 261
126 -242 69
-69 245 147
377 233 495
-164 26...

output:

Impossible

result:

ok 

Test #85:

score: 0
Accepted
time: 1ms
memory: 4316kb

input:

100 1000
211 -222 161
386 -187 490
232 -201 34
76 440 139
-148 326 192
-237 230 24
-186 264 202
-406 -96 210
404 -91 117
-242 199 318
-222 -282 230
218 -40 431
-211 -203 1
365 -297 72
-78 395 119
49 -453 217
-400 431 111
25 232 444
130 400 228
-402 134 374
283 5 392
-164 374 175
266 228 342
365 339 ...

output:

6592.329895883491

result:

ok 

Test #86:

score: 0
Accepted
time: 1ms
memory: 4224kb

input:

100 941
-160 -268 430
52 -379 494
-203 -395 181
95 397 193
362 -184 87
260 187 451
-230 -223 77
-232 -39 328
232 79 423
-253 7 173
-313 125 30
-40 -119 154
-151 -169 478
-80 226 499
-84 -341 34
-417 -322 102
-8 -226 244
-93 -47 469
111 -14 28
-30 -438 358
-216 -277 474
406 -362 82
-57 277 222
60 -40...

output:

6389.916133635648

result:

ok 

Test #87:

score: 0
Accepted
time: 0ms
memory: 3688kb

input:

100 389
-200 145 286
252 8 225
390 59 196
144 -219 129
273 -57 136
-139 -236 384
-24 288 323
286 -49 338
236 -147 209
-458 207 312
-78 105 176
-307 -195 47
59 170 239
-281 -328 46
372 0 374
-101 -203 90
-323 -105 9
-116 283 220
47 317 228
-259 -421 284
-172 -150 176
-452 201 224
319 -300 187
-222 27...

output:

Impossible

result:

ok 

Test #88:

score: 0
Accepted
time: 1ms
memory: 4236kb

input:

100 998
312 164 444
-22 198 107
379 319 179
-375 207 242
-451 -82 146
104 -417 213
435 -111 332
374 -339 302
-186 -242 64
319 -437 19
-103 -123 22
-435 -354 275
-402 -364 254
-345 -437 465
-51 -81 82
340 -181 51
-64 276 412
-114 -356 253
453 -453 290
-279 -272 355
305 -293 259
220 -38 64
51 -198 440...

output:

6627.520089851033

result:

ok 

Test #89:

score: 0
Accepted
time: 0ms
memory: 4128kb

input:

100 943
135 256 385
-411 387 258
46 -242 358
257 450 30
166 -71 370
-56 -375 296
-261 -165 278
323 -354 13
-109 318 418
-215 258 113
-369 97 306
-73 -195 190
-440 237 279
31 -414 80
-144 263 382
-87 -414 408
-425 341 392
400 388 388
-125 132 125
-72 403 28
-302 -329 457
-410 -187 203
298 -267 339
-2...

output:

Impossible

result:

ok 

Test #90:

score: 0
Accepted
time: 1ms
memory: 4180kb

input:

100 980
172 -113 91
-410 -176 117
-40 -123 205
-67 383 500
179 -279 345
173 -125 377
326 349 42
-44 -63 142
434 257 181
376 282 409
-337 -217 149
-220 -74 224
166 274 183
-277 345 329
207 55 52
390 328 254
272 -183 206
352 251 334
255 -39 439
-46 265 65
170 -342 163
305 321 48
-442 -237 402
-46 6 13...

output:

Impossible

result:

ok 

Test #91:

score: 0
Accepted
time: 1ms
memory: 4128kb

input:

100 974
37 361 58
216 31 9
121 333 429
137 -19 191
438 409 78
119 -118 240
-85 -78 362
106 -149 350
-344 -230 103
-148 -75 234
311 333 9
-257 384 179
-69 -205 79
307 216 255
401 197 334
156 -111 262
101 314 201
44 -333 94
244 258 252
-284 -161 89
248 343 223
202 -332 151
216 391 218
27 119 406
-185 ...

output:

Impossible

result:

ok 

Test #92:

score: 0
Accepted
time: 0ms
memory: 4308kb

input:

100 997
49 294 283
83 225 221
-48 350 324
452 71 226
279 -139 213
-406 -274 265
34 -16 245
339 31 179
-311 196 271
-34 -384 318
-440 -160 463
-14 249 261
-163 -457 103
210 -144 186
-97 264 108
-66 360 223
216 -410 236
265 -124 113
-10 -4 298
35 -152 102
100 316 11
-324 -370 374
-186 -56 107
73 -159 ...

output:

6512.197831420849

result:

ok 

Test #93:

score: 0
Accepted
time: 1ms
memory: 4180kb

input:

100 932
76 -432 340
-392 -225 334
-281 -442 317
226 -321 31
32 -383 257
205 -127 443
342 397 75
-203 82 358
383 183 287
417 421 43
-386 159 251
110 357 221
397 -152 105
-365 -228 389
199 -108 117
-96 -12 242
319 -207 499
35 423 348
162 -264 452
402 148 82
255 -339 187
192 -192 461
-154 123 409
380 -...

output:

Impossible

result:

ok 

Test #94:

score: 0
Accepted
time: 0ms
memory: 3920kb

input:

100 911
-339 -92 167
-117 49 418
196 -17 94
382 370 193
-77 62 19
143 252 210
-236 -27 257
243 -87 480
-294 96 197
-340 -294 368
211 -64 25
388 362 301
-211 422 62
-277 -93 464
115 -218 223
-434 258 481
45 -382 108
-131 -366 430
-37 -109 107
126 163 396
195 290 152
174 151 30
437 460 435
304 104 425...

output:

Impossible

result:

ok 

Test #95:

score: 0
Accepted
time: 0ms
memory: 4180kb

input:

100 817
-84 117 229
14 382 48
-380 360 214
-450 -289 7
-211 -381 229
251 -250 335
-366 -124 421
-119 121 43
339 304 254
-379 263 437
-109 -144 291
-192 183 369
289 212 437
-373 -402 277
365 452 326
244 278 83
216 -137 131
-120 303 205
-152 -328 411
442 -298 188
266 151 92
-233 -122 111
375 -55 171
1...

output:

Impossible

result:

ok 

Test #96:

score: 0
Accepted
time: 1ms
memory: 4220kb

input:

100 995
-128 -409 189
457 387 68
229 219 190
449 299 463
144 124 230
-146 -177 119
-355 364 319
-143 125 245
-421 -144 358
-5 174 54
408 287 394
-135 -59 50
441 -175 307
-57 -47 467
248 -198 434
293 378 71
431 -341 383
-258 -427 431
-271 32 63
169 -338 349
-73 -194 276
-61 6 381
-280 383 80
196 -50 ...

output:

6530.360039535084

result:

ok 

Test #97:

score: 0
Accepted
time: 0ms
memory: 3956kb

input:

100 868
234 270 164
-322 -14 89
158 -49 80
-21 -194 13
-249 179 418
-292 361 488
-349 335 60
365 -179 438
-227 244 168
154 352 174
-323 296 403
-252 419 141
-448 369 72
227 -303 444
111 5 105
-230 -73 255
-337 251 151
117 81 234
-53 -378 15
-283 -32 306
253 420 216
424 -323 360
-97 373 369
-11 241 3...

output:

Impossible

result:

ok 

Test #98:

score: 0
Accepted
time: 0ms
memory: 3924kb

input:

100 942
-234 -398 277
-233 -369 457
208 48 280
-199 -276 193
-328 -168 192
251 109 302
454 -387 474
84 216 182
37 -411 24
-68 364 413
-31 291 28
46 223 194
-26 241 145
-449 270 392
-338 421 188
-304 246 79
312 -384 123
-328 -194 73
390 -202 116
259 44 354
-98 267 107
-60 31 161
277 445 127
-214 -240...

output:

Impossible

result:

ok 

Test #99:

score: 0
Accepted
time: 0ms
memory: 4108kb

input:

100 904
-137 46 345
292 -137 42
-354 340 100
382 320 133
406 332 333
-228 -2 303
194 181 7
148 -239 498
-362 325 230
223 -176 85
452 150 173
350 -250 311
-460 456 344
-200 -335 67
-287 312 308
370 -148 309
300 416 74
-75 -282 204
-250 98 437
-277 240 7
343 -386 158
43 -278 471
-353 73 358
9 245 308
...

output:

Impossible

result:

ok 

Test #100:

score: 0
Accepted
time: 0ms
memory: 4100kb

input:

100 621
-25 58 300
302 144 164
398 -71 443
-296 -183 135
105 -234 247
148 -184 470
141 -347 205
-99 111 450
121 223 6
211 123 309
-430 -452 380
-372 -408 158
138 -224 413
281 414 475
-291 -66 285
-144 331 258
-438 -337 330
202 236 314
-144 -161 150
-206 427 255
421 -172 268
2 -271 478
-354 -43 428
-...

output:

Impossible

result:

ok 

Test #101:

score: 0
Accepted
time: 1ms
memory: 3984kb

input:

100 945
-153 194 70
12 271 216
350 442 21
-72 -16 452
-118 128 353
404 -122 94
402 293 106
329 18 185
-29 102 440
121 176 24
-335 -47 269
313 100 211
45 -375 67
25 389 196
-126 314 23
361 261 423
364 312 92
179 24 216
231 -194 9
167 -356 309
434 367 407
-206 -297 229
41 193 380
-18 455 212
261 23 72...

output:

Impossible

result:

ok 

Test #102:

score: 0
Accepted
time: 0ms
memory: 3884kb

input:

100 694
-408 -162 92
-403 -23 204
-286 412 367
-328 -107 385
215 -280 160
-219 230 363
188 -178 45
88 -93 222
44 -393 48
290 -236 198
-192 381 140
402 219 395
-412 327 331
319 -282 29
-244 444 256
-446 -146 182
-456 -357 169
299 -116 274
412 -49 456
179 -185 409
44 215 270
-370 444 207
81 -344 398
2...

output:

Impossible

result:

ok 

Test #103:

score: 0
Accepted
time: 1ms
memory: 4124kb

input:

100 1000
255 294 164
-114 -434 468
259 -422 412
218 -345 240
350 320 263
97 286 461
-194 -400 403
318 -253 376
315 -237 150
-437 -155 199
-429 -309 70
-48 -422 12
15 57 278
328 56 315
-324 390 465
-116 450 102
-139 -149 26
-324 -9 128
169 -217 87
-322 -135 299
71 -261 366
368 -309 64
252 227 44
-193...

output:

6736.580242404987

result:

ok 

Test #104:

score: 0
Accepted
time: 1ms
memory: 4240kb

input:

100 992
205 42 128
325 -156 396
-189 131 328
181 -182 455
72 -220 1
57 -232 122
-103 -22 322
-433 98 297
122 -238 51
-3 15 185
297 339 354
-57 -57 435
234 -274 439
0 113 333
-101 322 28
65 37 222
0 -33 21
-112 418 87
240 251 240
-30 -74 166
349 26 95
-116 -76 284
-23 184 126
437 206 162
-448 -299 20...

output:

6798.224925164146

result:

ok 

Test #105:

score: 0
Accepted
time: 0ms
memory: 3920kb

input:

100 859
284 329 300
126 318 36
58 28 432
-295 -114 154
-433 -33 204
-283 192 198
-109 -123 105
-215 -25 365
342 -144 234
-381 149 293
-83 411 117
163 -78 221
-103 -102 353
-292 379 427
-72 -107 255
-385 344 14
-74 344 383
157 223 65
-44 399 247
15 -67 356
254 -231 151
-458 412 82
53 -290 262
-335 -6...

output:

Impossible

result:

ok 

Test #106:

score: 0
Accepted
time: 0ms
memory: 3964kb

input:

100 955
315 -14 412
20 -75 473
-177 -175 266
-278 -157 430
-345 16 434
273 302 100
248 -373 238
-41 -155 385
217 424 294
69 197 469
-66 -121 277
221 -283 43
190 190 500
428 -346 331
253 245 168
-92 -91 305
-460 -366 450
-225 397 134
409 406 42
-444 322 130
-393 -69 22
-143 -131 295
-381 215 4
-256 -...

output:

Impossible

result:

ok 

Test #107:

score: 0
Accepted
time: 0ms
memory: 3856kb

input:

100 886
-156 309 126
-256 253 431
-208 231 397
-91 106 396
-439 373 484
195 -240 303
229 -290 74
-171 -351 346
-173 22 487
414 342 366
-449 -42 341
-125 248 69
-193 -164 97
-206 -190 20
391 -172 187
18 262 38
-357 -74 414
16 195 223
-394 202 4
-273 179 56
310 135 119
-396 65 494
-377 18 171
-184 148...

output:

Impossible

result:

ok 

Test #108:

score: 0
Accepted
time: 0ms
memory: 3892kb

input:

100 919
421 298 435
195 -221 178
208 -411 363
458 -293 247
406 -353 392
140 258 171
-359 235 310
61 -276 490
282 -180 249
130 -410 478
231 406 333
127 -269 424
-10 139 64
32 293 484
307 -450 163
-390 -370 300
-88 -57 243
196 -54 254
444 -300 282
-88 -414 345
329 -62 292
21 -272 244
-243 381 94
383 2...

output:

Impossible

result:

ok 

Test #109:

score: 0
Accepted
time: 0ms
memory: 3888kb

input:

100 761
-437 -226 164
406 -247 485
-260 -17 217
-360 416 373
255 36 154
312 -110 461
205 338 160
-66 235 385
-28 -253 455
286 -402 309
-347 -141 368
218 -434 418
212 -385 45
385 -90 162
351 287 251
32 141 353
-414 161 123
123 -349 455
-73 129 275
299 -440 318
-242 -11 250
-120 97 221
-362 454 440
44...

output:

Impossible

result:

ok 

Test #110:

score: 0
Accepted
time: 0ms
memory: 3864kb

input:

100 963
-144 -234 218
-80 276 439
-215 -460 371
345 -105 44
124 -209 378
307 -369 318
69 421 136
416 -335 244
-190 -349 229
352 -263 286
-348 246 339
-21 -27 437
-331 429 42
137 299 141
-403 26 23
310 96 100
456 352 462
135 -247 147
-336 -76 287
-188 -366 240
372 404 441
126 -305 258
387 8 142
-37 3...

output:

Impossible

result:

ok 

Test #111:

score: 0
Accepted
time: 0ms
memory: 4116kb

input:

100 994
188 264 108
351 -433 287
230 297 330
-302 -246 328
-22 -373 454
30 144 393
-107 -307 467
307 -343 441
-278 13 366
288 306 20
-271 -409 362
-39 -345 331
111 326 341
-342 -396 367
369 412 256
444 -71 137
45 362 484
27 -212 179
-450 235 407
17 -418 228
28 -460 294
-39 14 475
59 -16 250
48 -93 1...

output:

6686.895153523334

result:

ok 

Test #112:

score: 0
Accepted
time: 0ms
memory: 4232kb

input:

100 966
-16 2 445
233 -331 309
-130 -176 61
-107 448 283
-223 -210 4
94 -243 155
-261 21 301
435 -330 123
-66 269 275
-396 -128 25
-119 341 254
25 -370 362
373 -40 301
390 379 199
79 -46 244
454 57 369
14 256 182
292 69 245
-385 -352 265
-309 -92 318
-177 324 376
277 -355 427
307 212 245
95 168 254
...

output:

6489.661807432018

result:

ok 

Test #113:

score: 0
Accepted
time: 1ms
memory: 4120kb

input:

100 927
29 235 3
-176 19 461
93 40 214
-138 452 28
-170 -326 55
404 116 226
158 -142 182
-73 13 223
217 67 52
-6 123 83
-340 233 223
-80 17 217
450 149 253
-216 8 24
44 -185 284
300 211 11
162 -284 363
-134 -91 213
73 93 108
139 210 461
-104 -321 305
355 328 269
412 -341 97
-144 -361 86
-26 -344 383...

output:

5856.422212534608

result:

ok 

Test #114:

score: 0
Accepted
time: 0ms
memory: 3888kb

input:

100 786
-342 104 182
330 -146 463
-389 220 497
373 -218 410
177 -80 347
-444 -106 486
166 36 116
108 -87 316
79 58 8
-362 204 84
405 366 449
373 39 52
163 -389 357
-305 446 161
236 207 490
-380 -255 482
154 388 217
132 -367 303
49 374 79
-229 -426 29
140 -95 316
419 357 373
349 356 415
166 -165 104
...

output:

Impossible

result:

ok 

Test #115:

score: 0
Accepted
time: 0ms
memory: 3860kb

input:

100 994
-220 51 150
-46 -76 5
-341 -14 119
-9 223 409
-281 -364 496
78 -217 360
261 81 288
-12 -389 61
-47 -81 109
-288 258 43
-104 213 382
-416 -159 424
-280 -16 399
339 263 440
-202 244 372
360 262 89
-435 423 474
-375 156 343
-132 -353 59
-55 420 145
-357 457 99
-209 351 269
260 -281 327
11 -207 ...

output:

Impossible

result:

ok 

Test #116:

score: 0
Accepted
time: 1ms
memory: 4124kb

input:

100 992
436 311 396
-456 -441 369
-422 -128 79
250 -14 461
305 -394 374
433 284 235
404 -223 148
380 -77 242
447 12 301
367 104 92
270 -151 201
338 -374 117
225 -264 229
236 -198 15
97 -5 421
193 243 105
155 -13 248
414 -34 216
-246 388 52
-270 257 329
318 249 454
125 -450 303
-231 -297 417
163 220 ...

output:

6396.142944480784

result:

ok 

Test #117:

score: 0
Accepted
time: 0ms
memory: 3856kb

input:

100 854
231 227 135
-190 -303 202
-225 -13 204
-442 -419 312
360 174 261
-307 128 349
-30 -211 467
-317 458 139
356 138 35
-372 -168 416
425 -154 24
-139 328 163
208 95 143
-57 -51 231
-152 -429 500
177 219 140
193 -19 70
34 300 377
-302 158 1
-58 -361 50
-73 292 179
-179 -52 497
-5 390 70
349 -349 ...

output:

Impossible

result:

ok 

Test #118:

score: 0
Accepted
time: 0ms
memory: 3956kb

input:

100 835
372 -127 70
206 -84 78
-318 81 290
-314 -290 427
-232 -439 19
-335 260 355
-380 379 33
238 445 455
-460 106 167
426 -48 36
117 31 494
-179 435 227
199 51 450
6 402 395
122 -295 433
-206 17 150
455 -186 312
390 -50 153
-414 32 230
422 -74 133
434 -14 455
-101 -221 137
273 -370 286
-306 158 14...

output:

Impossible

result:

ok 

Test #119:

score: 0
Accepted
time: 1ms
memory: 4256kb

input:

100 993
233 151 7
-415 -242 172
362 -208 71
-433 -50 242
153 325 232
203 -304 156
-89 -297 280
181 291 85
-177 -306 323
242 326 241
2 189 327
-229 -255 52
-286 -336 25
-448 -320 338
193 -394 236
-115 -195 399
-204 -157 479
-354 -274 478
-264 14 60
-81 -459 123
-14 -406 327
-150 200 266
-267 -366 376...

output:

6785.162480414561

result:

ok 

Test #120:

score: 0
Accepted
time: 0ms
memory: 3896kb

input:

100 883
-101 285 310
31 120 500
426 -145 30
-325 313 1
451 -54 145
-83 -307 149
394 274 305
-33 -347 133
435 -190 192
414 358 169
388 169 196
35 415 370
-368 -388 40
-129 86 37
7 358 183
-451 -95 391
-116 84 146
-455 244 457
66 149 339
-121 -372 65
168 291 165
-130 -218 13
-97 -127 220
-447 292 133
...

output:

Impossible

result:

ok 

Test #121:

score: 0
Accepted
time: 1ms
memory: 4236kb

input:

100 952
-319 -17 195
-139 83 330
-291 15 175
93 162 202
-94 422 387
459 330 356
-43 299 194
-42 346 194
-441 -288 417
-28 -48 253
322 247 322
400 -152 417
-349 104 166
105 269 221
-263 -28 296
-365 80 473
77 -157 326
-136 114 287
-439 -25 405
-160 -356 89
-129 370 103
180 185 127
19 220 160
110 239 ...

output:

6150.334790499696

result:

ok 

Test #122:

score: 0
Accepted
time: 0ms
memory: 3964kb

input:

100 792
250 35 417
-398 154 432
298 -68 122
-403 108 8
-203 -111 65
389 111 311
104 163 240
-357 -344 439
-10 173 257
91 -136 259
-312 387 310
-327 67 475
-24 340 65
-38 -227 19
242 308 232
279 -101 93
117 -84 332
73 -441 496
379 -21 189
352 -79 77
85 123 177
182 -454 354
-364 3 500
-17 174 50
-238 ...

output:

Impossible

result:

ok 

Test #123:

score: 0
Accepted
time: 0ms
memory: 3860kb

input:

100 803
-189 51 97
-171 250 8
57 -166 380
-413 357 274
39 147 349
-112 407 29
110 338 97
-404 -241 409
-417 -344 420
-347 224 319
-188 107 409
382 -441 108
189 -418 464
330 261 488
-15 209 495
422 33 436
-342 375 213
240 114 371
-112 -164 311
-125 -170 73
-208 23 65
112 -211 472
454 292 133
-50 269 ...

output:

Impossible

result:

ok 

Test #124:

score: 0
Accepted
time: 1ms
memory: 4244kb

input:

100 949
-426 -165 267
-27 -55 149
216 -407 376
337 -241 395
147 -355 306
-29 -337 159
227 39 472
-132 288 33
-51 84 164
450 -411 284
-261 45 7
-17 313 28
-396 187 79
-436 149 430
381 304 433
-131 -309 408
411 92 470
82 -190 257
-73 -12 31
-258 -103 370
-180 -344 103
-404 162 105
238 -168 431
193 -31...

output:

6300.119041776782

result:

ok 

Test #125:

score: 0
Accepted
time: 0ms
memory: 3820kb

input:

100 453
-390 364 383
-80 66 310
-145 455 230
343 3 95
-57 348 147
287 136 11
59 -158 383
298 -165 345
49 58 191
257 -274 202
-25 -455 137
437 -406 77
16 219 431
-337 255 62
172 428 53
240 -211 338
-350 -227 39
230 108 208
-102 9 244
-10 -313 74
19 -123 71
-276 -190 241
178 98 178
121 312 268
-367 27...

output:

Impossible

result:

ok 

Test #126:

score: 0
Accepted
time: 0ms
memory: 4104kb

input:

100 930
49 58 164
-208 211 455
-426 245 285
189 203 295
-284 376 228
-118 46 421
-198 -301 358
199 -163 85
242 -314 191
-264 -18 87
-426 -203 470
310 -91 263
407 -171 57
274 -113 313
-377 -152 65
370 447 210
-74 -1 102
-49 -109 410
400 -337 260
248 377 275
85 -314 44
-168 86 186
-397 149 494
-217 10...

output:

Impossible

result:

ok 

Test #127:

score: 0
Accepted
time: 0ms
memory: 3920kb

input:

100 897
84 277 318
129 40 257
-201 -449 264
-107 -445 425
42 390 161
-221 -285 451
-191 -130 301
-420 72 263
361 -230 429
185 -252 404
-121 -394 245
-357 197 365
338 117 219
158 -181 254
36 382 371
63 113 233
-349 351 385
32 -75 222
338 40 318
-76 358 435
-387 -32 24
-361 190 9
9 -130 476
-51 385 48...

output:

Impossible

result:

ok 

Test #128:

score: 0
Accepted
time: 1ms
memory: 4252kb

input:

100 921
45 -184 6
-141 62 305
-118 -137 32
31 181 434
55 -191 74
-42 53 300
5 -48 409
-160 -114 318
187 143 392
-126 155 146
-86 181 432
-192 -61 395
174 194 5
113 -127 446
-45 -175 322
141 -117 84
-176 12 274
-142 139 33
-146 61 227
156 -125 14
-134 -77 493
178 16 129
21 79 178
10 -97 328
-97 -79 2...

output:

7424.663733293559

result:

ok 

Test #129:

score: 0
Accepted
time: 1ms
memory: 4240kb

input:

100 827
-38 110 88
197 -192 28
-126 -53 423
-83 -191 459
-200 -107 323
155 -91 289
-70 180 194
196 90 280
-199 76 387
89 -56 454
-123 -194 348
-134 157 113
106 26 26
-183 188 225
-15 179 35
-127 183 103
190 -25 410
-103 162 11
-54 -36 157
126 -123 427
-72 100 259
35 -199 217
87 73 73
-138 -195 442
9...

output:

6525.803246379324

result:

ok 

Test #130:

score: -100
Wrong Answer
time: 1ms
memory: 4232kb

input:

100 945
-110 -50 47
189 -104 429
-162 -108 262
37 99 78
54 -154 347
23 87 301
9 0 409
-141 177 122
-15 185 64
-21 118 161
-169 56 115
-120 54 147
55 -144 215
63 181 488
-20 -66 456
-124 26 304
18 115 405
-129 -160 486
-29 -1 128
-29 -193 343
-97 -144 171
195 191 228
-132 -174 191
134 -166 458
-104 8...

output:

7430.260242264579

result:

wrong answer read 7430.260242265 but expected 7682.119032687, error = 0.032785067