QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#83008#3647. Paper Snowflakesxiaowuc1AC ✓136ms22984kbC++172.0kb2023-03-01 03:37:032023-03-01 03:37:03

详细

Test #1:

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

input:

4 2 20
19 17 11 7
1 6

output:

5 13 2

result:

ok single line: '5 13 2'

Test #2:

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

input:

1 1 10
9
0

output:

8 2

result:

ok single line: '8 2'

Test #3:

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

input:

1 2 1000000000000000000
500000000000000000
0 500000000000000000

output:

0 1000000000000000000 0

result:

ok single line: '0 1000000000000000000 0'

Test #4:

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

input:

1 1 2
1
0

output:

0 2

result:

ok single line: '0 2'

Test #5:

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

input:

1 1 2
1
1

output:

2 0

result:

ok single line: '2 0'

Test #6:

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

input:

1 2 2
1
0 1

output:

0 2 0

result:

ok single line: '0 2 0'

Test #7:

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

input:

1 3 2
1
0 1 2

output:

0 2 0 0

result:

ok single line: '0 2 0 0'

Test #8:

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

input:

1 5 1000000
1
0 1 2 3 4

output:

0 1 1 1 1 999996

result:

ok single line: '0 1 1 1 1 999996'

Test #9:

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

input:

1 6 1000000000000000000
999999999999999999
0 1 2 999999999999999998 999999999999999999 1000000000000000000

output:

999999999999999998 2 0 0 0 0 0

result:

ok single line: '999999999999999998 2 0 0 0 0 0'

Test #10:

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

input:

1 6 1000000000000000000
1
0 1 2 999999999999999998 999999999999999999 1000000000000000000

output:

0 1 1 999999999999999996 2 0 0

result:

ok single line: '0 1 1 999999999999999996 2 0 0'

Test #11:

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

input:

2 6 1000000000000000000
999999999999999999 999999999999999998
0 1 2 999999999999999998 999999999999999999 1000000000000000000

output:

0 3 1 999999999999999996 0 0 0

result:

ok single line: '0 3 1 999999999999999996 0 0 0'

Test #12:

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

input:

2 6 1000000000000000000
999999999999999999 117
0 1 2 999999999999999998 999999999999999999 1000000000000000000

output:

999999999999999998 2 0 0 0 0 0

result:

ok single line: '999999999999999998 2 0 0 0 0 0'

Test #13:

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

input:

1 5 6
3
-5 -2 -1 0 13

output:

0 0 0 0 6 0

result:

ok single line: '0 0 0 0 6 0'

Test #14:

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

input:

3 2 16
11 5 2
9 12

output:

16 0 0

result:

ok single line: '16 0 0'

Test #15:

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

input:

10 1 50
49 46 37 28 25 21 20 19 9 5
45

output:

50 0

result:

ok single line: '50 0'

Test #16:

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

input:

3 7 16
13 10 4
4 6 11 13 15 16 17

output:

12 4 0 0 0 0 0 0

result:

ok single line: '12 4 0 0 0 0 0 0'

Test #17:

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

input:

2 4 9
5 4
7 8 11 15

output:

9 0 0 0 0

result:

ok single line: '9 0 0 0 0'

Test #18:

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

input:

10 10 48
44 42 39 38 36 35 34 21 17 4
10 18 20 21 23 26 30 34 57 63

output:

48 0 0 0 0 0 0 0 0 0 0

result:

ok single line: '48 0 0 0 0 0 0 0 0 0 0'

Test #19:

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

input:

10 9 47
43 41 36 16 13 12 9 7 6 5
-4 6 15 21 22 41 52 53 66

output:

25 20 2 0 0 0 0 0 0 0

result:

ok single line: '25 20 2 0 0 0 0 0 0 0'

Test #20:

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

input:

9 6 45
41 39 37 29 25 19 18 6 4
6 12 29 32 42 52

output:

45 0 0 0 0 0 0

result:

ok single line: '45 0 0 0 0 0 0'

Test #21:

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

input:

8 3 39
33 16 15 14 11 6 5 4
25 29 42

output:

39 0 0 0

result:

ok single line: '39 0 0 0'

Test #22:

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

input:

6 7 28
25 19 14 9 8 4
4 5 11 13 15 26 34

output:

28 0 0 0 0 0 0 0

result:

ok single line: '28 0 0 0 0 0 0 0'

Test #23:

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

input:

65 91 61297
61271 60827 59695 59295 58861 58704 58692 57665 54625 52829 51892 50802 50199 50107 49031 48254 48216 47913 47133 46963 46962 46093 43942 43591 43566 42526 41754 41650 37649 36487 35913 34597 32729 30830 27883 26814 25173 24581 24560 22742 21219 20665 18637 17307 16307 14625 14485 14324 ...

output:

2708 5447 154 2795 2070 1665 6148 7925 1991 1428 2430 5636 2520 10286 3412 4318 364 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

result:

ok single line: '2708 5447 154 2795 2070 1665 6...0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0'

Test #24:

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

input:

35 51 29117
28130 26657 26558 26339 25346 24508 23825 23335 21944 20800 20738 20255 19788 17587 16271 15846 15792 15058 14634 13889 13212 12633 8296 7859 5388 5335 4601 4506 3430 3156 2537 2008 1850 1675 1310
1004 1465 1563 2417 2707 2882 2939 5147 6001 6042 6219 7401 7809 8847 9125 9632 10318 11215...

output:

19408 719 98 1728 290 175 57 2942 3266 118 316 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

result:

ok single line: '19408 719 98 1728 290 175 57 2...0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0'

Test #25:

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

input:

11 22 2692
2265 1972 1727 1546 1447 1053 1033 759 533 368 194
164 252 344 407 474 677 710 735 876 1290 1323 1413 1715 1843 2217 2233 2241 2271 2364 2500 2749 2916

output:

1538 460 458 196 40 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

result:

ok single line: '1538 460 458 196 40 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0'

Test #26:

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

input:

17 89 9186
8976 8902 8456 8103 8024 7808 7694 7679 7483 7475 5147 4474 3757 3653 1730 977 19
61 241 372 400 444 569 641 665 690 701 886 1010 1186 1199 1232 1244 1470 1676 1684 1753 1816 1836 1956 2084 2226 2290 2320 2342 2361 2414 2452 2740 3265 3408 3562 3670 3736 3802 3819 3977 4025 4241 4307 4398...

output:

61 680 527 100 132 375 98 24 25 11 185 124 176 13 33 12 226 206 8 69 63 20 120 228 426 192 90 66 57 159 114 984 547 143 154 108 66 66 21 474 144 648 198 273 462 27 28 80 143 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

result:

ok single line: '61 680 527 100 132 375 98 24 2...0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0'

Test #27:

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

input:

75 90 72515
70050 68305 68226 67475 66426 64909 64386 63310 62974 62144 61838 61287 61277 60886 58710 57965 57335 56837 56690 55080 53933 53363 53228 51144 51064 50042 48967 47615 46514 46193 45240 44638 44307 43980 43787 40958 39958 39066 38767 38722 37895 35833 34544 34278 32982 32885 32623 31550 ...

output:

70857 708 950 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

result:

ok single line: '70857 708 950 0 0 0 0 0 0 0 0 ...0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0'

Test #28:

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

input:

47 11 41340
40156 39560 39309 38458 35890 35630 34911 34544 34235 33906 33101 32822 29834 28082 27837 26913 26761 24627 24370 23870 20951 19805 19484 19109 18530 18143 17975 17112 16869 15354 15115 14829 14692 12368 11938 11697 10525 7659 5469 5100 1606 1406 1237 1093 862 751 175
2068 2792 5430 5714...

output:

20088 4936 14892 568 856 0 0 0 0 0 0 0

result:

ok single line: '20088 4936 14892 568 856 0 0 0 0 0 0 0'

Test #29:

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

input:

18 57 10582
10025 9876 9746 9252 8539 8395 6797 5929 5580 2641 1930 1878 1626 1339 1231 885 439 201
171 464 512 685 698 746 794 1088 1274 1336 1587 1853 2102 2170 3073 3125 3255 3481 3520 3547 4242 4444 4849 5135 5167 5780 5839 6566 6743 7206 7560 7770 7858 7871 8390 8415 8710 8806 9244 9343 9352 94...

output:

4484 1284 288 632 52 192 118 588 372 124 990 742 498 136 82 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

result:

ok single line: '4484 1284 288 632 52 192 118 5...0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0'

Test #30:

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

input:

85 64 82701
80514 80306 79702 79630 78997 78673 78591 78516 78075 77300 77196 75625 73647 72973 72559 70975 69673 69249 68160 67734 66211 64174 62680 61032 60851 60467 58521 56766 56702 56526 55740 55732 55389 55061 53999 52357 52324 52123 52073 51644 51300 50783 50552 50128 49117 48684 48098 46950 ...

output:

34975 46096 1630 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

result:

ok single line: '34975 46096 1630 0 0 0 0 0 0 0...0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0'

Test #31:

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

input:

36 74 29672
29412 29053 28826 28268 28009 27810 27608 27212 26439 23859 21868 21474 21322 21085 20003 18312 16631 15017 11947 9981 9416 9181 8756 8584 8375 8022 7977 6976 6131 5714 5653 5060 4484 3822 2776 1416
367 494 1027 1190 1886 3505 3533 3752 3781 3905 3928 4537 4965 6106 6459 6544 8255 8473 9...

output:

26630 690 1068 326 958 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

result:

ok single line: '26630 690 1068 326 958 0 0 0 0...0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0'

Test #32:

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

input:

89 30 87973
87940 87471 86574 85520 84183 83928 83581 81447 79886 79877 78443 76204 75502 72440 71774 71345 69375 67425 65038 63246 63203 62396 62295 61420 61117 61112 56845 56174 54272 53490 52299 52004 51715 50005 49944 48084 46075 44802 42861 39824 38401 37391 35879 34678 34354 33886 33022 32414 ...

output:

43115 8264 10125 26469 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

result:

ok single line: '43115 8264 10125 26469 0 0 0 0...0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0'

Test #33:

score: 0
Accepted
time: 75ms
memory: 14604kb

input:

54832 62997 189134028640978366
189130215823065459 189129957271127677 189114719267328118 189114533243430813 189104276344330213 189102033303258214 189101272600276093 189098983958980448 189098930257454195 189098552278807365 189096827913156433 189086862338075540 189081660545239950 189077109479271016 189...

output:

129166822308001410 4059023691108646 177047982947280 76591382828661 457168953177848 1085651514766291 311704976921759 267088226214610 829144607495150 19235349184674 318232439143578 852135456091224 1131984929358275 1147305908113187 3627282415967785 245809223058637 294278349062151 238310780484281 242798...

result:

ok single line: '129166822308001410 40590236911...0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0'

Test #34:

score: 0
Accepted
time: 59ms
memory: 15304kb

input:

76705 54979 592612335299401502
592603970051107803 592596459215825276 592592150703970238 592588054256031214 592586805908513969 592580209694952324 592579690836593320 592576168479997621 592574702677994915 592570064614304339 592567227315031972 592548617955238650 592518656913940160 592509209075108920 592...

output:

567856214073001640 1046472995478914 5746804917955160 3559850087165266 3915454143763996 4089932804614282 461369876371692 89963639369556 800470527205766 254912081636062 390954443344880 2125381720898336 926245465519988 329272998041742 31008060301254 358451534189800 175831871082618 106735255990764 82745...

result:

ok single line: '567856214073001640 10464729954...0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0'

Test #35:

score: 0
Accepted
time: 116ms
memory: 20296kb

input:

74586 93765 553528604388773037
553527551425815463 553524730909658651 553518018068239274 553516438729129287 553509627712831231 553509317916480514 553508361481531241 553505307255106477 553503586750424620 553500337332213542 553499445722806489 553498352066202007 553493198687239171 553490046253471189 553...

output:

334025883767908928 699969951613428 263252761455082 2612574922158800 1726058902832644 1481871542209831 932543046081218 3995310480667443 6482362706057270 799264031152878 4330717600228905 4052173431076930 5094755041582709 2191229300191447 4473248736605789 3959291878336262 4442372894549327 4012062263412...

result:

ok single line: '334025883767908928 69996995161...0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0'

Test #36:

score: 0
Accepted
time: 105ms
memory: 19264kb

input:

67025 90166 414060574913033365
414059046938953964 414041748724166845 414034259758224257 414013744620724346 414001508205778675 413980782792806788 413973114496781587 413960477606966040 413958594280597575 413954865465876242 413954499121755570 413953151151417162 413951037005360612 413937601866060867 413...

output:

353720176212555425 221520609479304 378860862590614 74033839678692 129310931480768 90468132451606 129216669623134 2689702641618472 727779068911842 121087822342530 110499048448544 865108993539734 873359455249158 1877044356512472 372297423936254 534133543003890 678214667066104 557981601663286 100961002...

result:

ok single line: '353720176212555425 22152060947...0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0'

Test #37:

score: 0
Accepted
time: 98ms
memory: 19240kb

input:

76689 83339 592326911388750987
592320705005718137 592319524131089366 592312955846155165 592309206823254699 592304151175851595 592300079075507910 592289430119094411 592261238841038690 592259219058521661 592254005164675706 592245546124525784 592242854838985919 592234392588283158 592223343004427426 592...

output:

324287063721692933 896823187734160 1216243215295358 2315255647058296 6740578587650214 4336136778306128 606816582160418 2165923787627980 218032149970062 3300909029903832 4472114451212794 6824366574342238 1514450681449558 951711822336722 2743099268018976 3435265119966060 1239788403103640 9792998009924...

result:

ok single line: '324287063721692933 89682318773...0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0'

Test #38:

score: 0
Accepted
time: 97ms
memory: 18864kb

input:

62259 91328 326140537174372682
326139697395625453 326134389377623371 326112064830972779 326097647156004363 326095712862783390 326094090138325310 326092676905332186 326080737074321626 326079381614179706 326068592723646385 326036933746457916 326029236213206210 326022075584334339 326019973449650705 326...

output:

324851558457671582 111199366587090 200211063021808 55869761169122 275113083634618 1214993316600 140455485604020 203616101730060 16919420014938 6279666826500 62641998993192 72976748427426 4997838200176 69060379317380 39349225397906 20599858943544 8473725516720 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok single line: '324851558457671582 11119936658...0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0'

Test #39:

score: 0
Accepted
time: 72ms
memory: 15500kb

input:

64961 64282 375982681133495569
375975297872845530 375974701629985677 375953876787777649 375946341676111995 375942532288952576 375941456965744242 375936802879119497 375936700932390725 375934161931088614 375932958924369788 375931807503085663 375911606056212889 375908774252257273 375901640287963261 375...

output:

45150324811576283 581612717894215 571057574899438 922817680798200 971352397071699 3108870490806676 1742705680750885 407995141189436 1270156591260772 519755088247328 1133286813620484 61283845533988 150954957209131 1647666367894891 2405943363346051 39097143778880 11094091657884 878365443006742 1658995...

