QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#142543#1136. Carnival TicketsJasonwei#100 ✓484ms66408kbC++171000b2023-08-19 10:57:292024-07-04 02:40:09

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 11
Accepted

Test #1:

score: 11
Accepted
time: 0ms
memory: 3796kb

input:

df804a0e-e4b1-4b8d-a0f5-83401a72b5a3
2 1 1
500507564
799128524

output:

131b432f-1f84-4f8f-9d55-41e868a6bc5d
OK
298620960
0
0

result:

ok 

Test #2:

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

input:

df804a0e-e4b1-4b8d-a0f5-83401a72b5a3
6 1 1
61608452
195278272
791749371
76499624
794637514
476377982

output:

131b432f-1f84-4f8f-9d55-41e868a6bc5d
OK
1729378519
0
0
0
0
0
0

result:

ok 

Test #3:

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

input:

df804a0e-e4b1-4b8d-a0f5-83401a72b5a3
10 1 1
576978783
514927767
357501275
869156852
362970543
882043445
494153701
942024474
779095431
707543809

output:

131b432f-1f84-4f8f-9d55-41e868a6bc5d
OK
1873331942
0
0
0
0
0
0
0
0
0
0

result:

ok 

Test #4:

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

input:

df804a0e-e4b1-4b8d-a0f5-83401a72b5a3
80 1 1
593982665
321023513
482868026
426153594
598975331
279704644
504187707
997993130
835489161
5711838
383642542
896991209
133065342
425865263
149032351
462611275
259425073
900199227
258251923
888235498
305028903
521264131
27095365
42157235
730056566
798384208
...

output:

131b432f-1f84-4f8f-9d55-41e868a6bc5d
OK
18919508441
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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 

Test #5:

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

input:

df804a0e-e4b1-4b8d-a0f5-83401a72b5a3
300 1 1
239805936
797626881
420638810
237904102
232188977
310846368
821781473
190745833
199311990
259908864
139781642
167863942
48728614
982027194
4922053
284012728
365696967
544135204
253488363
392928481
41807005
761219264
781518893
221867670
83959163
134809751
...

output:

131b432f-1f84-4f8f-9d55-41e868a6bc5d
OK
73708899206
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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 

Test #6:

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

input:

df804a0e-e4b1-4b8d-a0f5-83401a72b5a3
1500 1 1
345003381
148237336
775997980
59293883
231269106
780765865
500098257
363323408
408333353
287931725
320106900
141371610
847512225
116129433
112658227
347013182
926549963
390889025
576958571
909269829
214723012
547648446
443356531
63166458
324404292
854910...

output:

131b432f-1f84-4f8f-9d55-41e868a6bc5d
OK
371128981881
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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 

Subtask #2:

score: 16
Accepted

Test #7:

score: 16
Accepted
time: 0ms
memory: 3776kb

input:

df804a0e-e4b1-4b8d-a0f5-83401a72b5a3
2 2 1
78791011 136413745
371064037 939649193

output:

131b432f-1f84-4f8f-9d55-41e868a6bc5d
OK
860858182
0 -1
-1 0

result:

ok 

Test #8:

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

input:

df804a0e-e4b1-4b8d-a0f5-83401a72b5a3
6 6 1
100644700 183525295 271589520 388623007 858346721 984904151
52152924 65524343 77102223 233942597 331800721 961494861
54466099 136845379 483732779 838382640 935832309 983824097
100853681 287600049 325835150 375487898 668222749 728211762
27896281 111275853 39...

output:

131b432f-1f84-4f8f-9d55-41e868a6bc5d
OK
2727881086
-1 -1 -1 -1 -1 0
-1 -1 -1 -1 -1 0
-1 -1 -1 -1 -1 0
0 -1 -1 -1 -1 -1
0 -1 -1 -1 -1 -1
0 -1 -1 -1 -1 -1

result:

ok 

Test #9:

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

input:

df804a0e-e4b1-4b8d-a0f5-83401a72b5a3
10 10 1
384973315 455938459 582063496 695771995 750880989 753228128 817432892 946654411 973780279 988124939
14792264 63790970 111177175 130437146 156520233 478517979 525349601 555140911 894776334 943823210
4278110 36905749 235585558 277143168 344214076 546871979 ...

output:

131b432f-1f84-4f8f-9d55-41e868a6bc5d
OK
4564307189
-1 -1 -1 -1 -1 -1 -1 -1 -1 0
0 -1 -1 -1 -1 -1 -1 -1 -1 -1
0 -1 -1 -1 -1 -1 -1 -1 -1 -1
-1 -1 -1 -1 -1 -1 -1 -1 -1 0
0 -1 -1 -1 -1 -1 -1 -1 -1 -1
0 -1 -1 -1 -1 -1 -1 -1 -1 -1
0 -1 -1 -1 -1 -1 -1 -1 -1 -1
-1 -1 -1 -1 -1 -1 -1 -1 -1 0
-1 -1 -1 -1 -1 -1...

result:

ok 

Test #10:

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

input:

df804a0e-e4b1-4b8d-a0f5-83401a72b5a3
80 80 1
6656878 8774410 16604532 30317293 32851663 36358401 56163985 60387151 83387222 92679804 104074429 105984555 115429151 121353431 123103405 147033772 178360737 188555900 191158107 200540308 203243592 204793270 224352699 231595901 239512664 252032379 2774200...

output:

131b432f-1f84-4f8f-9d55-41e868a6bc5d
OK
39376297182
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 0
-1 -1 -1 ...

result:

ok 

Test #11:

score: 0
Accepted
time: 12ms
memory: 5036kb

input:

df804a0e-e4b1-4b8d-a0f5-83401a72b5a3
300 300 1
1513890 4173101 5387615 22066941 24390014 27478059 28287500 30035073 32151500 34262059 41869839 44349853 46036489 48126958 50327542 53745026 57657245 68476773 69351633 69930308 77518661 78938249 79205434 83444783 83818998 84781437 85148842 89406362 9729...

output:

131b432f-1f84-4f8f-9d55-41e868a6bc5d
OK
149536936027
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -...

result:

ok 

Test #12:

score: 0
Accepted
time: 257ms
memory: 47644kb

input:

df804a0e-e4b1-4b8d-a0f5-83401a72b5a3
1500 1500 1
260262 592686 1102507 2772080 3459782 4179709 6364917 6594420 7049229 7527408 7692157 8008456 8116241 9679731 10748118 10772101 10920073 10967613 12598584 14535233 14623577 15983242 16747883 17772569 19687045 19832188 20011703 21578328 21743095 226566...

output:

131b432f-1f84-4f8f-9d55-41e868a6bc5d
OK
749489439632
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -...

result:

ok 

Subtask #3:

score: 14
Accepted

Test #13:

score: 14
Accepted
time: 0ms
memory: 3772kb

input:

df804a0e-e4b1-4b8d-a0f5-83401a72b5a3
4 4 3
0 1 1 1
0 1 1 1
0 1 1 1
0 0 0 1

output:

