QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#326828#1292. Circuit Board Designlmq26052003AC ✓2ms4364kbC++201.3kb2024-02-14 08:03:092024-02-14 08:03:10

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 2ms
memory: 4356kb

input:

1000
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51 52
52 53
...

output:

0.0000000000 0.0000000000
0.0015707957 0.9999987663
0.0047123832 1.9999938315
0.0094247547 2.9999827282
0.0157078987 3.9999629891
0.0235617996 4.9999321467
0.0329864380 5.9998877338
0.0439817907 6.9998272831
0.0565478306 7.9997483273
0.0706845266 8.9996483992
0.0863918439 9.9995250317
0.1036697438 1...

result:

ok 

Test #2:

score: 0
Accepted
time: 2ms
memory: 4248kb

input:

1000
65 761
553 278
364 774
438 818
222 364
880 271
926 557
121 179
725 62
181 676
986 285
910 186
607 389
66 15
874 248
51 113
443 68
64 312
227 216
539 518
749 678
836 886
948 84
292 829
777 448
392 570
639 953
211 327
561 938
480 441
727 83
958 773
714 804
675 488
848 981
728 808
440 444
398 752
...

output:

0.0000000000 0.0000000000
19.9853851445 9.1943632238
76.9505223076 672.7760005934
-25.0520770096 490.3012330439
6.6412205219 563.6982260022
-51.5224163994 157.3075587829
273.5259213759 62.9473319201
-47.2963809625 413.5107738358
147.4171513486 49.8262710983
-50.5777984502 152.3976123921
-61.23155302...

result:

ok 

Test #3:

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

input:

1000
1 2
1 3
2 4
2 5
3 6
3 7
4 8
4 9
5 10
5 11
6 12
6 13
7 14
7 15
8 16
8 17
9 18
9 19
10 20
10 21
11 22
11 23
12 24
12 25
13 26
13 27
14 28
14 29
15 30
15 31
16 32
16 33
17 34
17 35
18 36
18 37
19 38
19 39
20 40
20 41
21 42
21 43
22 44
22 45
23 46
23 47
24 48
24 49
25 50
25 51
26 52
26 53
27 54
27 ...

output:

0.0000000000 0.0000000000
0.6947839084 0.7192185486
-0.7181262978 0.6959127966
1.6156293885 1.1091462364
1.0555947348 1.6518575718
-1.1396369805 1.6027362327
-1.6501974102 1.0581881633
2.5957969356 1.3073168185
2.4418260243 1.6725280954
1.5953943673 2.4936511075
1.2259762175 2.6372357481
-1.37155466...

result:

ok 

Test #4:

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

input:

1000
819 887
138 446
936 977
355 197
734 909
767 836
207 892
736 897
807 359
180 214
317 632
671 272
816 68
170 565
77 96
511 655
245 334
715 760
57 946
987 907
752 841
227 940
908 864
685 45
467 3
315 144
646 951
427 694
540 817
822 301
353 451
803 530
318 392
516 184
302 920
320 44
567 533
264 241...

output:

0.0000000000 0.0000000000
-2.5750798680 7.3403521951
7.1819398293 11.0036253141
2.3066568381 15.4566411359
6.1087746163 5.3198124656
-4.9203187707 14.0404442589
6.5387097842 11.9373151608
-3.0206177400 11.6816359732
5.7042650618 11.3834724865
-5.5443526500 8.0220104992
-4.3767894469 15.7164955269
1....

result:

ok 

Test #5:

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

input:

1000
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60
1 61
1 6...

output:

0.0000000000 0.0000000000
0.9999987663 0.0015707957
0.9999888967 0.0047123715
0.9999691576 0.0078539009
0.9999395493 0.0109953527
0.9999000719 0.0141366960
0.9998507259 0.0172778998
0.9997915119 0.0204189331
0.9997224302 0.0235597648
0.9996434817 0.0267003640
0.9995546672 0.0298406997
0.9994559874 0...