result:

ok single line: '45150324811576283 581612717894...0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0'

Test #40:

score: 0
Accepted
time: 85ms
memory: 16564kb

input:

92506 55186 884091635184928469
884077695807617185 884061710060156034 884056773565087916 884056699681686406 884043266595183628 884033236465591935 884013634209254303 883997715228201010 883984442577176836 883977493361434892 883966831411538887 883966777763281092 883962967764818012 883957436810387916 883...

output:

448503422022087293 4880709828174334 5117124584768842 384191624439572 14499630570770986 16252706535332056 12194640302818706 821007312107650 2360542734408500 1451125876462112 203750144703398 17547608872127208 5533528341439624 4266189703617302 152528983504802 4233878275487196 11882295002669752 13652996...

result:

ok single line: '448503422022087293 48807098281...0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0'

Test #41:

score: 0
Accepted
time: 89ms
memory: 17652kb

input:

71533 75315 497218201414198369
497213977889338339 497207898192347128 497203604339602822 497191409809303824 497186406651539630 497167976545410798 497165616696471064 497164465548971871 497161912444442554 497156490970341075 497155506290140989 497154400128247092 497147275507929433 497145887322695318 497...

output:

119812476510923673 16962308874766 590223124126544 259766790127478 180323004493437 710811299418719 1135798971681985 98497829360828 95116149147459 40507461364588 12450542368041 28625655560446 371553512181148 65745422135245 104765271036957 214664415413853 65847744839817 506631864347093 744298912235809 ...

result:

ok single line: '119812476510923673 16962308874...0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0'

Test #42:

score: 0
Accepted
time: 101ms
memory: 19904kb

input:

85142 83605 748239330972556949
748211325315747648 748209837384615467 748206161033722719 748204687493262929 748203978358456522 748202444357567762 748188291231631739 748187063486267400 748174059735686951 748163604537202140 748154403287334789 748151267357438319 748148535361800422 748134620917592198 748...

output:

651443288212172807 802187854820264 21528707338365396 1680504923878790 152950179858026 2857390261752588 3837205993764752 890438353263412 1636564517628098 1530401018049834 8794967437818744 259033711345600 1396241347044746 7073207948081542 7155221473540848 514067891989346 5241451163540526 4180605514653...

result:

ok single line: '651443288212172807 80218785482...0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0'

Test #43:

score: 0
Accepted
time: 114ms
memory: 22964kb

input:

100000 100000 1000000000000000000
999991984782857751 999983045677646983 999973101215677225 999955283071228589 999954279501725544 999951941587121077 999943937103817897 999931946530805777 999930273080837430 999919199062009695 999887795252209687 999876795673076622 999867587857189406 999863564220086493 ...

output:

994355372384710910 685691344785152 245846039871716 639883861488188 174895365787706 231370907446970 145310019108548 125743558542048 368806684546080 86126093126192 131580730659520 185630556129728 126480915294452 403836951013922 299287518547518 125349288850854 18654139451560 94780725483314 189144638604...

result:

ok single line: '994355372384710910 68569134478...0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0'

Test #44:

score: 0
Accepted
time: 136ms
memory: 22704kb

input:

100000 100000 1000000000000000000
999990405522006988 999982740616230288 999976537115897378 999971033073209668 999968304680401048 999968257366593493 999962256463914832 999960061724942464 999941376967720563 999936489908329772 999936122898341897 999933410605524466 999927147865797524 999921823077555710 ...

output:

619581766943309824 7003459339786944 1848870429285404 8191825312867518 1246274555533378 640340726241430 6582811125899014 2700026374967192 2908616809527124 1602598614038104 18837302230443646 877929645107788 6522474402732662 21167501670865084 15763533492275390 5129437961853354 4378635337515314 55478732...

result:

ok single line: '619581766943309824 70034593397...0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0'

Test #45:

score: 0
Accepted
time: 103ms
memory: 22964kb

input:

100000 100000 1000000000000000000
999988634164197694 999944914387116640 999936567345523373 999929389192218572 999923305690625459 999909421884503456 999883871441853511 999876626249458210 999873787817744042 999868212622551880 999847515813878747 999839885304561184 999829474758546356 999815522092867412 ...

output:

244850207935721 62632655912012 2838825780798 15214997397997 20491848982727 41888835425100 3274379553506 8392806145025 10102577145881 15332845169379 119816003766040 151226115549580 12121085658299 1657719950356 6691189630123 19056859809612 11410002366008 62164633307205 133671041689797 160354775488718 ...

result:

ok single line: '244850207935721 62632655912012...0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0'

Test #46:

score: 0
Accepted
time: 123ms
memory: 22980kb

input:

100000 100000 1000000000000000000
999992992412845632 999979251719088200 999978506813692391 999972472323232177 999959592466355822 999959110846848812 999924477923778327 999914339744416280 999910516260564975 999898349335004465 999894802484451222 999894515464542761 999891382938870856 999891339225785195 ...

output:

908224614735976558 10574984889317114 87958690811036 110711119845306 1007974158179390 53517752060270 206899745968970 6087415667512138 195543727886244 889573587892378 6594055680202 413693400079332 1748418932203658 2276129248117642 3589858503705888 1336344664409600 1574784249654506 3451780016324036 778...

result:

ok single line: '908224614735976558 10574984889...0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0'

Test #47:

score: 0
Accepted
time: 122ms
memory: 22700kb

input:

100000 100000 1000000000000000000
999997854602432457 999973650780687813 999950779492028616 999946793941057697 999943508547769469 999903762677860154 999902981067712013 999893019005946660 999889087759195706 999880691742444747 999867329593036753 999864890777255631 999863784782524982 999863028355385133 ...

output:

645372316833859450 120657148598510 4272545612183446 989636838945593 2696042764408691 199592658030222 257562576378643 1597856853617006 7588730194582230 1242400420094969 3555267621058460 233807016687380 4223933004229766 1528227474221383 1912987613300201 2685438723024785 450569357673871 113438571448382...

result:

ok single line: '645372316833859450 12065714859...0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0'

Test #48:

score: 0
Accepted
time: 122ms
memory: 22916kb

input:

100000 100000 1000000000000000000
999975190117734293 999969767190176513 999969229683797342 999943135535787322 999932398661902257 999920061049385128 999919468498824250 999912751202523110 999909485766057409 999898019316812049 999889328720067694 999888838604790578 999880294578049596 999866068662956176 ...

output:

258507695773354762 668265919586906 498651091810332 371197745262498 3646954812761402 811382288959110 29196759088626 2460296466786378 1952904076176414 1005854546018622 508871590704944 4070845454312214 2571731306941998 688684384034076 783659512453588 3117827995770570 5621122813483362 2284803364933500 6...

result:

ok single line: '258507695773354762 66826591958...0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0'

Test #49:

score: 0
Accepted
time: 134ms
memory: 22984kb

input:

100000 100000 1000000000000000000
999998469559808370 999972933618656065 999965139756374000 999963098435959205 999957969708647005 999949795214443905 999938616355864524 999931534134217472 999924734773124675 999908280615676200 999882104562487579 999879882801108833 999877840728574841 999866273376464896 ...

output:

999412967404962368 350776279181564 171556295675316 64700020180752 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok single line: '999412967404962368 35077627918...0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0'

Test #50:

score: 0
Accepted
time: 121ms
memory: 22976kb

input:

100000 100000 1000000000000000000
999986326096299524 999976838929959108 999956851826275759 999955159731875294 999952050045783630 999947862373851883 999931425400076756 999927422689654389 999917945064394505 999916885404361960 999910360591714376 999906904243509393 999882081988344676 999875580295452916 ...

output:

989891812535251996 377837303880080 28768012450720 844892166906054 2735074195084896 198262382925944 489585769321742 424034596211562 142591938764398 12323663516360 226201580087766 42223981882836 1276998336520090 49694919580776 774138987109774 497995692919342 314965405366634 92264865377858 654602202520...

result:

ok single line: '989891812535251996 37783730388...0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0'

Test #51:

score: 0
Accepted
time: 116ms
memory: 22652kb

input:

100000 100000 1000000000000000000
999995794996065962 999984352657269217 999981194116570187 999979268541865321 999954060427317416 999952542321702136 999949209483563265 999943987861649607 999927553472976247 999917092829040159 999900207076413462 999867146158188365 999843149932985667 999834600952421408 ...

output:

887662688514433172 624590628655772 123724119050692 524067495637838 662801237016838 532917602702222 2313030883720736 640350437725104 1391133802882984 823609107162684 400640041408622 2761150168532052 1960291275053308 2549926516589952 897451581199652 1395269703415710 6161434719307080 1634287179498980 2...

result:

ok single line: '887662688514433172 62459062865...0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0'

Test #52:

score: 0
Accepted
time: 119ms
memory: 22916kb

input:

100000 100000 1000000000000000000
999999448164659326 999993786416458382 999984126078976141 999970531339892050 999961335390787496 999942549557524395 999933770762604056 999924745365197521 999918101542841720 999903457003062990 999896447082091216 999878460677773113 999867564476776044 999850662313909097 ...

output:

999989501814484606 7883982999618 2614202515776 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

result:

ok single line: '999989501814484606 78839829996...0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0'

Test #53:

score: 0
Accepted
time: 39ms
memory: 10944kb

input:

48610 34163 498151693099476898
498146033574113248 498136136499983113 498129291240000390 498129216925521336 498121384440294966 498107203780655089 498098675906156865 498083286748000772 498075247313943490 498063524012112630 498059903556774489 498058673207506535 498044274851572125 498043071378928054 498...

output:

0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok single line: '0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0'

Test #54:

score: 0
Accepted
time: 81ms
memory: 15728kb

input:

25625 89325 262598423187480638
262593758806294533 262592087952583962 262582459419801905 262579464965733281 262566604723199476 262554892779785823 262540519813811857 262540336291688557 262525279346140576 262524884623432292 262518600165496989 262517159689186352 262503733933175218 262495792389336843 262...