131b432f-1f84-4f8f-9d55-41e868a6bc5d
OK
6
2 -1 0 1
1 -1 0 2
0 -1 1 2
2 1 0 -1

result:

ok 

Test #14:

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

input:

df804a0e-e4b1-4b8d-a0f5-83401a72b5a3
2 2 1
0 0
0 1

output:

131b432f-1f84-4f8f-9d55-41e868a6bc5d
OK
1
0 -1
-1 0

result:

ok 

Test #15:

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

input:

df804a0e-e4b1-4b8d-a0f5-83401a72b5a3
10 10 5
0 0 0 0 1 1 1 1 1 1
0 1 1 1 1 1 1 1 1 1
0 0 0 1 1 1 1 1 1 1
0 0 1 1 1 1 1 1 1 1
0 0 0 0 0 0 1 1 1 1
0 0 0 0 0 0 1 1 1 1
0 0 0 0 0 0 1 1 1 1
0 0 1 1 1 1 1 1 1 1
0 0 0 0 0 0 1 1 1 1
0 0 0 0 0 0 1 1 1 1

output:

131b432f-1f84-4f8f-9d55-41e868a6bc5d
OK
25
4 3 2 1 -1 -1 -1 -1 -1 0
4 -1 -1 -1 -1 -1 0 1 2 3
4 3 2 -1 -1 -1 -1 -1 0 1
3 1 -1 -1 -1 -1 -1 0 2 4
4 3 2 1 0 -1 -1 -1 -1 -1
4 3 2 1 0 -1 -1 -1 -1 -1
2 1 0 -1 -1 -1 -1 -1 3 4
-1 -1 -1 -1 -1 0 1 2 3 4
0 -1 -1 -1 -1 -1 1 2 3 4
0 -1 -1 -1 -1 -1 1 2 3 4

result:

ok 

Test #16:

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

input:

df804a0e-e4b1-4b8d-a0f5-83401a72b5a3
80 80 40
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 ...

output:

131b432f-1f84-4f8f-9d55-41e868a6bc5d
OK
1600
39 38 37 36 35 34 33 32 31 30 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 0 1 2
39 38 37 36 35 34 33 32 3...

result:

ok 

Test #17:

score: 0
Accepted
time: 12ms
memory: 5444kb

input:

df804a0e-e4b1-4b8d-a0f5-83401a72b5a3
300 300 150
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

output:

131b432f-1f84-4f8f-9d55-41e868a6bc5d
OK
22500
149 148 147 146 145 144 143 142 141 140 139 138 137 136 135 134 133 132 131 130 129 128 127 126 125 124 123 122 121 120 119 118 117 116 115 114 113 112 111 110 109 108 107 106 105 104 103 102 101 100 99 98 97 96 95 94 93 92 91 90 89 88 87 86 85 84 83 82 ...

result:

ok 

Test #18:

score: 0
Accepted
time: 266ms
memory: 57368kb

input:

df804a0e-e4b1-4b8d-a0f5-83401a72b5a3
1500 1500 750
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

output:

131b432f-1f84-4f8f-9d55-41e868a6bc5d
OK
562500
749 748 747 746 745 744 743 742 741 740 739 738 737 736 735 734 733 732 731 730 729 728 727 726 725 724 723 722 721 720 719 718 717 716 715 714 713 712 711 710 709 708 707 706 705 704 703 702 701 700 699 698 697 696 695 694 693 692 691 690 689 688 687 6...

result:

ok 

Test #19:

score: 0
Accepted
time: 291ms
memory: 60228kb

input:

df804a0e-e4b1-4b8d-a0f5-83401a72b5a3
1500 1500 1000
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

output:

131b432f-1f84-4f8f-9d55-41e868a6bc5d
OK
750000
999 998 997 996 995 994 993 992 991 990 989 988 987 986 985 984 983 982 981 980 979 978 977 976 975 974 973 972 971 970 969 968 967 966 965 964 963 962 961 960 959 958 957 956 955 954 953 952 951 950 949 948 947 946 945 944 943 942 941 940 939 938 937 9...

result:

ok 

Test #20:

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

input:

df804a0e-e4b1-4b8d-a0f5-83401a72b5a3
100 100 100
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

output:

131b432f-1f84-4f8f-9d55-41e868a6bc5d
OK
4989
99 98 97 96 95 94 93 92 91 90 89 88 87 86 85 84 83 82 81 80 79 78 77 76 75 74 73 72 71 70 69 68 67 66 65 64 63 62 61 60 59 58 57 56 55 54 53 52 51 50 49 48 47 46 45 44 43 42 41 40 39 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 2...

result:

ok 

Test #21:

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

input:

df804a0e-e4b1-4b8d-a0f5-83401a72b5a3
10 10 10
0 0 0 0 0 0 1 1 1 1
0 0 0 0 0 0 1 1 1 1
0 0 0 0 0 0 0 1 1 1
0 0 0 1 1 1 1 1 1 1
0 0 0 0 0 1 1 1 1 1
0 0 0 0 0 0 0 1 1 1
0 0 0 0 0 0 1 1 1 1
0 0 0 0 0 1 1 1 1 1
0 0 0 0 0 1 1 1 1 1
0 0 0 1 1 1 1 1 1 1

output:

131b432f-1f84-4f8f-9d55-41e868a6bc5d
OK
47
9 8 7 6 5 4 0 1 2 3
9 8 7 6 5 4 0 1 2 3
9 8 7 6 5 4 3 0 1 2
9 8 7 0 1 2 3 4 5 6
9 8 2 1 0 3 4 5 6 7
7 6 5 3 2 1 0 4 8 9
6 5 3 2 1 0 4 7 8 9
4 3 2 1 0 5 6 7 8 9
4 3 2 1 0 5 6 7 8 9
0 1 2 3 4 5 6 7 8 9

result:

ok 

Test #22:

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

input:

df804a0e-e4b1-4b8d-a0f5-83401a72b5a3
10 10 9
0 0 0 0 0 0 0 1 1 1
0 0 0 0 0 0 1 1 1 1
0 0 0 0 0 0 1 1 1 1
0 0 0 1 1 1 1 1 1 1
0 0 0 1 1 1 1 1 1 1
0 0 0 0 0 0 0 1 1 1
0 0 0 0 1 1 1 1 1 1
0 0 0 0 0 1 1 1 1 1
0 0 0 0 0 0 0 1 1 1
0 0 0 0 0 1 1 1 1 1

output:

131b432f-1f84-4f8f-9d55-41e868a6bc5d
OK
45
8 7 6 5 4 3 2 -1 0 1
8 7 6 5 4 3 -1 0 1 2
8 7 6 5 4 -1 0 1 2 3
8 7 -1 0 1 2 3 4 5 6
8 6 -1 0 1 2 3 4 5 7
7 6 5 4 1 0 -1 2 3 8
2 1 0 -1 3 4 5 6 7 8
3 2 1 0 -1 4 5 6 7 8
5 4 3 2 1 0 -1 6 7 8
3 2 1 0 -1 4 5 6 7 8

result:

ok 

Test #23:

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

input:

df804a0e-e4b1-4b8d-a0f5-83401a72b5a3
10 10 8
0 0 0 0 1 1 1 1 1 1
0 0 0 0 1 1 1 1 1 1
0 0 0 0 1 1 1 1 1 1
0 0 0 0 0 1 1 1 1 1
0 0 0 0 0 1 1 1 1 1
0 0 0 0 0 1 1 1 1 1
0 0 0 0 0 0 0 1 1 1
0 0 0 0 0 1 1 1 1 1
0 0 0 0 0 0 0 1 1 1
0 0 0 1 1 1 1 1 1 1

output:

131b432f-1f84-4f8f-9d55-41e868a6bc5d
OK
40
7 6 5 4 -1 -1 0 1 2 3
7 6 5 4 -1 -1 0 1 2 3
7 6 5 4 -1 -1 0 1 2 3
7 6 5 4 3 -1 -1 0 1 2
7 6 3 2 1 -1 -1 0 4 5
3 2 1 0 -1 -1 4 5 6 7
5 3 2 1 0 -1 -1 4 6 7
2 1 0 -1 -1 3 4 5 6 7
4 3 2 1 0 -1 -1 5 6 7
0 -1 -1 1 2 3 4 5 6 7

result:

ok 

Test #24:

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

input:

df804a0e-e4b1-4b8d-a0f5-83401a72b5a3
150 150 100
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

output:

131b432f-1f84-4f8f-9d55-41e868a6bc5d
OK
5997
99 98 97 96 95 94 93 92 91 90 89 88 87 86 85 84 83 82 81 80 79 78 77 76 75 74 73 72 71 70 69 68 67 66 65 64 63 62 61 60 59 58 57 56 55 54 53 52 51 50 49 48 47 46 45 44 43 42 41 40 39 38 37 36 35 34 33 32 31 30 29 28 27 26 25 24 23 22 21 20 19 18 -1 -1 -1 ...

result:

ok 

Test #25:

score: 0
Accepted
time: 11ms
memory: 5336kb

input:

df804a0e-e4b1-4b8d-a0f5-83401a72b5a3
500 150 100
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

output:

131b432f-1f84-4f8f-9d55-41e868a6bc5d
OK
18554
99 98 97 96 95 94 93 92 91 90 89 88 87 86 85 84 83 82 81 80 79 78 77 76 75 74 73 72 71 70 69 68 67 66 65 64 63 62 61 60 59 58 57 56 55 54 53 52 51 50 49 48 47 46 45 44 43 42 41 40 39 38 37 36 35 34 33 32 31 30 29 28 27 26 25 24 23 22 21 20 -1 -1 -1 -1 -1...

result:

ok 

Test #26:

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

input:

df804a0e-e4b1-4b8d-a0f5-83401a72b5a3
150 500 400
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

output:

131b432f-1f84-4f8f-9d55-41e868a6bc5d
OK
17730
399 398 397 396 395 394 393 392 391 390 389 388 387 386 385 384 383 382 381 380 379 378 377 376 375 374 373 372 371 370 369 368 367 366 365 364 363 362 361 360 359 358 357 356 355 354 353 352 351 350 349 348 347 346 345 344 343 342 341 340 339 338 337 33...

result:

ok 

Test #27:

score: 0
Accepted
time: 295ms
memory: 63528kb

input:

df804a0e-e4b1-4b8d-a0f5-83401a72b5a3
1500 1500 1200
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

output:

131b432f-1f84-4f8f-9d55-41e868a6bc5d
OK
611346
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -...

result:

ok 

Subtask #4:

score: 14
Accepted

Test #28:

score: 14
Accepted
time: 0ms
memory: 4072kb

input:

df804a0e-e4b1-4b8d-a0f5-83401a72b5a3
4 4 4
2 2 2 2
0 3 3 3
0 3 3 3
0 3 3 3

output:

131b432f-1f84-4f8f-9d55-41e868a6bc5d
OK
13
3 2 1 0
3 2 0 1
1 0 2 3
0 1 2 3

result:

ok 

Test #29:

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

input:

df804a0e-e4b1-4b8d-a0f5-83401a72b5a3
2 2 2
706155104 862180840
714944807 798210172

output:

131b432f-1f84-4f8f-9d55-41e868a6bc5d
OK
239291101
1 0
0 1

result:

ok 

Test #30:

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

input:

df804a0e-e4b1-4b8d-a0f5-83401a72b5a3
10 10 10
101126342 180396126 534866484 624519351 635550932 648571032 699891055 824842146 941222848 955648325
34115604 44944719 238339215 387361103 436849817 490870946 628475291 635677202 804560479 937027553
218099078 223568865 327964329 431164610 442562958 456538...

output:

131b432f-1f84-4f8f-9d55-41e868a6bc5d
OK
24057831018
9 8 0 1 2 3 4 5 6 7
9 8 7 6 5 4 0 1 2 3
9 8 7 6 5 4 3 0 1 2
9 8 7 6 5 0 1 2 3 4
9 8 7 6 0 1 2 3 4 5
7 6 2 1 0 3 4 5 8 9
5 4 3 2 1 0 6 7 8 9
3 2 1 0 4 5 6 7 8 9
4 3 2 1 0 5 6 7 8 9
5 4 3 2 1 0 6 7 8 9

result:

ok 

Test #31:

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

input:

df804a0e-e4b1-4b8d-a0f5-83401a72b5a3
80 80 80
655599 7375162 36527208 45519436 47295759 50448204 51450859 77674263 123793773 136303260 154228118 155032451 174305576 185693695 189871800 194025165 202839223 221475410 229264837 231850399 252688619 256412653 266504511 280768577 304001630 308385581 32567...

output:

131b432f-1f84-4f8f-9d55-41e868a6bc5d
OK
1615428463667
79 78 77 76 75 74 73 72 71 70 69 68 67 66 65 64 63 62 61 60 59 58 57 56 55 54 53 52 51 50 49 48 47 46 45 44 43 42 41 40 39 38 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37
79 78 77 76 75 7...

result:

ok 

Test #32:

score: 0
Accepted
time: 17ms
memory: 5736kb

input:

df804a0e-e4b1-4b8d-a0f5-83401a72b5a3
300 300 300
570492 9867372 12567660 19258736 24832475 24888470 27805682 43895969 44102537 49243316 51650545 51652297 54239073 64064956 68013106 68252891 78813577 80765822 81629673 82535771 84512280 85660001 86507916 88426499 97131909 111297801 113572534 114850140...

output:

131b432f-1f84-4f8f-9d55-41e868a6bc5d
OK
22520953417030
299 298 297 296 295 294 293 292 291 290 289 288 287 286 285 284 283 282 281 280 279 278 277 276 275 274 273 272 271 270 269 268 267 266 265 264 263 262 261 260 259 258 257 256 255 254 253 252 251 250 249 248 247 246 245 244 243 242 241 240 239 2...

result:

ok 

Test #33:

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

input:

df804a0e-e4b1-4b8d-a0f5-83401a72b5a3
10 1500 1500
212017 1165942 1660031 1726855 2076499 2451290 2925142 3784505 3820158 4766099 5313353 5401251 5689121 7255154 7400200 7737567 7963117 8112027 8487955 8713771 9813154 9958339 10380407 12113583 12126675 13005613 13034460 13132496 13293494 14367650 156...

output:

131b432f-1f84-4f8f-9d55-41e868a6bc5d
OK
3742720293599
1499 1498 1497 1496 1495 1494 1493 1492 1491 1490 1489 1488 1487 1486 1485 1484 1483 1482 1481 1480 1479 1478 1477 1476 1475 1474 1473 1472 1471 1470 1469 1468 1467 1466 1465 1464 1463 1462 1461 1460 1459 1458 1457 1456 1455 1454 1453 1452 1451 1...

result:

ok 

Test #34:

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

input:

df804a0e-e4b1-4b8d-a0f5-83401a72b5a3
1500 10 10
1175363 134115250 261134123 330800425 333678441 559277659 598191447 647706650 777508019 970296050
230056751 299216788 418136006 684110874 749006058 781905386 874687209 889996225 963293942 976759931
29916287 33572572 44603301 236626790 245110756 2581970...

output:

131b432f-1f84-4f8f-9d55-41e868a6bc5d
OK
3777373032314
9 8 7 6 5 0 1 2 3 4
9 8 7 0 1 2 3 4 5 6
9 8 7 6 5 4 3 0 1 2
9 8 7 6 5 4 3 2 0 1
9 8 7 6 5 4 0 1 2 3
9 8 7 6 0 1 2 3 4 5
9 8 7 6 0 1 2 3 4 5
9 8 7 6 5 0 1 2 3 4
9 8 7 6 5 4 3 0 1 2
9 8 7 6 5 4 0 1 2 3
9 8 7 6 5 4 0 1 2 3
9 0 1 2 3 4 5 6 7 8
9 8 7 ...

result:

ok 

Test #35:

score: 0
Accepted
time: 459ms
memory: 66408kb

input:

df804a0e-e4b1-4b8d-a0f5-83401a72b5a3
1500 1500 1500
380131 1169751 1269480 3621488 4353699 5685330 5744542 6008885 7870136 10051648 10131678 10555660 11771329 12232108 12709082 12767171 13700556 13946737 15319532 16113836 16419423 17099912 17447695 17519481 18149700 18673060 19077096 19385339 193924...

output:

131b432f-1f84-4f8f-9d55-41e868a6bc5d
OK
562675681705786
1499 1498 1497 1496 1495 1494 1493 1492 1491 1490 1489 1488 1487 1486 1485 1484 1483 1482 1481 1480 1479 1478 1477 1476 1475 1474 1473 1472 1471 1470 1469 1468 1467 1466 1465 1464 1463 1462 1461 1460 1459 1458 1457 1456 1455 1454 1453 1452 1451...

result:

ok 

Test #36:

score: 0
Accepted
time: 430ms
memory: 62976kb

input:

df804a0e-e4b1-4b8d-a0f5-83401a72b5a3
1500 1400 1400
294946 1527739 1571536 1721761 2324915 4185914 5203816 6229421 7411130 7722464 11693186 12307387 12311354 12403790 12980950 15296781 16337328 17686089 23758299 24484501 24588913 24700615 25165049 25406586 26248050 26446132 26729340 28444038 2945955...

output:

131b432f-1f84-4f8f-9d55-41e868a6bc5d
OK
417443287480186
1399 1398 1397 1396 1395 1394 1393 1392 1391 1390 1389 1388 1387 1386 1385 1384 1383 1382 1381 1380 1379 1378 1377 1376 1375 1374 1373 1372 1371 1370 1369 1368 1367 1366 1365 1364 1363 1362 1361 1360 1359 1358 1357 1356 1355 1354 1353 1352 1351...

result:

ok 

Test #37:

score: 0
Accepted
time: 416ms
memory: 62632kb

input:

df804a0e-e4b1-4b8d-a0f5-83401a72b5a3
1400 1500 1500
1373930 4799244 5204310 5432961 5565825 6224888 9314516 9975094 10522821 10728660 12160633 13002689 13750262 14670858 16332123 17770758 18621269 20110505 21030449 22620963 22922983 25534133 26754692 27244245 27480330 28248263 28828217 30829671 3129...

output:

131b432f-1f84-4f8f-9d55-41e868a6bc5d
OK
424199691929055
1499 1498 1497 1496 1495 1494 1493 1492 1491 1490 1489 1488 1487 1486 1485 1484 1483 1482 1481 1480 1479 1478 1477 1476 1475 1474 1473 1472 1471 1470 1469 1468 1467 1466 1465 1464 1463 1462 1461 1460 1459 1458 1457 1456 1455 1454 1453 1452 1451...

result:

ok 

Test #38:

score: 0
Accepted
time: 445ms
memory: 65904kb

input:

df804a0e-e4b1-4b8d-a0f5-83401a72b5a3
1500 1500 1500
1016106 1069678 1185598 1410624 1510671 1814926 2230374 2252585 4451269 5695513 6748212 7321745 7357077 7535793 7807307 9757752 11362407 11824746 11903876 14452287 16200984 17889737 18593935 19593158 19781452 19840793 20199633 20518318 21611582 221...

output:

131b432f-1f84-4f8f-9d55-41e868a6bc5d
OK
456413484323112
1499 1498 1497 1496 1495 1494 1493 1492 1491 1490 1489 1488 1487 1486 1485 1484 1483 1482 1481 1480 1479 1478 1477 1476 1475 1474 1473 1472 1471 1470 1469 1468 1467 1466 1465 1464 1463 1462 1461 1460 1459 1458 1457 1456 1455 1454 1453 1452 1451...

result:

ok 

Subtask #5:

score: 12
Accepted

Test #39:

score: 12
Accepted
time: 1ms
memory: 4056kb

input:

df804a0e-e4b1-4b8d-a0f5-83401a72b5a3
4 4 4
2 2 2 2
0 3 3 3
0 3 3 3
0 3 3 3

output:

131b432f-1f84-4f8f-9d55-41e868a6bc5d
OK
13
3 2 1 0
3 2 0 1
1 0 2 3
0 1 2 3

result:

ok 

Test #40:

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

input:

df804a0e-e4b1-4b8d-a0f5-83401a72b5a3
80 80 1
6656878 8774410 16604532 30317293 32851663 36358401 56163985 60387151 83387222 92679804 104074429 105984555 115429151 121353431 123103405 147033772 178360737 188555900 191158107 200540308 203243592 204793270 224352699 231595901 239512664 252032379 2774200...

output:

131b432f-1f84-4f8f-9d55-41e868a6bc5d
OK
39376297182
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 0
-1 -1 -1 ...

result:

ok 

Test #41:

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

input:

df804a0e-e4b1-4b8d-a0f5-83401a72b5a3
80 80 5
5942676 25262911 30088064 47555062 59247863 76720488 79762147 88546875 108311920 113056305 126313567 134786882 137609987 139255219 145234642 148206683 197989387 200291713 213658650 236235686 237926919 239176737 246429259 268845310 271402360 310172335 3437...

