QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#76999#692. Delete the PointsMinneapolisAC ✓8ms1880kbC++202.0kb2023-02-13 00:17:232023-02-13 00:19:42

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 1ms
memory: 1752kb

input:

4
1 1
2 2
5 5
6 6

output:

Yes
1.000 1.000 2.000 2.000
5.000 5.000 6.000 6.000

result:

ok OK

Test #2:

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

input:

4
0 0
1 2
2 1
4 4

output:

Yes
-1.000 0.000 1.000 2.000
1.000 1.000 4.000 4.000

result:

ok OK

Test #3:

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

input:

4
1 2
3 2
2 1
2 3

output:

Yes
1.000 1.000 2.000 2.000
2.000 2.000 3.000 3.000

result:

ok OK

Test #4:

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

input:

6
12 9
1 5
10 14
20 14
15 4
7 9

output:

Yes
1.000 3.000 7.000 9.000
7.000 9.000 12.000 14.000
10.000 4.000 20.000 14.000

result:

ok OK

Test #5:

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

input:

10
39 72
59 52
23 17
2 31
30 0
25 88
2 36
61 23
4 96
59 76

output:

Yes
-3.000 31.000 2.000 36.000
-56.000 17.000 23.000 96.000
-58.000 0.000 30.000 88.000
39.000 52.000 59.000 72.000
8.000 23.000 61.000 76.000

result:

ok OK

Test #6:

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

input:

10
53 95
37 51
84 11
3 39
31 20
37 84
42 27
95 38
6 6
16 19

output:

Yes
-27.000 6.000 6.000 39.000
16.000 5.000 31.000 20.000
4.000 51.000 37.000 84.000
-15.000 27.000 53.000 95.000
68.000 11.000 95.000 38.000

result:

ok OK

Test #7:

score: 0
Accepted
time: 4ms
memory: 1720kb

input:

3000
997371332 135791687
997371332 135791686
997371332 135791685
997371333 135791685
997371333 135791687
997371334 135791687
997371333 135791688
997371331 135791686
997371333 135791689
997371334 135791686
997371334 135791689
997371333 135791684
997371332 135791689
997371331 135791685
997371334 13579...

output:

Yes
997371303.000 135791684.000 997371304.000 135791685.000
997371303.500 135791708.000 997371304.500 135791709.000
997371304.000 135791685.000 997371305.000 135791686.000
997371301.000 135791694.000 997371305.000 135791698.000
997371304.000 135791707.000 997371305.000 135791708.000
997371303.000 13...

result:

ok OK

Test #8:

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

input:

36
199 305
199 307
202 306
203 309
201 308
203 308
199 304
198 307
198 304
201 304
200 307
200 305
203 307
203 304
203 305
201 305
201 307
200 309
202 309
201 309
198 306
199 306
200 304
198 309
198 305
200 306
202 304
201 306
199 309
203 306
198 308
202 308
199 308
202 305
202 307
200 308

output:

Yes
197.000 304.000 198.000 305.000
197.000 306.000 198.000 307.000
197.000 308.000 198.000 309.000
198.000 304.000 199.000 305.000
198.000 306.000 199.000 307.000
198.000 308.000 199.000 309.000
199.000 304.000 200.000 305.000
199.000 306.000 200.000 307.000
199.000 308.000 200.000 309.000
200.000 ...

result:

ok OK

Test #9:

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

input:

128
6357 4491
6356 4510
6357 4490
6357 4498
6356 4492
6355 4502
6357 4506
6356 4499
6355 4508
6355 4493
6355 4516
6358 4510
6357 4497
6357 4515
6357 4513
6358 4512
6357 4509
6357 4494
6356 4500
6355 4491
6356 4497
6355 4501
6358 4503
6357 4501
6356 4515
6358 4513
6355 4499
6355 4505
6358 4517
6358 4...

output:

Yes
6354.000 4489.000 6355.000 4490.000
6354.000 4491.000 6355.000 4492.000
6354.000 4493.000 6355.000 4494.000
6354.000 4495.000 6355.000 4496.000
6354.000 4497.000 6355.000 4498.000
6354.000 4499.000 6355.000 4500.000
6354.000 4501.000 6355.000 4502.000
6354.000 4503.000 6355.000 4504.000
6354.000...

result:

ok OK

Test #10:

score: 0
Accepted
time: 3ms
memory: 1556kb

input:

1444
122394525 884625474
122394544 884625449
122394537 884625450
122394534 884625441
122394526 884625452
122394541 884625446
122394523 884625443
122394529 884625461
122394521 884625462
122394535 884625470
122394521 884625444
122394507 884625440
122394508 884625448
122394537 884625463
122394507 88462...

output:

Yes
122394506.000 884625437.000 122394507.000 884625438.000
122394506.000 884625439.000 122394507.000 884625440.000
122394506.000 884625441.000 122394507.000 884625442.000
122394506.000 884625443.000 122394507.000 884625444.000
122394506.000 884625445.000 122394507.000 884625446.000
122394506.000 88...

result:

ok OK

Test #11:

score: 0
Accepted
time: 4ms
memory: 1648kb

input:

2048
104790855 978585926
104790853 978585917
104790847 978585935
104790807 978585934
104790869 978585939
104790813 978585932
104790832 978585922
104790840 978585944
104790813 978585930
104790806 978585918
104790847 978585943
104790836 978585933
104790810 978585916
104790830 978585920
104790857 97858...