result:

ok 

Test #6:

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

input:

1000
183 171
183 657
183 966
183 197
183 604
183 391
183 59
183 330
183 424
183 436
183 113
183 708
183 366
183 557
183 431
183 446
183 105
183 836
183 196
183 795
183 64
183 117
183 994
183 892
183 396
183 776
183 267
183 594
183 315
183 726
183 224
183 274
183 158
183 972
183 952
183 469
183 347
1...

output:

0.0000000000 0.0000000000
-0.9882303136 1.1424549493
-0.9591599433 1.2774811030
0.4901920372 1.8724947734
0.9016615572 1.4357012118
0.9750300009 1.2288593698
0.7609556730 1.6506404558
-0.9957051974 1.0737591460
0.3769863669 1.9268553619
-0.9740021038 1.2196747044
-0.6702790782 1.7406861139
0.3914984...

result:

ok 

Test #7:

score: 0
Accepted
time: 2ms
memory: 4164kb

input:

1000
1 2
1 3
3 4
3 5
5 6
5 7
7 8
7 9
9 10
9 11
11 12
11 13
13 14
13 15
15 16
15 17
17 18
17 19
19 20
19 21
21 22
21 23
23 24
23 25
25 26
25 27
27 28
27 29
29 30
29 31
31 32
31 33
33 34
33 35
35 36
35 37
37 38
37 39
39 40
39 41
41 42
41 43
43 44
43 45
45 46
45 47
47 48
47 49
49 50
49 51
51 52
51 53
5...

output:

0.0000000000 0.0000000000
0.9999987663 0.0015707957
0.0000000000 1.0000000000
0.9999888967 1.0047123715
-0.0000000000 2.0000000000
0.9999691576 2.0078539009
-0.0000000000 3.0000000000
0.9999395493 3.0109953527
-0.0000000000 4.0000000000
0.9999000719 4.0141366960
-0.0000000000 5.0000000000
0.99985072...

result:

ok 

Test #8:

score: 0
Accepted
time: 2ms
memory: 4196kb

input:

1000
230 441
949 387
737 325
553 628
864 851
308 601
499 110
587 452
528 813
750 726
638 582
247 984
549 674
144 429
852 403
645 15
435 640
437 354
497 33
9 301
635 626
509 622
191 536
72 934
238 581
979 505
102 83
305 975
469 571
192 623
277 579
224 205
845 576
263 684
9 815
20 372
498 799
281 458
...

output:

0.0000000000 0.0000000000
77.1947659761 56.8804342793
-4.2588056749 3.8185024558
171.0808567491 103.5746399629
170.1849123012 103.1304738382
35.3107861776 29.2572104579
-31.0463690189 39.1741601187
-87.4056122203 129.9025705641
-112.0557492347 182.4284975479
-117.4826174306 196.4045091167
54.1667603...

result:

ok 

Test #9:

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

input:

2
1 2

output:

0.0000000000 0.0000000000
0.7071067812 0.7071067812

result:

ok 

Test #10:

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

input:

1000
1 2
1 3
1 4
3 5
3 6
3 7
5 8
5 9
5 10
9 11
9 12
9 13
13 14
13 15
13 16
15 17
15 18
15 19
18 20
18 21
18 22
20 23
20 24
20 25
23 26
23 27
23 28
27 29
27 30
27 31
31 32
31 33
31 34
33 35
33 36
33 37
37 38
37 39
37 40
39 41
39 42
39 43
43 44
43 45
43 46
45 47
45 48
45 49
47 50
47 51
47 52
50 53
50 ...

output:

0.0000000000 0.0000000000
0.9999987663 0.0015707957
0.0015707957 0.9999987663
-0.9999888967 0.0047123715
0.0078539396 1.9999790272
-0.9983292762 1.0141354623
-0.9983687536 1.0109941190
1.0078428364 2.0046913987
0.0157078405 2.9999481848
-0.9919375722 2.0203979603
1.0156769982 3.0078020857
1.01564738...