output:

131b432f-1f84-4f8f-9d55-41e868a6bc5d
OK
191909121109
4 3 2 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 0 1
4 3 -1 -1 -1...

result:

ok 

Test #42:

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

input:

df804a0e-e4b1-4b8d-a0f5-83401a72b5a3
80 80 20
13471409 14812720 20085117 20249560 31365500 38505260 56790407 67326480 73865041 127473050 134447540 143028800 160874639 197352155 212115165 216327794 222514529 245850217 247949413 253029499 255454173 266344101 270859725 283151887 283551619 300402224 312...

output:

131b432f-1f84-4f8f-9d55-41e868a6bc5d
OK
695206338148
19 18 17 16 15 14 13 12 11 10 9 8 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 0 1 2 3 4 5 6 7
19 18 17 16 15 14...

result:

ok 

Test #43:

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

input:

df804a0e-e4b1-4b8d-a0f5-83401a72b5a3
80 80 40
11812830 30500682 38550639 53284178 58919105 74090697 74502756 84418231 92063287 100558714 117538871 137271711 141767937 144038715 151721700 158411683 177267265 181955150 182511029 186168191 195444575 214533602 245850027 255805750 258652617 267036107 279...

output:

131b432f-1f84-4f8f-9d55-41e868a6bc5d
OK
1201022497512
39 38 37 36 35 34 33 32 31 30 29 28 27 26 25 24 23 22 21 20 19 18 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17
39 38 37 36 35 3...

result:

ok 

Test #44:

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

input:

df804a0e-e4b1-4b8d-a0f5-83401a72b5a3
80 80 60
53714243 65806318 74714879 81928978 93058263 94785068 103366088 106275519 129654108 129713189 130879164 145966589 165421723 167969870 185111038 205841638 221606333 223107689 228828473 229429023 250854489 274718003 281238934 289400738 292763698 323453997 ...

output:

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

result:

ok 

Test #45:

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

input:

df804a0e-e4b1-4b8d-a0f5-83401a72b5a3
10 80 65
3199311 7752814 10976713 60859326 74102981 79213296 111973685 113730813 128517492 163006841 163734965 194256084 238341577 251682618 256167767 273919498 282750172 309501737 317601108 325577638 328226022 355588136 358376466 362126098 403120878 411118359 41...

output:

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

result:

ok 

Test #46:

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

input:

df804a0e-e4b1-4b8d-a0f5-83401a72b5a3
80 8 7
21323149 222336416 381998013 439566968 473957608 842119705 915265065 944571680
8020788 209471130 259425145 271880056 356042156 418628807 429251022 619383509
11880973 15988230 48195562 498746298 572124309 840655347 854810024 944753460
22399840 161825931 432...

output:

131b432f-1f84-4f8f-9d55-41e868a6bc5d
OK
160993200494
6 5 4 3 -1 0 1 2
6 5 4 3 2 1 -1 0
6 5 4 -1 0 1 2 3
6 5 4 3 -1 0 1 2
6 5 4 3 2 1 0 -1
6 -1 0 1 2 3 4 5
6 -1 0 1 2 3 4 5
6 5 4 3 -1 0 1 2
6 5 4 3 2 -1 0 1
6 5 -1 0 1 2 3 4
6 5 4 3 -1 0 1 2
6 5 4 3 2 -1 0 1
6 5 4 3 -1 0 1 2
6 5 -1 0 1 2 3 4
6 5 4 -1 ...

result:

ok 

Test #47:

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

input:

df804a0e-e4b1-4b8d-a0f5-83401a72b5a3
80 80 50
6 93 102 105 112 113 126 137 173 180 188 219 234 243 750 755 755 758 765 770 782 784 785 786 789 798 799 799 807 809 810 816 817 822 826 838 838 840 841 841 849 851 864 871 872 874 878 880 882 883 883 888 890 894 897 897 901 913 918 918 933 934 937 945 9...

output:

131b432f-1f84-4f8f-9d55-41e868a6bc5d
OK
1138358
49 48 47 46 45 44 43 42 41 40 39 38 37 36 35 34 33 32 31 30 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29
49 48 47 46 45 44 43 4...

result:

ok 

Test #48:

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

input:

df804a0e-e4b1-4b8d-a0f5-83401a72b5a3
80 80 50
58064112 95128399 108457735 112856463 113916999 116698709 157928734 162008786 165105807 186355871 207594303 214341459 217212747 239178428 241750602 242737005 750536370 758274368 758419352 764409080 777314517 778670591 783286404 795681696 798121920 799625...

output:

131b432f-1f84-4f8f-9d55-41e868a6bc5d
OK
1184676931340
49 48 47 46 45 44 43 42 41 40 39 38 37 36 35 34 33 32 31 30 29 28 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27
49 48 47 46 45 4...

result:

ok 

Test #49:

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

input:

df804a0e-e4b1-4b8d-a0f5-83401a72b5a3
80 80 70
254 254 260 260 261 275 283 285 294 294 297 299 304 307 309 327 333 336 351 373 375 376 379 379 390 396 404 405 408 411 415 426 447 450 454 456 457 460 464 465 475 492 494 495 503 503 506 513 514 522 524 528 541 559 560 563 576 582 585 596 597 613 620 64...

output:

131b432f-1f84-4f8f-9d55-41e868a6bc5d
OK
1286785
69 68 67 66 65 64 63 62 61 60 59 58 57 56 55 54 53 52 51 50 49 48 47 46 45 44 43 42 41 40 39 38 37 36 35 34 33 32 31 30 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 0 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
69 68 67 66 65 64 63 6...

result:

ok 

Test #50:

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

input:

df804a0e-e4b1-4b8d-a0f5-83401a72b5a3
80 80 70
256047620 265009467 270484259 286671648 286918517 321449319 335218271 336235403 339749329 341894398 356587643 357047476 360966796 378776459 380331198 390159346 394948028 395279972 404133093 410893599 411642565 412758145 413847286 422460771 422907824 4284...

output:

131b432f-1f84-4f8f-9d55-41e868a6bc5d
OK
1273432236217
69 68 67 66 65 64 63 62 61 60 59 58 57 56 55 54 53 52 51 50 49 48 47 46 45 44 43 42 41 40 39 38 37 36 35 34 33 32 31 30 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 0 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
69 68 67 66 65 6...

result:

ok 

Subtask #6:

score: 23
Accepted

Dependency #5:

100%
Accepted

Test #51:

score: 23
Accepted
time: 12ms
memory: 5060kb

input:

df804a0e-e4b1-4b8d-a0f5-83401a72b5a3
300 300 2
973560 11441495 18947091 20839337 21433809 22741297 24984412 27999003 40123235 40773968 46824682 53358057 57159470 58438111 61873365 64337876 68275075 71340957 80671925 80949367 84672350 84986440 85307949 88618301 93730082 94298213 95282929 101120103 10...

output:

131b432f-1f84-4f8f-9d55-41e868a6bc5d
OK
298583417845
1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1...