output:

43930240397446814 259909719409046 346754496326130 642784682454688 430745407988546 1669453749887542 52643539458990 162998287717169 385241103856845 705364001252312 87827475637493 368926007814515 2558405336058582 696380636662710 987653128920807 1191293644302519 128581602421345 411719063383787 108419628...

result:

ok single line: '43930240397446814 259909719409...0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0'

Test #55:

score: 0
Accepted
time: 82ms
memory: 16872kb

input:

42670 86649 437273978496675994
437228882347295083 437214900305769011 437213986182800612 437189509662749684 437184439238822507 437177252539329438 437165750997371202 437162975066689957 437124902039412091 437114290363637219 437109200529545478 437105533612817191 437097130308642923 437097098789758454 437...

output:

0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok single line: '0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0'

Test #56:

score: 0
Accepted
time: 60ms
memory: 10992kb

input:

68773 26187 704780520668100985
704777194264104757 704775953782157051 704761275579477494 704751251783613076 704748455601078932 704737177105513430 704727064479691115 704709283748289829 704698191694883511 704687880064339094 704684484525440507 704661878067786139 704631873084674952 704629850243064351 704...

output:

558374798923736845 5086005099091878 8853264354740706 4633415293223886 33102008063922402 899955507021472 5085107244839944 7630614737466958 2030802060153194 6230011186217458 6503382876450572 8732074318287328 1409484273319410 4333898022629246 2010722472218532 6070196908741316 9353612372584694 572129447...

result:

ok single line: '558374798923736845 50860050990...0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0'

Test #57:

score: 0
Accepted
time: 48ms
memory: 11424kb

input:

55096 34807 564619576207917411
564601049016864847 564544273863913042 564539267879611123 564536087846857832 564511462051327483 564507735152302743 564492848799572016 564489141902704749 564482520942949403 564481155631315474 564474685971875117 564473119218156369 564468558079861685 564467876398890987 564...

output:

0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok single line: '0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0'

Test #58:

score: 0
Accepted
time: 87ms
memory: 18432kb

input:

61338 87098 628589663173965662
628579116937600712 628527930725669623 628519203326478207 628517054480315686 628495929686919231 628494352455076713 628484580961999108 628476594583575915 628459215261093157 628459164319047374 628446187427260493 628444314239247168 628430065314614629 628405004197655715 628...

output:

627192662204032770 256068117310918 88394292084284 37109490582372 215354700755812 30968728838138 68141082814094 180145380989768 17359896650726 196065831574310 44422735373092 79870241702908 104032166853492 3599919033552 29185107010972 4357945552324 10285754774374 22328411344790 9311166686966 0 0 0 0 0...

result:

ok single line: '627192662204032770 25606811731...0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0'

Test #59:

score: 0
Accepted
time: 74ms
memory: 14528kb

input:

2321 93342 23776195635257392
23773262958359182 23773039416796270 23764858446985132 23752910072931230 23745103929385235 23744458789133296 23719812026283458 23717941255270237 23707558669201632 23691954023371991 23671900509338695 23665107570867453 23664652357083781 23646130842276914 23637093249967775 2...

output:

0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok single line: '0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0'

Test #60:

score: 0
Accepted
time: 72ms
memory: 14188kb

input:

91398 36565 936640100045599369
936629553288236855 936627189711553069 936613886247640592 936610762849764940 936610319227857266 936608682612984549 936601224794138350 936595604463433138 936583918977156336 936572942666380302 936561176164774623 936556561998385966 936551910655857544 936547399121101692 936...

output:

885129404211080177 18186646850295280 3333122360062756 2080561975295390 4729706710302130 65493283526364 1563579338706296 6533191114098142 2034014976676290 1607133249848606 263678405617190 620286439883948 891682184974664 2946961887885820 2100628165824770 2769411527412654 492346247113734 23246443052879...

result:

ok single line: '885129404211080177 18186646850...0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0'

Test #61:

score: 0
Accepted
time: 45ms
memory: 12316kb

input:

88370 24246 905616292312094252
905603978301842213 905585493897784988 905571947704641036 905564014675472926 905557264338198361 905539315169181207 905510606437382249 905503771852976305 905503153620750691 905499612388441853 905498066733366849 905495414085706332 905486418855456937 905470551372416170 905...

output:

0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok single line: '0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0'

Test #62:

score: 0
Accepted
time: 115ms
memory: 21064kb

input:

98310 86852 890054672122235846
890051372119159469 890040112791096411 890038105511799056 890036268595151533 890029054484840479 890020375346428383 890020052077911495 890005174409930094 890001598728821702 889994778745410416 889973798305175190 889970937892304471 889969999980026887 889967147551811619 889...

output:

82860391160096123 563845996850469 3210703919687603 955101349230423 4543052235161257 1144650356281372 5479961471962588 18380747316574646 7403986377283320 4057085563946226 5175913164672014 1870748374687999 375177692030715 6444413042882690 15495908051659454 6189705610240328 1449053656692104 55961388657...