result:

ok 

Test #11:

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

input:

135
46 63
35 41
56 36
46 119
108 64
113 98
66 27
73 7
24 109
49 108
23 1
69 22
8 32
39 82
7 130
114 16
36 80
129 50
51 39
7 3
121 59
124 133
93 23
69 44
124 85
48 122
27 14
108 135
104 25
104 5
44 87
66 106
94 78
18 4
28 104
56 118
133 61
44 18
62 68
108 70
45 26
10 125
30 54
17 74
44 95
123 126
59 ...

output:

0.0000000000 0.0000000000
-1.1631697165 12.6845162492
-2.6248832474 4.1269621311
0.9964570974 9.7730435606
2.3661479690 4.0964634898
0.5588057535 12.8598404195
-1.7161321185 3.7096236766
0.6367293582 5.9479677219
2.5805682118 8.2283445892
-0.9536774973 2.1503472614
-0.8652394355 11.7299286169
-0.707...

result:

ok 

Test #12:

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

input:

627
592 368
39 322
230 497
144 607
494 226
295 161
35 1
481 167
323 207
203 589
146 595
65 465
360 471
221 512
561 62
562 316
206 540
456 551
189 115
503 79
26 486
96 74
419 12
49 433
426 602
199 532
265 87
487 383
573 381
479 415
49 110
559 529
198 473
298 365
312 51
468 315
598 362
59 183
565 125
...

output:

0.0000000000 0.0000000000
-2.6984677307 8.1585398601
3.0079468128 10.9454318749
5.9304216122 12.2019225610
-1.2017538028 10.4392838123
5.0436221955 11.7179889069
-3.5923781730 8.6108275933
4.6360186653 10.4187862486
-6.6404852041 14.4063184045
5.7982074232 12.3751371205
4.6057629460 10.4930107404
-3...

result:

ok 

Test #13:

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

input:

533
14 348
158 138
171 511
93 242
516 110
289 14
523 22
284 45
458 101
488 524
362 105
145 228
81 522
130 17
495 13
181 252
46 512
72 131
501 301
364 142
137 365
461 239
19 507
521 352
266 472
45 194
108 41
249 267
30 44
153 346
81 173
38 57
249 458
73 307
345 400
292 38
173 320
482 393
466 10
178 8...

output:

0.0000000000 0.0000000000
-0.5894021057 12.8384025024
5.6226439527 9.2220359983
-2.9650290687 4.4745408882
-0.9584441233 6.2412468040
-0.2736031100 11.8743301514
-4.0346035947 9.8750653546
0.7026983758 10.9221460832
1.9506877448 11.5676273200
-5.3454695429 11.4407898383
4.1607531478 14.9368694934
4....

result:

ok 

Test #14:

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

input:

638
223 432
636 391
75 130
151 550
274 134
549 351
103 475
93 399
89 258
556 558
262 153
535 216
292 16
424 187
555 281
181 520
382 436
93 122
62 274
274 561
512 532
352 597
550 424
489 181
55 366
348 397
486 28
435 204
209 161
436 631
92 135
350 409
183 100
354 21
140 268
338 568
382 41
626 156
422...

output:

0.0000000000 0.0000000000
-0.8867835684 6.8040308509
-0.4099173834 8.9505453059
2.4562431550 8.3501874252
-2.7445273184 6.8244395495
-4.3229843131 8.0792719870
0.4565209352 9.9442680607
-0.3913056950 11.9659436507
-1.0310430051 5.6633149698
4.9043854252 4.5123322702
5.3333261137 9.9696968879
-0.6726...

result:

ok 

Test #15:

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

input:

300
253 83
57 111
74 109
67 151
10 55
285 52
76 259
225 288
159 88
10 120
36 286
145 54
124 219
299 148
281 296
170 244
239 160
24 31
81 154
224 149
66 162
64 291
239 96
275 191
85 40
138 25
5 257
60 165
275 47
62 185
229 87
275 242
84 236
25 135
24 79
165 110
25 189
15 13
156 24
50 163
293 16
191 9...

output:

0.0000000000 0.0000000000
-8.9753537776 4.6958514075
-3.6487422131 4.8820161455
-0.9310467739 7.8198493542
2.6107719165 5.5417576781
-1.1732119264 9.8151301798
1.5275496219 8.7506491681
0.3514443374 4.9276606579
3.8235667110 3.1910920175
-1.1621508135 6.6742532586
0.2493795268 5.9545700432
-4.396118...

result:

ok 

Test #16:

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

input:

161
135 76
71 102
124 78
146 9
92 59
134 85
126 143
114 155
35 137
139 64
20 54
54 40
114 32
144 13
114 68
29 110
84 4
116 90
57 35
37 23
27 14
114 69
73 151
64 66
71 136
60 95
144 11
127 160
94 117
47 126
31 49
136 92
127 77
125 132
120 53
25 100
83 3
74 48
124 38
136 87
115 99
126 152
28 86
28 19
...

output:

0.0000000000 0.0000000000
-2.6892363664 9.4220924313
1.2321245911 5.3439196909
0.4585056833 5.8520425414
1.8232866467 6.1760955818
1.5325135243 6.4050640868
2.2675073205 7.1081874554
3.0549645316 3.1456231582
-3.9980052830 5.2208409478
4.5135701671 5.2530999331
2.8198206439 6.5601520882
0.3183032654...

result:

ok 

Test #17:

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

input:

989
723 716
646 872
985 597
934 730
47 217
76 661
499 466
41 286
331 939
529 388
38 555
437 888
266 84
563 959
621 749
468 348
122 36
701 287
58 511
441 395
52 59
261 488
120 142
13 814
735 242
890 178
51 746
246 48
544 102
890 343
122 847
945 790
850 427
650 741
92 442
702 224
37 111
873 294
198 80...

output:

0.0000000000 0.0000000000
0.0025232719 10.8212583840
-6.8450047422 5.6916543151
-1.2588908292 5.3653778860
-7.0210104048 10.7032186238
2.7291600043 5.0670672424
-6.0076195151 10.3940561856
-0.2337731033 11.8529070501
5.0430537408 7.1465599631
6.4455878521 6.5462946086
-4.9446677502 6.9178551276
5.09...

result:

ok 

Test #18:

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

input:

39
38 20
15 38
19 3
26 16
19 1
7 23
16 27
31 6
19 9
15 2
8 37
16 35
8 12
30 32
1 17
29 8
15 26
10 11
26 18
22 10
15 19
17 13
3 33
19 22
22 7
22 14
37 28
26 5
38 24
38 39
11 29
22 21
22 25
17 30
3 31
21 4
29 34
34 36

output:

0.0000000000 0.0000000000
1.5536735167 2.4471199674
1.1870759564 1.1402019329
-1.6983800631 3.2390880984
1.7244376792 3.5404004613
3.1668350931 1.4211498940
-0.7967316144 2.7062249525
-0.5498154573 5.8589465297
1.1350419365 1.3343955391
-0.3890781485 2.8702913493
-0.5096148287 3.8630002234
-0.549815...

result:

ok 

Test #19:

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

input:

429
150 408
322 291
266 66
329 218
402 55
189 102
93 141
402 283
217 281
318 24
25 309
107 16
267 45
303 227
260 232
123 84
273 391
377 284
429 191
273 32
386 39
184 2
383 397
142 297
392 371
348 17
208 46
275 181
394 65
12 164
297 276
289 51
365 386
422 175
108 298
397 200
99 422
222 243
275 367
11...

output:

0.0000000000 0.0000000000
2.0230280185 7.5233835748
-3.4809928896 8.7295794322
3.3955950917 10.1933604917
0.1023949801 2.9957797824
3.5297248438 7.6204036539
5.3576320615 6.6128139690
-3.4009968852 8.7936827453
-0.3193309324 7.6724021331
3.4434686509 11.2834788224
0.3346092005 7.8277894947
-0.475187...

result:

ok 

Test #20:

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

input:

1000
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51 52
52 53
...

output:

0.0000000000 0.0000000000
0.7082166291 0.7059951886
1.4175413587 1.4108770425
2.1279724385 2.1146438226
2.8395081157 2.8172937924
3.5521466347 3.5188252182
4.2658862369 4.2192363690
4.9807251615 4.9185255166
5.6966616445 5.6166909356
6.4136939195 6.3137309033
7.1318202173 7.0096436999
7.8510387659 7...

result:

ok 

Test #21:

score: 0
Accepted
time: 2ms
memory: 4364kb

input:

1000
955 799
959 651
864 679
622 459
622 511
42 753
622 227
622 94
622 444
299 234
622 295
622 219
622 205
622 897
771 406
689 415
646 86
357 351
622 212
622 300
622 951
622 904
622 262
622 772
678 83
241 564
882 798
622 285
479 968
859 271
622 296
413 26
622 755
622 190
622 884
3 736
622 759
326 57...

output:

0.0000000000 0.0000000000
-112.1185929722 219.3496849587
-26.0511083148 36.4469698701
-119.2728606188 246.4179364758
-134.4740887116 339.0941612211
0.1719522784 1.9853769426
0.9986101427 1.0768918118
0.9614250586 1.2804979533
0.7946052805 1.6091755107
0.9319243830 1.3666623759
-135.7546064902 356.04...

result:

ok 

Test #22:

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

input:

1000
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
1 60
1 61
1 6...

output:

0.0000000000 0.0000000000
0.9874413955 0.1579857286
0.8888572592 0.4581842127
0.7015314258 0.7126385189
0.4441661247 0.8959444479
0.1424561830 0.9898011093
-0.1734762936 0.9848380453
-0.4720892507 0.8815507582
-0.7235697792 0.6902512402
-0.9021339594 0.4314560457
-0.9589683135 0.2835132690
-0.959854...

result:

ok 

Test #23:

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

input:

1000
687 479
95 429
175 205
95 687
762 563
682 776
762 419
175 47
142 387
175 494
376 963
687 412
376 817
142 458
201 238
175 143
762 572
142 381
95 801
687 618
762 323
682 685
762 655
201 287
687 513
762 334
682 702
175 438
682 745
121 886
58 731
762 41
201 360
58 10
142 120
682 35
201 176
201 566
...

output:

0.0000000000 0.0000000000
2.0465300002 2.3739639559
-0.3421863065 3.9496221527
-0.4354116251 3.9215822602
0.4713669527 3.9563904623
0.5107910789 3.9457382518
-0.3207871838 3.9546885787
-1.7301322678 2.8366559704
0.9834443875 2.4350633118
-1.2711536804 3.4587041658
1.6393016175 3.2540579499
-0.785435...

result:

ok 

Test #24:

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

input:

1000
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
2 32
2 33
2 34
2 35
2 36
2 37
2 38
2 39
2 40
2 41
2 42
2 43
2 44
2 45
2 46
2 47
2 48
2 49
2 50
2 51
2 52
2 53
2 54
2 55
2 56
2 57
2 58
2 59
2 60
2 61
3 6...

output:

0.0000000000 0.0000000000
0.9876883406 0.1564344650
0.9348876400 0.3549437991
0.8959444479 0.4441661247
0.8485102150 0.5291790010
0.7930344848 0.6091767444
0.7300430117 0.6834012006
0.6601327782 0.7511489300
0.5839663373 0.8117778741
0.5022655331 0.8647134405
0.4158046603 0.9094539485
0.3254031254 0...