result:

ok 

Test #52:

score: 0
Accepted
time: 12ms
memory: 5060kb

input:

df804a0e-e4b1-4b8d-a0f5-83401a72b5a3
300 300 10
2769573 5633451 10469918 10925537 11004131 12268818 22329605 22377301 23543288 23754643 24072175 24590068 26944879 30586480 30887364 35780813 37549594 39500006 50048770 50493314 52335230 55028507 57805514 59147312 63179037 64281788 76288906 76515003 76...

output:

131b432f-1f84-4f8f-9d55-41e868a6bc5d
OK
1473281391695
9 8 7 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...

result:

ok 

Test #53:

score: 0
Accepted
time: 11ms
memory: 5144kb

input:

df804a0e-e4b1-4b8d-a0f5-83401a72b5a3
300 300 150
1620505 1661870 6558700 12520616 12575510 18077834 21703156 24597163 26367237 28160083 40116530 42789303 49351342 51539174 53164500 54807403 55310291 58079320 59694753 60775487 61732093 65031173 65762742 71163630 74334820 82121076 82310630 85978458 86...

output:

131b432f-1f84-4f8f-9d55-41e868a6bc5d
OK
16850051977741
149 148 147 146 145 144 143 142 141 140 139 138 137 136 135 134 133 132 131 130 129 128 127 126 125 124 123 122 121 120 119 118 117 116 115 114 113 112 111 110 109 108 107 106 105 104 103 102 101 100 99 98 97 96 95 94 93 92 91 90 89 88 87 86 85 ...

result:

ok 

Test #54:

score: 0
Accepted
time: 18ms
memory: 5952kb

input:

df804a0e-e4b1-4b8d-a0f5-83401a72b5a3
300 300 300
570492 9867372 12567660 19258736 24832475 24888470 27805682 43895969 44102537 49243316 51650545 51652297 54239073 64064956 68013106 68252891 78813577 80765822 81629673 82535771 84512280 85660001 86507916 88426499 97131909 111297801 113572534 114850140...

output:

131b432f-1f84-4f8f-9d55-41e868a6bc5d
OK
22520953417030
299 298 297 296 295 294 293 292 291 290 289 288 287 286 285 284 283 282 281 280 279 278 277 276 275 274 273 272 271 270 269 268 267 266 265 264 263 262 261 260 259 258 257 256 255 254 253 252 251 250 249 248 247 246 245 244 243 242 241 240 239 2...

result:

ok 

Test #55:

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

input:

df804a0e-e4b1-4b8d-a0f5-83401a72b5a3
8 300 6
6300898 16661381 18584341 19086710 20533630 23403276 28366149 30665808 36253016 47674130 50654438 54733270 56496577 56810931 58981812 65031747 66681052 68792634 80764079 87619936 91283416 95954023 103495213 106771402 107590860 108475552 109383311 11455889...

output:

131b432f-1f84-4f8f-9d55-41e868a6bc5d
OK
23631323235
5 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...

result:

ok 

Test #56:

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

input:

df804a0e-e4b1-4b8d-a0f5-83401a72b5a3
300 20 8
133032062 144838699 166394509 187190058 282502488 319881868 344225061 369944820 372061278 427774038 510929255 564013870 590262277 591788781 597714002 629462145 697869520 726021979 764870250 794240475
58197615 63031135 83864200 178452841 182669414 2490595...

output:

131b432f-1f84-4f8f-9d55-41e868a6bc5d
OK
936924363757
7 6 5 4 3 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 0 1 2
7 6 5 4 3 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 0 1 2
7 6 5 4 3 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 0 1 2
7 6 5 4 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 0 1 2 3
7 6 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1...

result:

ok 

Test #57:

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

input:

df804a0e-e4b1-4b8d-a0f5-83401a72b5a3
300 8 4
10489567 17383448 252889638 355656711 547884716 571597448 664853983 967670527
3254618 274426119 277549572 351239052 383964388 677748942 723598171 744716324
176447063 189214352 308079912 420802883 565758955 590047639 622168933 706877422
191454244 197171617...

output:

131b432f-1f84-4f8f-9d55-41e868a6bc5d
OK
432666711264
3 2 1 -1 -1 -1 -1 0
3 2 -1 -1 -1 -1 0 1
3 2 1 -1 -1 -1 -1 0
3 2 1 -1 -1 -1 -1 0
3 2 -1 -1 -1 -1 0 1
3 -1 -1 -1 -1 0 1 2
3 2 -1 -1 -1 -1 0 1
3 2 -1 -1 -1 -1 0 1
3 2 1 -1 -1 -1 -1 0
3 -1 -1 -1 -1 0 1 2
3 2 -1 -1 -1 -1 0 1
3 2 1 -1 -1 -1 -1 0
3 2 -1 ...

result:

ok 

Test #58:

score: 0
Accepted
time: 11ms
memory: 5532kb

input:

df804a0e-e4b1-4b8d-a0f5-83401a72b5a3
300 290 200
2 4 6 27 27 31 32 41 51 55 56 64 64 69 74 86 89 98 102 102 111 115 117 124 127 129 131 132 133 137 139 140 143 144 146 155 179 182 182 184 185 185 189 193 196 198 220 221 227 229 231 235 236 247 751 752 752 753 753 755 756 756 756 756 759 759 759 762 ...

output:

131b432f-1f84-4f8f-9d55-41e868a6bc5d
OK
16632640
199 198 197 196 195 194 193 192 191 190 189 188 187 186 185 184 183 182 181 180 179 178 177 176 175 174 173 172 171 170 169 168 167 166 165 164 163 162 161 160 159 158 157 156 155 154 153 152 151 150 149 148 147 146 145 144 143 142 141 140 139 138 137...

result:

ok 

Test #59:

score: 0
Accepted
time: 15ms
memory: 5540kb

input:

df804a0e-e4b1-4b8d-a0f5-83401a72b5a3
290 300 200
11608041 26593771 34104926 35972940 43105768 62933977 65619076 70061377 73063789 81439434 87382396 89353905 89642720 93303626 96900184 98894743 104408465 108427485 108840710 116150848 118627250 129367748 131514242 131924651 138917621 143042915 1444537...

output:

131b432f-1f84-4f8f-9d55-41e868a6bc5d
OK
15927004748364
199 198 197 196 195 194 193 192 191 190 189 188 187 186 185 184 183 182 181 180 179 178 177 176 175 174 173 172 171 170 169 168 167 166 165 164 163 162 161 160 159 158 157 156 155 154 153 152 151 150 149 148 147 146 145 144 143 142 141 140 139 1...

result:

ok 

Test #60:

score: 0
Accepted
time: 16ms
memory: 5780kb

input:

df804a0e-e4b1-4b8d-a0f5-83401a72b5a3
300 290 280
11 12 18 20 21 24 42 44 47 48 48 51 52 55 60 67 70 75 78 80 96 102 115 135 137 140 140 140 146 155 157 157 158 158 159 159 164 166 168 170 171 173 194 196 199 199 208 218 220 220 220 225 226 233 235 237 242 249 750 751 751 751 754 756 757 758 759 760 ...