result:

ok single line: '82860391160096123 563845996850...0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0'

Test #63:

score: 0
Accepted
time: 30ms
memory: 10156kb

input:

81134 11672 831461035706717959
831443762234047298 831434075124552210 831422297140715669 831402685815444809 831383844988802556 831376306356858806 831357896031055182 831351671114630179 831347772994415307 831342824747034043 831319623379473138 831315471360686183 831296562693013475 831294205211652209 831...

output:

0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok single line: '0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0'

Test #64:

score: 0
Accepted
time: 28ms
memory: 9260kb

input:

35482 28661 363612430726520401
363607105746068408 363606641514784380 363599201958206129 363594958993989219 363571686752553068 363566520917495317 363557324133065873 363549748030116421 363529212406457776 363520588607340834 363501942331853061 363499771846860512 363486653934060563 363463579910962247 363...

output:

5040787412988098 820795792039381 82885551509932 1023018549322355 4320762969616573 452367776940485 2446189329863204 4150992943977848 503188771190280 1602777625205410 1632814054738598 589736368307812 108023375482872 10293700760111 86257263796514 170055661644856 244946912641657 296622046409582 16747998...

result:

ok single line: '5040787412988098 8207957920393...0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0'

Test #65:

score: 0
Accepted
time: 48ms
memory: 10992kb

input:

16361 56846 167664320107605437
167663038166687376 167658840087251644 167650966850756377 167640578295868293 167631065966244210 167597115992741841 167590696046034162 167589975711311485 167584916512741453 167584326857254726 167582825029473529 167576002445787118 167575739196151651 167569687794861906 167...

output:

0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok single line: '0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0'

Test #66:

score: 0
Accepted
time: 98ms
memory: 20004kb

input:

72744 95784 745480522812355992
745479405340965507 745429053685573093 745381428455712251 745380237933503669 745373508137938842 745354533412944145 745341339472209409 745336801335790250 745307373881954019 745306225339417589 745303532783482686 745292154292698949 745291316374290186 745272951184872420 745...

output:

632533451162828592 1805461257170700 363965122335868 920260336645836 218255006741702 1045036847060902 1317541976024372 2254584599678242 308089796807888 684602343771240 453239643298008 5405524380390628 106908174024956 1803560760973858 2476174727312382 677031829695424 2059833926913854 112678141679448 7...

result:

ok single line: '632533451162828592 18054612571...0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0'

Test #67:

score: 0
Accepted
time: 49ms
memory: 12680kb

input:

42764 52377 438246031203027210
438230852700665468 438226993982598044 438217702748947007 438198728345641351 438197618226573609 438196581759185645 438191042224896697 438178037510497740 438174533093462306 438173398047049945 438120404299283824 438119760560078107 438116628380347081 438114984271741467 438...

output:

0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok single line: '0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0'

Test #68:

score: 0
Accepted
time: 94ms
memory: 18352kb

input:

84137 71263 862238340117543748
862201345322994724 862200372589185215 862178485059803740 862170964150380362 862164820946321330 862158813530115783 862150610972717423 862148177896825657 862142747021951935 862126910733674288 862125386484939445 862123928436061071 862110886954322794 862103437217218395 862...

output:

694769799469912562 608688214725396 873378969584899 4370388312659956 4559250778647267 326516853189945 2183022203895774 389312250170740 141535666834466 437911467858358 292887535229566 4066663206975367 593122019558256 278850925782544 3399984282991170 679479833719140 1509615486148885 2880362866083510 69...

result:

ok single line: '694769799469912562 60868821472...0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0'

Test #69:

score: 0
Accepted
time: 69ms
memory: 16500kb

input:

58787 71475 602443228749819821
602417725748590247 602409788949499343 602409089368981374 602408673681922622 602402733980557720 602393101172162119 602373958651177391 602338911520262158 602333619250415139 602309479899558502 602307102447362455 602299773737538709 602264281222529318 602262170242794764 602...

output:

0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok single line: '0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0'

Test #70:

score: 0
Accepted
time: 28ms
memory: 7012kb

input:

46967 5612 481312533854917455
481307264891488346 481299174379588251 481285463516213143 481277704428845174 481272573026323825 481268449087929225 481252030942031450 481247170582254512 481241715800892982 481238542841561532 481222694742820143 481204017069088283 481186653143875565 481173610548160564 4811...

output:

481137421814894187 175112040023268 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

result:

ok single line: '481137421814894187 17511204002...0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0'

Test #71:

score: 0
Accepted
time: 29ms
memory: 8088kb

input:

67732 3278 694109394264396078
694106558136013333 694102554631187979 694095491921729831 694094692816264256 694038520089285103 694038061470962805 694036067212385851 694035573880596644 694033946317399269 694028914003002166 694026789812795722 694022143823541241 694020070471274545 694004255372104555 6940...

output:

0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok single line: '0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0'

Test #72:

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

input:

1127 11083 11547346468800980
11524726280719544 11512865662296371 11500173360755038 11497264875431974 11484618205337825 11475304447501474 11467537845296311 11464110243123372 11461073739818902 11459039322204300 11450333160037191 11449446265973855 11449215115380418 11443239491016801 11430214968804328 1...