output:

Yes
104790805.000 978585914.000 104790806.000 978585915.000
104790805.000 978585916.000 104790806.000 978585917.000
104790805.000 978585918.000 104790806.000 978585919.000
104790805.000 978585920.000 104790806.000 978585921.000
104790805.000 978585922.000 104790806.000 978585923.000
104790805.000 97...

result:

ok OK

Test #12:

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

input:

1000
378405767 3269747
378405743 3269785
378405740 3269786
378405763 3269757
378405763 3269781
378405765 3269757
378405742 3269768
378405767 3269751
378405763 3269741
378405738 3269730
378405749 3269739
378405745 3269733
378405745 3269759
378405764 3269778
378405741 3269729
378405759 3269755
3784057...

output:

Yes
378405734.000 3269728.000 378405736.000 3269730.000
378405734.000 3269732.000 378405736.000 3269734.000
378405734.000 3269736.000 378405736.000 3269738.000
378405734.000 3269740.000 378405736.000 3269742.000
378405734.000 3269744.000 378405736.000 3269746.000
378405734.000 3269748.000 378405736....

result:

ok OK

Test #13:

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

input:

100
11771 17392
11771 17393
11770 17393
11771 17394
11772 17392
11772 17393
11769 17393
11773 17393
11769 17392
11768 17392
11769 17394
11773 17392
11768 17391
11767 17391
11767 17392
11774 17393
11766 17391
11774 17392
11766 17390
11770 17394
11771 17395
11769 17391
11774 17391
11771 17396
11770 17...

output:

Yes
11761.000 17387.000 11762.000 17388.000
11762.000 17386.000 11763.000 17387.000
11762.000 17388.000 11763.000 17389.000
11762.500 17390.000 11763.500 17391.000
11762.000 17386.000 11764.000 17388.000
11763.000 17389.000 11764.000 17390.000
11762.000 17389.000 11764.000 17391.000
11764.000 17390....

result:

ok OK

Test #14:

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

input:

410
380814730 2133815
380814730 2133814
380814729 2133814
380814731 2133814
380814731 2133815
380814731 2133816
380814729 2133813
380814732 2133816
380814730 2133816
380814728 2133814
380814732 2133817
380814731 2133813
380814732 2133813
380814732 2133812
380814728 2133815
380814733 2133816
38081473...

output:

Yes
380814715.000 2133817.000 380814717.000 2133819.000
380814717.000 2133813.000 380814718.000 2133814.000
380814717.000 2133816.000 380814718.000 2133817.000
380814717.000 2133818.000 380814718.000 2133819.000
380814718.000 2133808.000 380814719.000 2133809.000
380814718.000 2133811.000 380814719....

result:

ok OK

Test #15:

score: 0
Accepted
time: 3ms
memory: 1584kb

input:

1106
31879487 28769582
31879486 28769582
31879487 28769581
31879486 28769581
31879486 28769583
31879487 28769583
31879487 28769580
31879488 28769580
31879488 28769583
31879485 28769582
31879488 28769579
31879485 28769583
31879488 28769582
31879486 28769580
31879486 28769584
31879486 28769585
3187948...

output:

Yes
31879452.000 28769574.000 31879471.000 28769593.000
31879471.000 28769572.000 31879472.000 28769573.000
31879466.000 28769574.000 31879472.000 28769580.000
31879461.000 28769582.000 31879472.000 28769593.000
31879471.000 28769594.000 31879472.000 28769595.000
31879472.000 28769573.000 31879473.0...

result:

ok OK

Test #16:

score: 0
Accepted
time: 4ms
memory: 1600kb

input:

1682
199151236 118971535
199151236 118971534
199151236 118971533
199151236 118971532
199151237 118971533
199151237 118971534
199151238 118971534
199151238 118971535
199151237 118971535
199151236 118971536
199151235 118971534
199151239 118971535
199151235 118971536
199151239 118971536
199151240 11897...

output:

Yes
199151198.000 118971523.000 199151213.000 118971538.000
199151213.000 118971523.000 199151214.000 118971524.000
199151213.000 118971525.000 199151214.000 118971526.000
199151204.000 118971527.000 199151214.000 118971537.000
199151213.000 118971538.000 199151214.000 118971539.000
199151214.000 11...

result:

ok OK

Test #17:

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

input:

1120
66329602 172836461
66329603 172836461
66329604 172836461
66329604 172836460
66329603 172836460
66329602 172836462
66329601 172836462
66329602 172836460
66329602 172836459
66329601 172836461
66329601 172836460
66329602 172836463
66329600 172836461
66329603 172836463
66329603 172836459
66329603 1...

output:

Yes
66329582.000 172836451.000 66329583.000 172836452.000
66329582.000 172836450.000 66329584.000 172836452.000
66329584.000 172836450.000 66329585.000 172836451.000
66329583.000 172836451.000 66329585.000 172836453.000
66329585.000 172836450.000 66329586.000 172836451.000
66329585.000 172836452.000...

result:

ok OK

Test #18:

score: 0
Accepted
time: 5ms
memory: 1704kb

input:

2364
14502323 4917115
14502322 4917115
14502321 4917115
14502323 4917114
14502321 4917114
14502324 4917115
14502321 4917113
14502323 4917116
14502324 4917114
14502322 4917114
14502321 4917112
14502324 4917113
14502322 4917116
14502324 4917112
14502323 4917113
14502325 4917113
14502321 4917111
145023...