output:

131b432f-1f84-4f8f-9d55-41e868a6bc5d
OK
17568662
279 278 277 276 275 274 273 272 271 270 269 268 267 266 265 264 263 262 261 260 259 258 257 256 255 254 253 252 251 250 249 248 247 246 245 244 243 242 241 240 239 238 237 236 235 234 233 232 231 230 229 228 227 226 225 224 223 222 221 220 219 218 217...

result:

ok 

Test #61:

score: 0
Accepted
time: 17ms
memory: 5548kb

input:

df804a0e-e4b1-4b8d-a0f5-83401a72b5a3
290 300 280
3211005 6974378 8972536 20147468 24142078 45809587 46530782 49363797 55463154 56105379 66167844 68456735 69145653 73710780 73924569 74918441 75499417 80592862 83675141 85444380 88745358 90024844 91447229 105039097 115460226 122334616 124623251 1253149...

output:

131b432f-1f84-4f8f-9d55-41e868a6bc5d
OK
17424242541783
279 278 277 276 275 274 273 272 271 270 269 268 267 266 265 264 263 262 261 260 259 258 257 256 255 254 253 252 251 250 249 248 247 246 245 244 243 242 241 240 239 238 237 236 235 234 233 232 231 230 229 228 227 226 225 224 223 222 221 220 219 2...

result:

ok 

Subtask #7:

score: 10
Accepted

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Dependency #4:

100%
Accepted

Dependency #5:

100%
Accepted

Dependency #6:

100%
Accepted

Test #62:

score: 10
Accepted
time: 33ms
memory: 8232kb

input:

df804a0e-e4b1-4b8d-a0f5-83401a72b5a3
500 500 2
2244159 2995772 3157355 7110778 11859890 13399838 21384507 24378733 25411086 25767043 26506799 26633102 27654857 30684301 30791639 31125102 33717308 33758208 34534030 37627281 39595786 40509095 45092711 45271305 45950001 46769234 46954098 47151228 48047...

output:

131b432f-1f84-4f8f-9d55-41e868a6bc5d
OK
498470813421
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -...

result:

ok 

Test #63:

score: 0
Accepted
time: 33ms
memory: 8340kb

input:

df804a0e-e4b1-4b8d-a0f5-83401a72b5a3
500 500 10
186249 3838325 6530095 7030858 8284059 16674933 18799440 19718877 23438232 23873233 28443646 28810849 32787730 34188315 34421323 34958314 35176739 37331984 39920516 40799514 43201605 47312424 48208794 51182531 52038476 52458868 54679464 56490892 618233...

output:

131b432f-1f84-4f8f-9d55-41e868a6bc5d
OK
2472609557850
9 8 7 6 5 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1...

result:

ok 

Test #64:

score: 0
Accepted
time: 51ms
memory: 10224kb

input:

df804a0e-e4b1-4b8d-a0f5-83401a72b5a3
500 500 500
1316496 1790348 3854403 7282455 10842392 12046920 13539825 13869827 18945857 20610199 23544373 29479613 32104160 33763149 34388984 36289242 36392839 39025823 39500734 43676585 45232805 46907506 59084974 62442392 62746916 64067409 64196793 64932510 667...

output:

131b432f-1f84-4f8f-9d55-41e868a6bc5d
OK
62543747948011
499 498 497 496 495 494 493 492 491 490 489 488 487 486 485 484 483 482 481 480 479 478 477 476 475 474 473 472 471 470 469 468 467 466 465 464 463 462 461 460 459 458 457 456 455 454 453 452 451 450 449 448 447 446 445 444 443 442 441 440 439 4...

result:

ok 

Test #65:

score: 0
Accepted
time: 164ms
memory: 26664kb

input:

df804a0e-e4b1-4b8d-a0f5-83401a72b5a3
1000 1000 500
1065815 1185180 2204518 3111354 4066684 4774734 6576577 8417300 8804002 9255160 10030541 11367683 11627326 12075431 12608049 12891941 14025866 14234316 14754097 15252917 15385612 16455899 17617372 19309035 20002392 20542102 21474964 22949931 2333666...

output:

131b432f-1f84-4f8f-9d55-41e868a6bc5d
OK
187519835114839
499 498 497 496 495 494 493 492 491 490 489 488 487 486 485 484 483 482 481 480 479 478 477 476 475 474 473 472 471 470 469 468 467 466 465 464 463 462 461 460 459 458 457 456 455 454 453 452 451 450 449 448 447 446 445 444 443 442 441 440 439 ...

result:

ok 

Test #66:

score: 0
Accepted
time: 212ms
memory: 30976kb

input:

df804a0e-e4b1-4b8d-a0f5-83401a72b5a3
1000 1000 1000
1257167 1495939 1674511 2063091 4609850 7344732 7598558 7610989 9701363 10971940 11731419 11938809 12861496 15422592 16800230 17105972 17861139 18640187 21006862 21902468 22222975 26668918 29043242 30413943 35754762 36059614 36175685 36232095 37589...

output:

131b432f-1f84-4f8f-9d55-41e868a6bc5d
OK
250073994386090
999 998 997 996 995 994 993 992 991 990 989 988 987 986 985 984 983 982 981 980 979 978 977 976 975 974 973 972 971 970 969 968 967 966 965 964 963 962 961 960 959 958 957 956 955 954 953 952 951 950 949 948 947 946 945 944 943 942 941 940 939 ...

result:

ok 

Test #67:

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

input:

df804a0e-e4b1-4b8d-a0f5-83401a72b5a3
1500 10 10
1175363 134115250 261134123 330800425 333678441 559277659 598191447 647706650 777508019 970296050
230056751 299216788 418136006 684110874 749006058 781905386 874687209 889996225 963293942 976759931
29916287 33572572 44603301 236626790 245110756 2581970...

output:

131b432f-1f84-4f8f-9d55-41e868a6bc5d
OK
3777373032314
9 8 7 6 5 0 1 2 3 4
9 8 7 0 1 2 3 4 5 6
9 8 7 6 5 4 3 0 1 2
9 8 7 6 5 4 3 2 0 1
9 8 7 6 5 4 0 1 2 3
9 8 7 6 0 1 2 3 4 5
9 8 7 6 0 1 2 3 4 5
9 8 7 6 5 0 1 2 3 4
9 8 7 6 5 4 3 0 1 2
9 8 7 6 5 4 0 1 2 3
9 8 7 6 5 4 0 1 2 3
9 0 1 2 3 4 5 6 7 8
9 8 7 ...

result:

ok 

Test #68:

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

input:

df804a0e-e4b1-4b8d-a0f5-83401a72b5a3
10 1500 1500
212017 1165942 1660031 1726855 2076499 2451290 2925142 3784505 3820158 4766099 5313353 5401251 5689121 7255154 7400200 7737567 7963117 8112027 8487955 8713771 9813154 9958339 10380407 12113583 12126675 13005613 13034460 13132496 13293494 14367650 156...