output:

8290499614390974 15139982699737 34759833761454 28587028552102 1771169676080 2622639946786 12825160710723 29607283942626 25519173959608 31751819864069 2139567537057 13132570233609 12224588487968 2300008862928 14258430836597 83060911049307 35109982267359 12021225842952 4196581647165 1244207993580 3211...

result:

ok single line: '8290499614390974 1513998269973...0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0'

Test #73:

score: 0
Accepted
time: 80ms
memory: 16628kb

input:

100000 100000 100001
100000 99999 99998 99997 99996 99995 99994 99993 99992 99991 99990 99989 99988 99987 99986 99985 99984 99983 99982 99981 99980 99979 99978 99977 99976 99975 99974 99973 99972 99971 99970 99969 99968 99967 99966 99965 99964 99963 99962 99961 99960 99959 99958 99957 99956 99955 99...

output:

100001 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

result:

ok single line: '100001 0 0 0 0 0 0 0 0 0 0 0 0...0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0'

Test #74:

score: 0
Accepted
time: 73ms
memory: 16600kb

input:

100000 100000 100000001
99999001 99998001 99997001 99996001 99995001 99994001 99993001 99992001 99991001 99990001 99989001 99988001 99987001 99986001 99985001 99984001 99983001 99982001 99981001 99980001 99979001 99978001 99977001 99976001 99975001 99974001 99973001 99972001 99971001 99970001 999690...

output:

100001 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000...

result:

ok single line: '100001 100000 100000 100000 10...0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0'

Test #75:

score: 0
Accepted
time: 76ms
memory: 16552kb

input:

100000 100000 1090658
1089658 1088659 1087661 1086664 1085667 1084670 1083673 1082676 1081680 1080685 1079690 1078696 1077703 1076710 1075718 1074727 1073736 1072746 1071757 1070768 1069780 1068792 1067804 1066817 1065831 1064845 1063859 1062873 1061887 1060902 1059918 1058935 1057953 1056972 105599...

output:

1 3 9 11 15 17 23 29 31 33 35 37 39 41 59 61 65 69 77 79 83 85 89 91 93 109 111 113 115 117 121 125 129 133 135 141 145 149 161 167 173 175 179 181 183 189 191 205 207 209 213 215 217 219 221 229 239 241 249 251 253 255 257 265 271 273 275 281 291 293 297 299 301 303 305 309 315 319 321 329 333 339 ...

result:

ok single line: '1 3 9 11 15 17 23 29 31 33 35 ...0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0'

Test #76:

score: 0
Accepted
time: 89ms
memory: 16608kb

input:

100000 100000 100000000000001
99999000000001 99998000000001 99997000000001 99996000000001 99995000000001 99994000000001 99993000000001 99992000000001 99991000000001 99990000000001 99989000000001 99988000000001 99987000000001 99986000000001 99985000000001 99984000000001 99983000000001 99982000000001 ...

output:

1068000001 709400000 719400000 2403500000 941600000 1069100000 2107500000 969800000 142300000 492400000 826000000 567400000 664400000 1209500000 1195800000 714100000 659300000 404500000 765800000 908800000 2718500000 263400000 579600000 667700000 168500000 160000000 316600000 355600000 198300000 184...

result:

ok single line: '1068000001 709400000 719400000... 1843200000 261000000 588400000'

Test #77:

score: 0
Accepted
time: 110ms
memory: 19788kb

input:

100000 100000 99997488473640
99996488473640 99995488473640 99994488473640 99993488473641 99992488473642 99991488473644 99990488473647 99989488473650 99988488473654 99987488473658 99986488473662 99985488473666 99984488473670 99983488473674 99982488473678 99981488473683 99980488473688 99979488473694 9...

output:

74423046 1031233892 160595918 98400000 2178600000 1015400000 3625400000 176900000 849300000 315800000 2320300000 147200000 978700000 363400000 736500000 1419800000 2355600000 1434200000 437700000 2519900000 746900000 838000000 54800000 229100000 2569700000 1038600000 174700000 340600000 2049700000 1...

result:

ok single line: '74423046 1031233892 160595918 ...86 285454714 151959524 77188446'

Test #78:

score: 0
Accepted
time: 131ms
memory: 22108kb

input:

100000 100000 99974981980880
99973981980880 99972981980889 99971981980906 99970981980923 99969981980940 99968981980966 99967981980996 99966981981027 99965981981061 99964981981097 99963981981137 99962981981181 99961981981235 99960981981296 99959981981362 99958981981428 99957981981496 99956981981574 9...

output:

99655231 127069338 56295556 155953647 736097367 156024405 15722506 294956897 418379201 417748337 213381742 635583554 461219838 198946647 547189950 168762119 780418566 619751074 555304395 342948619 1006068792 5270940 1045336234 277180715 1045607542 1780438982 819839058 765300000 234300000 1520000000 ...

result:

ok single line: '99655231 127069338 56295556 15...827078 142189920 23738292 63482'