output:

Yes
14502285.000 4917114.000 14502286.000 4917115.000
14502284.000 4917114.000 14502287.000 4917117.000
14502287.000 4917113.000 14502288.000 4917114.000
14502287.000 4917115.000 14502288.000 4917116.000
14502287.000 4917114.000 14502289.000 4917116.000
14502288.000 4917116.000 14502289.000 4917117....

result:

ok OK

Test #19:

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

input:

1000
984711605 721217148
984711606 721217148
984711605 721217149
984711604 721217148
984711604 721217147
984711603 721217147
984711605 721217147
984711606 721217147
984711605 721217146
984711603 721217146
984711602 721217146
984711602 721217147
984711601 721217146
984711603 721217148
984711606 72121...

output:

Yes
984711585.000 721217149.000 984711586.000 721217150.000
984711582.000 721217151.000 984711586.000 721217155.000
984711577.000 721217138.000 984711587.000 721217148.000
984711586.000 721217149.000 984711587.000 721217150.000
984711583.000 721217151.000 984711587.000 721217155.000
984711587.000 72...

result:

ok OK

Test #20:

score: 0
Accepted
time: 4ms
memory: 1552kb

input:

2000
843557823 928504418
843557822 928504418
843557823 928504417
843557823 928504416
843557824 928504417
843557822 928504419
843557823 928504415
843557823 928504414
843557824 928504414
843557824 928504413
843557821 928504419
843557824 928504415
843557823 928504413
843557822 928504417
843557822 92850...

output:

Yes
843557795.000 928504409.000 843557796.000 928504410.000
843557796.000 928504409.000 843557797.000 928504410.000
843557796.000 928504411.000 843557797.000 928504412.000
843557797.000 928504408.000 843557798.000 928504409.000
843557797.000 928504410.000 843557798.000 928504411.000
843557795.000 92...

result:

ok OK

Test #21:

score: 0
Accepted
time: 8ms
memory: 1752kb

input:

3000
326952474 119559920
326952475 119559920
326952474 119559921
326952475 119559919
326952474 119559922
326952473 119559921
326952475 119559921
326952476 119559920
326952474 119559919
326952473 119559922
326952475 119559922
326952476 119559922
326952473 119559919
326952476 119559919
326952473 11955...

output:

Yes
326952447.000 119559932.000 326952448.000 119559933.000
326952448.000 119559920.000 326952449.000 119559921.000
326952438.000 119559911.000 326952449.000 119559922.000
326952448.000 119559925.000 326952449.000 119559926.000
326952445.000 119559927.000 326952449.000 119559931.000
326952449.000 11...

result:

ok OK

Test #22:

score: 0
Accepted
time: 7ms
memory: 1556kb

input:

3000
380232772 174172185
380232771 174172185
380232772 174172184
380232771 174172184
380232771 174172186
380232773 174172185
380232770 174172186
380232773 174172184
380232769 174172186
380232772 174172186
380232774 174172184
380232774 174172185
380232770 174172184
380232774 174172186
380232769 17417...

output:

Yes
380232734.000 174172183.000 380232735.000 174172184.000
380232731.000 174172178.000 380232736.000 174172183.000
380232735.000 174172184.000 380232736.000 174172185.000
380232735.000 174172178.000 380232737.000 174172180.000
380232736.000 174172181.000 380232737.000 174172182.000
380232736.000 17...

result:

ok OK

Test #23:

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

input:

3000
140198268 469838596
140198268 469838597
140198267 469838597
140198267 469838596
140198267 469838595
140198268 469838595
140198269 469838595
140198267 469838594
140198267 469838593
140198266 469838593
140198268 469838594
140198266 469838592
140198270 469838595
140198269 469838594
140198269 46983...

output:

Yes
140198235.000 469838577.000 140198238.000 469838580.000
140198238.000 469838576.000 140198239.000 469838577.000
140198238.000 469838580.000 140198239.000 469838581.000
140198232.000 469838582.000 140198239.000 469838589.000
140198234.000 469838590.000 140198239.000 469838595.000
140198234.000 46...

result:

ok OK

Test #24:

score: 0
Accepted
time: 3ms
memory: 1724kb

input:

3000
901816252 637962925
901816253 637962925
901816251 637962925
901816253 637962924
901816252 637962926
901816253 637962926
901816254 637962924
901816253 637962923
901816255 637962924
901816254 637962923
901816252 637962924
901816250 637962925
901816255 637962923
901816256 637962924
901816249 63796...

output:

Yes
901816220.000 637962926.000 901816221.000 637962927.000
901816221.000 637962924.000 901816222.000 637962925.000
901816221.000 637962926.000 901816222.000 637962927.000
901816221.500 637962928.000 901816222.500 637962929.000
901816221.000 637962929.000 901816222.000 637962930.000
901816222.000 63...

result:

ok OK

Test #25:

score: 0
Accepted
time: 7ms
memory: 1576kb

input:

3000
255021346 678545164
255021346 678545163
255021346 678545162
255021347 678545162
255021346 678545161
255021345 678545164
255021347 678545164
255021347 678545161
255021345 678545162
255021344 678545164
255021346 678545165
255021344 678545162
255021347 678545165
255021348 678545164
255021348 67854...

output:

Yes
255021310.000 678545155.000 255021311.000 678545156.000
255021310.000 678545147.000 255021312.000 678545149.000
255021306.000 678545150.000 255021312.000 678545156.000
255021310.000 678545157.000 255021312.000 678545159.000
255021312.000 678545146.000 255021313.000 678545147.000
255021312.000 67...

result:

ok OK

Test #26:

score: 0
Accepted
time: 7ms
memory: 1552kb

input:

3000
19944320 886552614
19944321 886552614
19944322 886552614
19944322 886552615
19944319 886552614
19944322 886552613
19944323 886552613
19944320 886552615
19944320 886552613
19944321 886552615
19944321 886552613
19944321 886552616
19944318 886552614
19944318 886552613
19944322 886552612
19944322 8...

output:

Yes
19944286.000 886552603.000 19944287.000 886552604.000
19944287.000 886552602.000 19944288.000 886552603.000
19944287.000 886552604.000 19944288.000 886552605.000
19944288.000 886552601.000 19944289.000 886552602.000
19944288.000 886552603.000 19944289.000 886552604.000
19944289.000 886552602.000...

result:

ok OK

Test #27:

score: 0
Accepted
time: 6ms
memory: 1744kb

input:

3000
81487100 672050647
81487099 672050647
81487099 672050646
81487101 672050647
81487101 672050646
81487102 672050647
81487100 672050646
81487098 672050647
81487100 672050648
81487103 672050647
81487102 672050646
81487101 672050648
81487098 672050648
81487103 672050648
81487099 672050645
81487097 6...

output:

Yes
81487064.000 672050660.000 81487066.000 672050662.000
81487066.000 672050658.000 81487067.000 672050659.000
81487066.000 672050660.000 81487067.000 672050661.000
81487066.000 672050662.000 81487067.000 672050663.000
81487067.000 672050643.000 81487068.000 672050644.000
81487067.000 672050658.000...

result:

ok OK

Test #28:

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

input:

3000
849715052 230047603
849715052 230047604
849715053 230047604
849715054 230047604
849715051 230047603
849715054 230047605
849715052 230047602
849715051 230047604
849715054 230047603
849715054 230047602
849715053 230047605
849715053 230047602
849715051 230047605
849715051 230047602
849715055 23004...

output:

Yes
849715016.000 230047602.000 849715017.000 230047603.000
849715017.000 230047602.000 849715018.000 230047603.000
849715017.000 230047604.000 849715018.000 230047605.000
849715014.000 230047593.000 849715019.000 230047598.000
849715018.000 230047599.000 849715019.000 230047600.000
849715018.000 23...

result:

ok OK

Test #29:

score: 0
Accepted
time: 4ms
memory: 1728kb

input:

3000
209530154 278800866
209530153 278800866
209530152 278800866
209530152 278800865
209530152 278800864
209530154 278800865
209530152 278800867
209530152 278800863
209530152 278800862
209530153 278800867
209530151 278800864
209530154 278800864
209530155 278800865
209530155 278800866
209530154 27880...

output:

Yes
209530114.000 278800856.000 209530115.000 278800857.000
209530116.000 278800856.000 209530117.000 278800857.000
209530117.500 278800857.000 209530118.500 278800858.000
209530117.000 278800858.000 209530118.000 278800859.000
209530117.000 278800860.000 209530118.000 278800861.000
209530118.000 27...

result:

ok OK

Test #30:

score: 0
Accepted
time: 3ms
memory: 1596kb

input:

1178
12036052 24560933
21423541 11553906
22039558 4415857
23774109 25917119
22044001 13002902
31309918 29279529
8964688 15596053
11410338 12655701
30962336 24981123
23719511 23001628
32303421 20203888
27683917 11732630
6617793 24802588
5498165 32274901
31289416 9043570
15258992 14700379
12898925 104...

output:

Yes
-15341327.000 5264799.000 35483.000 20641609.000
-3057894.000 6374819.000 89718.000 9522431.000
-5510335.000 19249061.000 111357.000 24870753.000
-17161747.000 14473206.000 163594.000 31798547.000
-12726275.000 8336982.000 207875.000 21271132.000
-7985531.000 7203233.000 324988.000 15513752.000
...

result:

ok OK

Test #31:

score: 0
Accepted
time: 4ms
memory: 1752kb

input:

1640
136484178 126444841
333101398 24563753
71900946 274700249
342347449 78130816
137545314 249684257
3978345 197411412
351325646 34261775
114797111 24597769
204418733 80935388
253315894 323061249
275452404 23866183
300224575 181211404
210308333 247063610
232250470 250178870
73813893 171299008
14893...

output:

Yes
-61468021.000 279861255.000 153556.000 341482832.000
-80207880.000 105654059.000 716070.000 186578009.000
-44424733.000 186122374.000 1284543.000 231831650.000
-220020633.000 133142114.000 1484470.000 354647217.000
-279332258.000 48746767.000 2152967.000 330231992.000
-137990562.000 203932985.00...

result:

ok OK

Test #32:

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

input:

1068
22972267 15624488
3609926 352020
15859748 942114
4129039 13232083
5255597 2745286
14744090 13828379
6721218 20429790
21615183 6393625
14867543 7106305
11670448 15856912
17239714 9145856
4801574 1380878
14742712 10568492
10788638 11349169
3274001 20392589
17512458 1229743
11271738 17261101
69220...

output:

Yes
-10299915.000 2215458.000 50295.000 12565668.000
-7552496.000 11926922.000 96811.000 19576229.000
-7605761.000 6396728.000 106964.000 14109453.000
-7907537.000 601518.000 109368.000 8618423.000
-17001135.000 3576083.000 123114.000 20700332.000
-5866124.000 7469541.000 185421.000 13521086.000
174...

result:

ok OK

Test #33:

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

input:

2346
5106504 12992174
28324161 23077950
31282743 28091380
15471270 7172663
5834371 27697056
30571017 29290634
10984757 5646217
25467203 13831678
19375353 25171512
29760131 17759277
27811534 7932009
24724810 620438
33227130 7646942
25885038 10977438
7953540 30531147
1580379 12094874
4779928 20164107
...

output:

Yes
-17397538.000 947600.000 8399.000 18353537.000
-4898653.000 4079793.000 18236.000 8996682.000
-16492448.000 12891034.000 53869.000 29437351.000
-3271512.000 31427108.000 70703.000 34769323.000
-18204773.000 5108487.000 84963.000 23398223.000
-1789431.000 21456162.000 148194.000 23393787.000
-105...

result:

ok OK

Test #34:

score: 0
Accepted
time: 4ms
memory: 1660kb

input:

3000
683106201 983926110
843148391 805989213
836994236 936775150
365544627 182465452
971191966 454024291
324209406 160614301
221579201 265101387
323328424 687447836
370817474 204756248
531455117 722397735
407043762 8442038
993889971 529650114
811679540 832460203
211643757 811851921
74551573 64978210...

output:

Yes
-384563693.000 149154479.000 370440.000 534088612.000
-229834346.000 342869570.000 788567.000 573492483.000
-544058723.000 213513096.000 1096307.000 758668126.000
-310020867.000 186784266.000 2411667.000 499216800.000
-154800305.000 478107642.000 2971899.000 635879846.000
-14450642.000 884211316...

result:

ok OK

Test #35:

score: 0
Accepted
time: 4ms
memory: 1572kb

input:

3000
666015912 944186906
559506019 69880292
334305525 858767592
260009982 538399886
297439837 121287219
548720363 311940451
791919679 387558470
538097110 777349827
413142538 880728370
962786801 744372206
996002495 642091949
840969860 218092379
130107154 232228642
905230983 754847989
856665759 449863...

output:

Yes
-333069419.000 366456382.000 1125197.000 700650998.000
-672490698.000 103751121.000 1621752.000 777863571.000
-449726365.000 514333602.000 1917370.000 965977337.000
-322614679.000 174200286.000 2686604.000 499501569.000
-256362707.000 342422323.000 2791516.000 601576546.000
-360225271.000 538094...

result:

ok OK

Test #36:

score: 0
Accepted
time: 7ms
memory: 1564kb

input:

3000
899219025 883166269
252416949 807118950
58545263 784658716
507922984 120077805
640190744 31950566
452226800 648461331
662629882 782992198
996084861 162035735
774449765 586698284
162697507 106589626
995069394 35550283
92948378 753494977
850163289 708771226
545079679 929941109
337684793 74650580
...

output:

Yes
-459106676.000 507358630.000 873507.000 967338813.000
-14226711.000 802408648.000 1602422.000 818237781.000
-99253211.000 812306451.000 2648775.000 914208437.000
-108467593.000 677523354.000 4689421.000 790680368.000
-823116264.000 110838579.000 5703734.000 939658577.000
-484306069.000 345753096...

result:

ok OK

Test #37:

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

input:

3000
429041923 989570855
498826239 265614730
31752237 670873303
752188766 531419142
728334407 724514897
396132770 325253757
518301099 927683516
31829507 124485601
258994250 149933106
668897134 547511143
450218328 636666376
939805041 457992850
217565517 81722057
719531799 986010199
427017597 15671367...

output:

Yes
-240469946.000 579049852.000 476773.000 819996571.000
-150895789.000 375215717.000 702264.000 526813770.000
-287836725.000 510462633.000 1014515.000 799313873.000
-181712905.000 641069285.000 1319828.000 824102018.000
-585186059.000 53170510.000 1951325.000 640307894.000
-416553397.000 274890961...

result:

ok OK

Test #38:

score: 0
Accepted
time: 6ms
memory: 1764kb

input:

2350
669921077 534606025
552118333 864198237
782904332 559420536
959934513 22425261
533913163 693669933
579655813 146503402
11610899 931837076
82393253 239182467
164866246 882450737
786994205 79179134
100191130 979339386
1287777 423231449
188654873 474544247
913211914 630669045
152620566 487333040
6...

output:

Yes
-225977729.000 247967648.000 1234082.000 475179459.000
-406462013.000 423231449.000 2211755.000 831905217.000
-437876187.000 4629685.000 2627895.000 445133767.000
-132932103.000 775872253.000 2927004.000 911731360.000
-365384127.000 121564903.000 3935479.000 490884509.000
-663819482.000 11807122...

result:

ok OK

Test #39:

score: 0
Accepted
time: 3ms
memory: 1664kb

input:

2772
133522836 531726711
780626175 498140109
846829644 644666632
95506593 586594761
681984762 665722293
472789396 189731192
58567055 683091213
882951886 830403131
593170977 50295650
487567270 661280887
514756971 953539148
356708952 579557396
899493708 161785126
67805317 806856449
223880516 60460432
...

output:

Yes
-440460907.000 92897769.000 842229.000 534200905.000
-219165341.000 79960811.000 1474291.000 300600443.000
-688003554.000 271460618.000 2049037.000 961513209.000
-254716460.000 612957321.000 2755079.000 870428860.000
-141918750.000 130391081.000 3316344.000 275626175.000
-467876393.000 103068667...

result:

ok OK

Test #40:

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

input:

2206
957795769 672280342
652243290 302901367
944707345 546396328
355709391 601189703
611957341 88239586
406708314 881483524
564332431 12102240
478093918 254412675
583773317 409331377
262325506 994431965
141499498 527135978
803077551 498327548
387123766 678596723
103374687 766707876
342350717 1124364...

output:

Yes
-263839126.000 239845786.000 565218.000 504250130.000
-443695422.000 34441169.000 2567891.000 480704482.000
-612562009.000 349088470.000 3057484.000 964707963.000
-254825068.000 228618955.000 3799759.000 487243782.000
-397563066.000 271998871.000 4928983.000 674490920.000
-111801643.000 64523573...

result:

ok OK

Test #41:

score: 0
Accepted
time: 3ms
memory: 1736kb

input:

2628
389685415 594223296
984795236 580001910
69984840 216587835
740542921 957664596
208732802 147643622
602750930 558196865
6048763 287466399
505775712 578287422
364564242 369623336
224061783 783665096
47495049 177271623
683382634 359411102
282948812 319946347
978450856 558245114
918096566 126955568...

output:

Yes
-498242827.000 121068808.000 1427902.000 620739537.000
-182522748.000 36222446.000 1738474.000 220483668.000
-418612436.000 518377357.000 2367251.000 939357044.000
-563454377.000 182287165.000 2648005.000 748389547.000
-587085617.000 199679881.000 2669827.000 789435325.000
-142888428.000 3864301...

result:

ok OK

Test #42:

score: 0
Accepted
time: 4ms
memory: 1752kb

input:

2076
399065671 442779788
743637008 949773962
12395294 34908944
365105274 981384389
587409243 284397432
176015319 809805811
353318436 984291711
111221472 886727844
965941359 636204219
403173736 504088293
87519414 53689170
732783010 572873469
816893520 495899392
168141862 96767679
246085357 464027569
...

output:

Yes
-52060323.000 12384446.000 267492.000 64712261.000
-297674495.000 263691280.000 863168.000 562228943.000
-235556723.000 401105964.000 1712378.000 638375065.000
-591222568.000 49631037.000 2426579.000 643280184.000
-426084079.000 29500249.000 2823548.000 458407876.000
-148671960.000 117420592.000...

result:

ok OK

Test #43:

score: 0
Accepted
time: 6ms
memory: 1752kb

input:

2498
280903830 174718425
813670529 238629463
283725484 38309897
114298365 455529619
747986651 461550776
306370695 341343058
189794912 223957421
294431206 396553413
804251214 799008642
582841885 687146161
261572574 861421289
361344077 390450552
752480589 501423163
613957692 208687502
74581181 6550971...

output:

Yes
-258814548.000 385211559.000 1455449.000 645481556.000
-162296895.000 508781501.000 1791065.000 672869461.000
-278291151.000 193122797.000 3368985.000 474782933.000
-66492102.000 776081476.000 3756840.000 846330418.000
-85240422.000 692481557.000 3965490.000 781687469.000
-279203495.000 67764667...

result:

ok OK

Test #44:

score: 0
Accepted
time: 4ms
memory: 1752kb

input:

2934
330167197 653129937
604961193 173412303
322404584 140056422
693154888 970034900
575366968 384136343
80551344 152808593
83601607 848405462
55404928 431095245
311370387 563069304
324637057 621253420
541290736 162038821
159000468 790331120
96262616 631484979
899280377 620848473
130427946 693611640...

output:

Yes
-160531763.000 798241990.000 1439935.000 960213688.000
-40883238.000 394231984.000 2684508.000 437799730.000
-136838947.000 298535401.000 3448279.000 438822627.000
-35398161.000 368419538.000 3881644.000 407699343.000
-1719081.000 249881205.000 4652172.000 256252458.000
-610212110.000 270586525....

result:

ok OK

Test #45:

score: 0
Accepted
time: 5ms
memory: 1580kb

input:

2368
856962170 568179359
512435279 573981782
143300231 765081536
101674855 229932928
184648255 757186803
368591572 439210768
314838186 757405435
904166958 415286366
207199209 338451563
318724290 816434416
206773578 235641446
340809201 837557810
748280615 296150215
239166950 348118255
233484969 79462...

output:

Yes
-357084136.000 199918100.000 119282.000 557121518.000
-41655178.000 189069462.000 1086869.000 231811509.000
-209523190.000 732395753.000 3252779.000 945171722.000
-359812962.000 71795686.000 4166195.000 435774843.000
-808379027.000 138049357.000 5202659.000 951631043.000
-77250406.000 611107881....

result:

ok OK

Test #46:

score: 0
Accepted
time: 3ms
memory: 1764kb

input:

2804
874513459 381478591
112802727 268783767
998148331 746740649
44890934 940256360
575830494 170636795
33853513 33905016
926736050 604443462
597296525 182482179
30125759 305024696
903302305 439333735
6285182 240558618
368382170 237163316
836857326 77038340
685163950 633917613
88784933 419758571
407...

output:

Yes
-43500537.000 122713621.000 1269597.000 167483755.000
-255339607.000 486671979.000 1599388.000 743610974.000
-185580336.000 517543419.000 2244674.000 705368429.000
-41694713.000 829652979.000 2644836.000 873992528.000
-208785391.000 686282875.000 3536034.000 898604300.000
-489256566.000 30390526...

result:

ok OK

Test #47:

score: 0
Accepted
time: 5ms
memory: 1696kb

input:

2224
469555311 774606068
24361972 939396681
245196227 403455315
407705105 395972525
633815668 34551658
256206442 613560211
971113225 182777725
163157423 51104239
983473563 577886739
130189140 518315163
286610889 471757639
565050490 399212972
628596286 472440192
380733220 449882740
401360494 95561397...

output:

Yes
-665459866.000 66698631.000 287651.000 732446148.000
-435231618.000 374027778.000 1031055.000 810290451.000
-16401214.000 86057807.000 1421107.000 103880128.000
-31274066.000 416069964.000 2294490.000 449638520.000
-37803433.000 640405114.000 2799011.000 681007558.000
-633904888.000 81856576.000...

result:

ok OK

Test #48:

score: 0
Accepted
time: 3ms
memory: 1576kb

input:

2618
933433955 522011329
845775674 603699415
498645297 188329460
985819714 5857128
55699127 70687813
844784136 572652045
504398507 77702153
975614237 581176185
83535978 841238169
971961126 138364276
988188100 627362174
248796993 949934009
550410309 527416012
20018706 439344282
879519555 303750460
98...

output:

Yes
-473995440.000 416304081.000 2097802.000 892397323.000
-591159745.000 107696139.000 3335724.000 702191608.000
-175292690.000 518751410.000 4039117.000 698083217.000
-100153454.000 696102760.000 5176991.000 801433205.000
-641638829.000 240646412.000 6092758.000 888377999.000
-634560895.000 300053...

result:

ok OK

Test #49:

score: 0
Accepted
time: 5ms
memory: 1740kb

input:

2052
608532653 302981541
269702941 803607754
174716187 91286529
484031729 148170953
392034093 23176685
24848686 50513669
595214113 267333379
483145263 671916295
938869102 27989442
259602065 354235410
206266411 792055265
738739900 252787875
50253083 506153108
381456211 969158195
189169265 812996889
4...

output:

Yes
-81993886.000 702262314.000 372495.000 784628695.000
-476366245.000 64041357.000 716710.000 541124312.000
-523658974.000 207511891.000 1380660.000 732551525.000
-168685366.000 677187596.000 1608583.000 847481545.000
-598243455.000 208593602.000 3658141.000 810495198.000
-251819924.000 427195903....

result:

ok OK

Test #50:

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

input:

2474
451056557 875690289
4822039 191237344
44831807 867454157
401841859 740910161
805237333 426130401
172069550 218368873
611631390 973475424
273472975 124133897
122778549 521029592
154635724 26188695
853340763 183030191
807843527 301183899
975192707 314460943
447525559 458980286
680904337 152786414...

output:

Yes
-358943515.000 493998528.000 452209.000 853394252.000
-213354086.000 185608860.000 1557486.000 400520432.000
-266270443.000 683878841.000 3264309.000 953413593.000
-600129776.000 191237344.000 4822039.000 796189159.000
-18317478.000 900559075.000 5606409.000 924482962.000
-128039879.000 43650357...

result:

ok OK

Test #51:

score: 0
Accepted
time: 7ms
memory: 1604kb

input:

2924
871070968 375012729
461198291 661189068
358965255 802100813
559380743 374009444
295308859 869483642
286446724 961119666
543951460 90729205
641564712 242495204
330598076 910293316
551663022 618982555
634443826 800286914
510800990 790455831
514797467 247306864
353101895 773935396
629914984 838583...

output:

Yes
-643834499.000 301871099.000 379547.000 946085145.000
-286903554.000 97348238.000 1535207.000 385786999.000
-241357669.000 61476322.000 2038278.000 304872269.000
-44133600.000 21324571.000 2620167.000 68078338.000
-180456900.000 236470762.000 3316560.000 420244222.000
-639956415.000 344035454.00...

result:

ok OK

Test #52:

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

input:

2344
163543237 747367664
228766415 301960025
538372090 48115589
841550414 457534094
862248649 353236425
662947543 983798714
955128707 466205603
292453149 874111128
420249437 900813281
707860200 684760558
308189423 107471944
104788497 927073937
167629739 714756177
454669346 672637361
331168537 768582...

output:

Yes
-732769658.000 41770271.000 900718.000 775440647.000
-185960000.000 607079693.000 1607631.000 794647324.000
-848010198.000 10107486.000 3005858.000 861123542.000
-166777111.000 370585528.000 3389003.000 540751642.000
-231695611.000 283132998.000 3573103.000 518401712.000
-659713727.000 34066850....

result:

ok OK

Test #53:

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

input:

988
851382909 40118653
851382908 40118648
851382923 40118663
851382912 40118676
851382945 40118671
851382923 40118651
851382924 40118664
851382941 40118651
851382954 40118674
851382903 40118653
851382922 40118678
851382905 40118657
851382919 40118667
851382933 40118657
851382916 40118652
851382939 4...

output:

Yes
851382901.000 40118643.000 851382903.000 40118645.000
851382901.000 40118647.000 851382903.000 40118649.000
851382901.000 40118651.000 851382903.000 40118653.000
851382901.000 40118655.000 851382903.000 40118657.000
851382901.000 40118659.000 851382903.000 40118661.000
851382901.000 40118663.000...

result:

ok OK

Test #54:

score: 0
Accepted
time: 4ms
memory: 1740kb

input:

2000
241018020 288568153
241018031 288568140
241018052 288568101
241018029 288568060
241018040 288568153
241018039 288568118
241018054 288568075
241018039 288568080
241018019 288568126
241018058 288568143
241018045 288568074
241018058 288568097
241018026 288568087
241018038 288568115
241018021 28856...

output:

Yes
241018017.000 288568058.000 241018019.000 288568060.000
241018017.000 288568062.000 241018019.000 288568064.000
241018017.000 288568066.000 241018019.000 288568068.000
241018017.000 288568070.000 241018019.000 288568072.000
241018017.000 288568074.000 241018019.000 288568076.000
241018017.000 28...

result:

ok OK

Test #55:

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

input:

170
459989260 497002203
459989266 497002201
459989252 497002203
459989263 497002194
459989259 497002198
459989264 497002203
459989251 497002194
459989258 497002203
459989254 497002203
459989261 497002200
459989260 497002199
459989255 497002194
459989255 497002190
459989264 497002197
459989259 497002...

output:

Yes
459989248.000 497002189.000 459989250.000 497002191.000
459989248.000 497002193.000 459989250.000 497002195.000
459989248.000 497002197.000 459989250.000 497002199.000
459989248.000 497002201.000 459989250.000 497002203.000
459989248.000 497002205.000 459989250.000 497002207.000
459989249.000 49...

result:

ok OK

Test #56:

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

input:

180
400125567 423059125
400125570 423059126
400125566 423059138
400125566 423059136
400125571 423059145
400125565 423059143
400125571 423059139
400125570 423059142
400125561 423059131
400125572 423059130
400125564 423059140
400125568 423059134
400125565 423059129
400125565 423059127
400125571 423059...

output:

Yes
400125559.000 423059121.000 400125561.000 423059123.000
400125559.000 423059125.000 400125561.000 423059127.000
400125559.000 423059129.000 400125561.000 423059131.000
400125559.000 423059133.000 400125561.000 423059135.000
400125559.000 423059137.000 400125561.000 423059139.000
400125559.000 42...

result:

ok OK

Test #57:

score: 0
Accepted
time: 3ms
memory: 1552kb

input:

1280
841397122 99741629
841397119 99741612
841397164 99741619
841397133 99741606
841397133 99741632
841397160 99741631
841397106 99741619
841397133 99741624
841397104 99741607
841397130 99741631
841397151 99741608
841397123 99741624
841397148 99741623
841397152 99741625
841397112 99741625
841397147 ...

output:

Yes
841397102.000 99741605.000 841397104.000 99741607.000
841397102.000 99741609.000 841397104.000 99741611.000
841397102.000 99741613.000 841397104.000 99741615.000
841397102.000 99741617.000 841397104.000 99741619.000
841397102.000 99741621.000 841397104.000 99741623.000
841397102.000 99741625.000...

result:

ok OK

Test #58:

score: 0
Accepted
time: 3ms
memory: 1748kb

input:

1642
955215437 72831116
955215435 72831062
955215457 72831058
955215453 72831066
955215459 72831116
955215454 72831105
955215439 72831090
955215471 72831104
955215451 72831116
955215452 72831053
955215441 72831110
955215478 72831057
955215479 72831068
955215439 72831050
955215475 72831088
955215440 ...

output:

Yes
955215433.000 72831050.000 955215435.000 72831052.000
955215433.000 72831054.000 955215435.000 72831056.000
955215433.000 72831058.000 955215435.000 72831060.000
955215433.000 72831062.000 955215435.000 72831064.000
955215433.000 72831066.000 955215435.000 72831068.000
955215433.000 72831070.000...

result:

ok OK

Test #59:

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

input:

1000
339769684 356922348
339769688 356922316
339769665 356922351
339769669 356922301
339769681 356922301
339769670 356922356
339769687 356922303
339769675 356922355
339769686 356922360
339769684 356922306
339769687 356922369
339769663 356922343
339769678 356922300
339769681 356922363
339769676 35692...

output:

Yes
339769661.000 356922297.000 339769663.000 356922299.000
339769661.000 356922301.000 339769663.000 356922303.000
339769661.000 356922305.000 339769663.000 356922307.000
339769661.000 356922309.000 339769663.000 356922311.000
339769661.000 356922313.000 339769663.000 356922315.000
339769661.000 35...

result:

ok OK

Test #60:

score: 0
Accepted
time: 5ms
memory: 1588kb

input:

2310
471261611 788524318
471261610 788524369
471261614 788524531
471261614 788524360
471261615 788524431
471261609 788524424
471261612 788524320
471261611 788524475
471261610 788524336
471261613 788524490
471261618 788524430
471261610 788524334
471261610 788524356
471261611 788524345
471261614 78852...

output:

Yes
471261608.000 788524316.000 471261609.000 788524317.000
471261608.000 788524318.000 471261609.000 788524319.000
471261608.000 788524320.000 471261609.000 788524321.000
471261608.000 788524322.000 471261609.000 788524323.000
471261608.000 788524324.000 471261609.000 788524325.000
471261608.000 78...

result:

ok OK