output:

131b432f-1f84-4f8f-9d55-41e868a6bc5d
OK
3742720293599
1499 1498 1497 1496 1495 1494 1493 1492 1491 1490 1489 1488 1487 1486 1485 1484 1483 1482 1481 1480 1479 1478 1477 1476 1475 1474 1473 1472 1471 1470 1469 1468 1467 1466 1465 1464 1463 1462 1461 1460 1459 1458 1457 1456 1455 1454 1453 1452 1451 1...

result:

ok 

Test #69:

score: 0
Accepted
time: 258ms
memory: 47540kb

input:

df804a0e-e4b1-4b8d-a0f5-83401a72b5a3
1500 1500 10
978296 1552949 5093684 5818281 6221119 7337611 7510677 8483921 9955941 10318432 11111156 11425754 11799242 12048918 12413240 12850691 13766215 13871517 14048891 15030533 17213123 17975192 19420206 19855277 20010116 21157974 21462134 23483501 23846472...

output:

131b432f-1f84-4f8f-9d55-41e868a6bc5d
OK
7472178015994
9 8 7 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...

result:

ok 

Test #70:

score: 0
Accepted
time: 350ms
memory: 56356kb

input:

df804a0e-e4b1-4b8d-a0f5-83401a72b5a3
1500 1500 750
22023 330172 1633259 1675371 2492739 2690940 3748828 4179134 5455571 6124695 6200804 7280609 7521000 7943631 8324866 9998758 10359357 11511928 11566674 12659623 13110578 14174873 14988251 15175228 15487285 15862307 15874510 16072588 16567450 1725674...

output:

131b432f-1f84-4f8f-9d55-41e868a6bc5d
OK
421780615676504
749 748 747 746 745 744 743 742 741 740 739 738 737 736 735 734 733 732 731 730 729 728 727 726 725 724 723 722 721 720 719 718 717 716 715 714 713 712 711 710 709 708 707 706 705 704 703 702 701 700 699 698 697 696 695 694 693 692 691 690 689 ...

result:

ok 

Test #71:

score: 0
Accepted
time: 484ms
memory: 66304kb

input:

df804a0e-e4b1-4b8d-a0f5-83401a72b5a3
1500 1500 1500
380131 1169751 1269480 3621488 4353699 5685330 5744542 6008885 7870136 10051648 10131678 10555660 11771329 12232108 12709082 12767171 13700556 13946737 15319532 16113836 16419423 17099912 17447695 17519481 18149700 18673060 19077096 19385339 193924...

output:

131b432f-1f84-4f8f-9d55-41e868a6bc5d
OK
562675681705786
1499 1498 1497 1496 1495 1494 1493 1492 1491 1490 1489 1488 1487 1486 1485 1484 1483 1482 1481 1480 1479 1478 1477 1476 1475 1474 1473 1472 1471 1470 1469 1468 1467 1466 1465 1464 1463 1462 1461 1460 1459 1458 1457 1456 1455 1454 1453 1452 1451...

result:

ok 

Test #72:

score: 0
Accepted
time: 420ms
memory: 62540kb

input:

df804a0e-e4b1-4b8d-a0f5-83401a72b5a3
1500 1450 1400
0 1 2 3 4 5 5 6 6 7 8 10 13 15 16 17 18 18 21 23 27 28 28 30 30 32 32 33 34 35 35 35 36 36 36 36 37 37 39 40 41 42 44 44 45 45 46 48 49 49 50 51 51 55 55 57 58 58 58 59 60 60 60 61 65 65 65 66 66 67 70 72 72 73 73 73 75 78 78 79 81 81 82 83 86 91 9...

output:

131b432f-1f84-4f8f-9d55-41e868a6bc5d
OK
441885118
1399 1398 1397 1396 1395 1394 1393 1392 1391 1390 1389 1388 1387 1386 1385 1384 1383 1382 1381 1380 1379 1378 1377 1376 1375 1374 1373 1372 1371 1370 1369 1368 1367 1366 1365 1364 1363 1362 1361 1360 1359 1358 1357 1356 1355 1354 1353 1352 1351 1350 ...

result:

ok 

Test #73:

score: 0
Accepted
time: 445ms
memory: 61844kb

input:

df804a0e-e4b1-4b8d-a0f5-83401a72b5a3
1450 1500 1400
3246018 5892776 6391226 7501622 7547043 7768251 7817580 8748868 11481840 11654968 11799692 12548925 12747680 14343716 14555383 15154803 15336836 15606256 15986711 16835899 17830856 17846302 19130730 19676935 20237313 21549240 22857802 24017107 2569...

output:

131b432f-1f84-4f8f-9d55-41e868a6bc5d
OK
435774281102310
1399 1398 1397 1396 1395 1394 1393 1392 1391 1390 1389 1388 1387 1386 1385 1384 1383 1382 1381 1380 1379 1378 1377 1376 1375 1374 1373 1372 1371 1370 1369 1368 1367 1366 1365 1364 1363 1362 1361 1360 1359 1358 1357 1356 1355 1354 1353 1352 1351...

result:

ok 

Test #74:

score: 0
Accepted
time: 297ms
memory: 56724kb

input:

df804a0e-e4b1-4b8d-a0f5-83401a72b5a3
1500 1450 800
0 0 1 1 2 4 5 6 7 7 8 8 9 9 11 14 18 18 19 19 20 22 23 23 25 27 27 27 27 27 30 30 31 33 33 34 35 35 37 41 42 42 43 45 45 45 46 47 48 48 50 50 50 52 53 54 54 54 56 57 58 58 59 62 62 63 65 66 67 67 70 71 71 74 76 77 80 81 82 86 87 87 87 89 89 91 93 94...

output:

131b432f-1f84-4f8f-9d55-41e868a6bc5d
OK
383349697
799 798 797 796 795 794 793 792 791 790 789 788 787 786 785 784 783 782 781 780 779 778 777 776 775 774 773 772 771 770 769 768 767 766 765 764 763 762 761 760 759 758 757 756 755 754 753 752 751 750 749 748 747 746 745 744 743 742 741 740 739 738 73...

result:

ok 

Test #75:

score: 0
Accepted
time: 343ms
memory: 55948kb

input:

df804a0e-e4b1-4b8d-a0f5-83401a72b5a3
1450 1500 800
1201535 3661134 4338646 6385744 7094240 7603400 7649402 8508015 9326359 11619494 11973637 12420619 13978063 16635477 17367101 18969211 19796917 20538291 21292919 21691407 22166528 22366586 25496164 26473837 28288921 29501243 30014901 32390948 333228...

output:

131b432f-1f84-4f8f-9d55-41e868a6bc5d
OK
379895490120165
799 798 797 796 795 794 793 792 791 790 789 788 787 786 785 784 783 782 781 780 779 778 777 776 775 774 773 772 771 770 769 768 767 766 765 764 763 762 761 760 759 758 757 756 755 754 753 752 751 750 749 748 747 746 745 744 743 742 741 740 739 ...

result:

ok 

Extra Test:

score: 0
Extra Test Passed