result:

ok 

Test #25:

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

input:

1000
328 317
776 347
862 418
328 311
645 81
524 299
814 615
285 907
187 942
678 757
746 877
26 516
846 640
814 456
524 966
135 587
484 873
444 959
923 529
54 888
678 920
444 690
782 314
244 691
648 371
328 350
26 266
413 319
26 583
978 711
285 383
24 956
433 85
746 610
54 437
814 878
436 546
923 781...

output:

0.0000000000 0.0000000000
1.5933414521 3.2206290597
0.1945125288 3.9913752193
2.0014134644 2.1787995450
-1.7290838209 2.9879796039
-1.2360755685 3.5646549529
1.3317726758 3.4998772847
0.8794899328 4.8708931660
-0.7208697969 3.8615467833
0.1851216706 3.9921736960
1.4279883973 3.4096464106
0.178857097...

result:

ok 

Test #26:

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

input:

1000
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
2 12
2 13
2 14
2 15
2 16
2 17
2 18
2 19
2 20
2 21
3 22
3 23
3 24
3 25
3 26
3 27
3 28
3 29
3 30
3 31
4 32
4 33
4 34
4 35
4 36
4 37
4 38
4 39
4 40
4 41
5 42
5 43
5 44
5 45
5 46
5 47
5 48
5 49
5 50
5 51
6 52
6 53
6 54
6 55
6 56
6 57
6 58
6 59
6 60
6 61
7 6...

output:

0.0000000000 0.0000000000
0.9848380453 0.1734762936
0.8662870844 0.4995464816
0.6434558647 0.7654832135
0.3431679389 0.9392740632
0.0015707957 0.9999987663
-0.3402154338 0.9403475201
-0.6410478569 0.7675009089
-0.8647134405 0.5022655331
-0.9810905174 0.1935494681
-0.9997915119 0.0204189331
1.9846887...

result:

ok 

Test #27:

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

input:

1000
379 70
15 572
297 546
116 876
382 377
152 208
990 8
547 445
105 320
874 29
105 167
469 57
966 267
11 874
680 689
675 946
67 758
726 438
133 920
612 616
898 852
718 576
818 890
328 684
295 725
219 98
920 944
830 589
11 105
47 231
152 786
353 259
93 547
680 622
47 300
552 767
817 121
949 117
496 ...

output:

0.0000000000 0.0000000000
2.6946780062 4.0978078331
2.2387760002 4.8695436923
0.3648257690 5.9530627239
-2.0190783019 3.5327891508
1.9493363160 2.4331991245
1.9785761379 2.2693353344
-2.6992370222 4.4664402174
-2.0023890751 2.0533873370
-1.7888354066 5.4696302463
-0.0031415759 1.9999876630
-2.354397...

result:

ok 

Test #28:

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

input:

1000
1 2
1 3
1 4
2 5
2 6
2 7
3 8
3 9
3 10
4 11
4 12
4 13
5 14
5 15
5 16
6 17
6 18
6 19
7 20
7 21
7 22
8 23
8 24
8 25
9 26
9 27
9 28
10 29
10 30
10 31
11 32
11 33
11 34
12 35
12 36
12 37
13 38
13 39
13 40
14 41
14 42
14 43
15 44
15 45
15 46
16 47
16 48
16 49
17 50
17 51
17 52
18 53
18 54
18 55
19 56
...

output:

0.0000000000 0.0000000000
0.8409445823 0.5411212521
-0.1440107826 0.9895761186
-0.9094539485 0.4158046603
1.8229362834 0.7300453081
1.6827381180 1.0809208846
1.4223577666 1.3547297016
0.0909616878 1.9615781444
-0.2864669655 1.9793772279
-0.6435572642 1.8558632031
-1.6967119418 1.0324284127
-1.863850...

result:

ok 

Test #29:

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

input:

1000
18 101
853 602
290 632
35 998
55 864
920 486
751 806
225 12
679 590
522 403
751 629
711 587
959 929
538 968
145 126
642 340
287 911
847 416
42 533
519 61
885 862
153 409
16 992
815 370
451 33
39 851
551 572
424 838
659 460
112 22
45 665
719 325
73 214
274 711
283 623
920 674
297 729
667 133
878...

output:

0.0000000000 0.0000000000
0.5615360429 10.8774639864
4.7571093554 9.9264529203
-3.3353733420 8.7616367576
-1.7853047215 11.5550876693
0.2742821785 10.9083582869
-1.3329842266 10.6557455190
-4.0140654482 4.2912645752
-4.0294105044 8.0295646529
0.3449091644 11.9058610833
3.7878576034 9.5051247911
-3.8...

result:

ok 

Test #30:

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

input:

1000
54 326
815 326
174 54
200 326
107 200
746 107
182 107
287 326
512 182
798 512
131 798
245 131
936 287
724 174
236 174
629 326
339 245
911 512
218 200
868 629
212 218
617 746
940 815
406 936
366 746
145 218
788 107
656 174
413 617
121 245
794 107
45 656
15 131
166 413
673 45
745 794
151 45
60 17...

output:

0.0000000000 0.0000000000
7.2366241598 10.1799717980
1.0984408741 6.5116280115
-0.4747003194 7.4295985170
-3.6650163842 3.4478064518
-4.7341043790 8.3293065572
-3.2402060943 5.7232245900
-4.9811769168 5.2671702278
-1.7467681329 2.8823256767
2.7165437857 9.2718236872
4.8559071079 9.5065125027
2.57942...

result:

ok 

Test #31:

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

input:

1000
7 9
994 122
143 27
780 619
237 483
374 497
488 374
592 56
838 765
35 1
812 389
512 565
243 847
346 417
69 165
611 802
372 606
334 362
427 687
543 180
143 531
448 750
487 39
790 861
294 534
94 6
12 613
41 222
815 577
19 655
495 553
962 718
534 677
102 74
74 8
626 334
918 193
48 544
2 1
1 11
444 ...

output:

0.0000000000 0.0000000000
0.2196759381 0.9755728995
-0.9392740632 0.3431679389
-0.1086961893 1.9201213344
0.7621174748 1.8156664534
1.3995414645 2.5861796962
-0.9816937285 0.1904663312
2.0417941177 3.3526727030
-1.9474839051 0.4497910984
-0.2511523723 2.9099224437
-0.8815507582 0.4720892507
-0.04528...

result:

ok 

Test #32:

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

input:

1000
484 96
142 130
194 415
759 192
312 866
473 948
669 707
121 382
70 659
212 844
123 932
42 672
240 935
133 873
409 11
7 418
115 158
408 38
405 218
714 767
996 530
393 986
737 447
782 439
989 745
723 861
849 466
885 458
895 368
44 200
923 726
670 492
805 726
659 263
76 52
363 823
511 396
475 836
7...

output:

0.0000000000 0.0000000000
-2.8499992730 7.1515911751
7.8449249113 10.2533937435
-2.6200467879 7.5806053692
-1.5759130194 9.7090876850
-2.9883057891 8.7419639646
0.9205095231 8.8237887932
1.5621889624 8.5065325918
1.2111102278 8.7051074887
0.6461323050 10.9452004581
-0.0015636379 10.9977758151
2.9001...

result:

ok 

Test #33:

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

input:

1000
779 784
64 102
250 235
617 468
966 543
721 87
126 277
896 166
21 782
87 404
637 647
53 630
549 302
658 87
880 87
87 667
495 995
330 460
516 154
993 646
558 87
87 43
304 189
87 1
377 523
846 902
87 725
498 743
87 555
221 87
433 413
808 87
780 87
603 765
256 196
785 804
87 518
187 568
329 86
87 1...

output:

0.0000000000 0.0000000000
-0.9550463494 2.7563817457
1.9194979581 1.5670225060
1.8838632609 1.6759962574
0.7857573380 2.8398329388
-1.8033737394 1.8614932572
-0.8567628820 1.5130906662
1.9996342000 1.0879348944
0.0157078405 2.9999481848
1.9769450398 1.3128673104
-1.4850687018 2.3378704108
-1.9766643...

result:

ok 

Test #34:

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

input:

1000
618 371
516 405
969 986
918 45
582 943
660 464
385 538
458 306
817 223
577 29
551 364
64 714
4 407
149 211
23 281
695 840
823 520
24 702
593 958
348 256
135 444
445 593
706 177
72 894
729 388
557 715
692 176
538 920
827 519
720 136
370 697
617 391
348 566
78 152
617 555
972 29
776 593
856 215
5...

output:

0.0000000000 0.0000000000
-5.9082080915 3.0359848642
-0.6189807937 7.8199869248
-1.9763118084 5.8126917619
2.2306938928 6.3163573859
-5.8791871134 3.2158412082
-0.8757060212 2.4967768532
1.3409462623 4.2364329550
0.8953315152 6.8993596872
-0.5428229178 6.8100391274
1.5149637089 8.8267518319
-0.60885...

result:

ok 

Test #35:

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

input:

1000
648 278
793 733
99 720
309 232
264 783
869 627
599 985
487 790
741 422
109 386
441 227
48 38
526 48
473 82
484 733
33 680
905 145
643 693
155 648
648 417
712 863
150 530
38 692
176 128
790 287
348 720
33 82
22 352
801 790
211 648
369 82
446 733
33 336
657 54
193 33
790 172
25 728
854 366
241 76...

output:

0.0000000000 0.0000000000
-1.7975090034 1.8038241634
-3.9810750864 1.3717363238
1.8389268169 1.7593664534
-0.5088220419 1.8599401313
1.5332835263 3.5121138350
-4.7971248293 6.0553749775
-1.8145785982 1.7223652388
0.7396479788 3.9061358806
1.7696009275 4.5605098004
2.7842278925 2.0966547679
3.7637016...

result:

ok 

Test #36:

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

input:

1000
814 923
286 969
635 622
257 260
677 969
431 935
969 668
900 366
678 245
402 882
555 431
190 15
389 655
257 981
55 481
55 111
662 570
124 470
222 969
945 757
582 170
47 612
709 431
451 606
15 244
561 463
655 995
670 781
458 99
613 969
781 692
431 719
207 99
222 381
969 402
588 5
66 621
333 321
2...

output:

0.0000000000 0.0000000000
-5.8957152571 7.1929468992
0.5307497967 2.8485089813
-2.1916755293 3.6340667619
0.0437310897 3.7312744442
2.4425894877 3.7347182385
-2.6565154026 6.0870892404
1.9211502392 2.5593234091
-4.7253465157 9.5535732740
-5.8850086289 11.2190361135
-4.9102727914 6.8629648411
-5.8652...

result:

ok 

Test #37:

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

input:

1000
966 967
686 699
989 471
513 855
521 583
526 930
67 577
369 186
949 590
927 649
331 302
479 960
30 266
266 45
250 872
298 382
795 825
329 526
64 52
485 972
623 466
529 653
521 76
473 918
461 259
716 139
179 634
981 632
315 710
88 211
275 800
934 137
379 652
124 956
973 233
715 165
578 788
108 53...

output:

0.0000000000 0.0000000000
1.8826827264 6.3932217816
-5.7879296411 5.2613644198
1.8819047348 4.8445715115
4.6189395599 6.0751795408
-2.0311401666 11.6382073700
-4.8202716338 5.0048315878
-1.3708609149 7.6778113249
1.9732625921 7.5103390402
3.8857135050 8.6296713060
-1.6671100781 6.4176044614
-3.22552...

result:

ok