QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#381584#7122. OvertakingQingyu100 ✓723ms52696kbC++234.5kb2024-04-07 19:05:572024-04-28 08:52:50

Judging History

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

  • [2024-04-28 08:52:50]
  • 管理员手动重测本题所有提交记录
  • 测评结果:100
  • 用时:723ms
  • 内存:52696kb
  • [2024-04-07 19:07:46]
  • 管理员手动重测该提交记录
  • 测评结果:100
  • 用时:692ms
  • 内存:52796kb
  • [2024-04-07 19:06:57]
  • 评测
  • 测评结果:100
  • 用时:873ms
  • 内存:48336kb
  • [2024-04-07 19:05:57]
  • 提交

answer

#include "overtaking.h"

#include <vector>
#include <algorithm>
#include <iostream>
#include <set>

#define MAXNM 1001000
#define MAXTIME 1000000000000000000

using namespace std;

long long L, N, M, X, Y, id, station;
long long a;
long long T[MAXNM];
long long W[MAXNM];
long long S[MAXNM];
vector<long long> currT[MAXNM];
vector<int> cars[MAXNM];
// set<pair<int, int>> overtake[MAXNM];
pair<int, int> overtake[1000][1000];
// set<pair<long long, long long>> ans[MAXNM];
long long ans[1000][1000];
vector<pair<int, long long>> mem;

bool ahead(int x, int y)
{
    return currT[id][x] < currT[id][y] || (currT[id][x] == currT[id][y] && W[x] < W[y]);
}

void init(int LL, int NN, std::vector<long long> TT, std::vector<int> WW, int XX, int MM, std::vector<int> SS)
{
    L = LL;
    N = NN;
    M = MM;
    X = XX;
    id = 0;
    for (long long i : TT)
        T[id++] = i;
    id = 0;
    for (int i : WW)
        W[id++] = i;
    id = 0;
    for (int i : SS)
        S[id++] = i;

    id = 0;
    for (int i = 0; i < N; i++)
    {
        if (W[i] > X)
        {
            W[id] = W[i];
            T[id] = T[i];
            id++;
        }
    }
    N = id;

    for (int s = 0; s < M; s++)
    {
        currT[s] = vector<long long>(N);
        cars[s] = vector<int>(N);
        for (int i = 0; i < N; i++)
            cars[s][i] = i;
    }

    for (int i = 0; i < N; i++)
    {
        currT[0][i] = T[i];
    }
    id = 0;
    std::sort(cars[0].begin(), cars[0].end(), ahead);

    for (int i = 0; i < N; i++)
    {
        for (int j = 0; j < M - 1; j++)
            overtake[i][j] = {-1, -1};

        overtake[i][M - 1] = {M, -1};
    }
    for (int s = 1; s < M; s++)
    {
        long long d = S[s] - S[s - 1];
        long long maxTime = 0, maxCar = -1;
        for (int i = 0; i < N; i++)
        {
            int car = cars[s - 1][i];
            if (maxTime < currT[s - 1][car] + W[car] * d)
            {
                maxTime = currT[s - 1][car] + W[car] * d;
                maxCar = car;
            }
            else
            {
                // overtake[car].insert({s, maxCar});
                if (overtake[car][s].second == -1 || W[overtake[car][s].second] < W[maxCar])
                    overtake[car][s] = {s, maxCar};
            }
            currT[s][car] = maxTime;
        }
        id = s;
        std::sort(cars[s].begin(), cars[s].end(), ahead);
    }

    // for (int i = 0; i < N; i++)
    // overtake[i].insert({M, -1});

    for (int i = 0; i < N; i++)
    {
        for (int j = M - 2; j >= 0; j--)
        {
            if (overtake[i][j].first == -1)
                overtake[i][j] = overtake[i][j + 1];
        }
    }
}

int vertBin(int s, int x, int y)
{
    if (Y <= currT[s][cars[s][0]])
        return -1;

    if (x == y)
        return cars[s][x];

    int half = (x + y + 1) / 2;
    if (currT[s][cars[s][half]] < Y)
        return vertBin(s, half, y);
    return vertBin(s, x, half - 1);
}

int horBin(int carId, int x, int y)
{
    if (x == y)
        return x;

    int half = (x + y) / 2;
    if (Y + X * (S[half] - S[station]) > currT[half][carId])
        return horBin(carId, half + 1, y);
    return horBin(carId, x, half);
}

long long arrival_time(long long YY)
{
    Y = YY;

    if (N == 0)
        return Y + L * X;

    station = 0;
    int below = vertBin(0, 0, N - 1);
    mem.clear();
    while (station != M - 1)
    {

        if (below == -1)
        {
            Y += X * (L - S[station]);
            break;
        }

        //auto it = overtake[below].lower_bound({station + 1, -1});
        //int pos = (*it).first;
        int pos = overtake[below][station + 1].first;

        int st = pos - 1;
        if (Y + (S[st] - S[station]) * X > currT[st][below])
        {
            Y += (S[st] - S[station]) * X;
            below = overtake[below][station + 1].second;
            station = st;
        }
        else
        {
            int ost = horBin(below, station, st);
            Y = currT[ost][below];
            station = ost;
            if (below != -1 && ans[station][below] != 0)
            {
                Y = ans[station][below];
                break;
            }
            mem.push_back({station, below});
            below = vertBin(station, 0, N - 1);
        }
    }

    for (auto it : mem)
        // ans[it.first].insert({it.second, Y});
        ans[it.first][it.second] = Y;

    return Y;
}

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 9
Accepted

Test #1:

score: 9
Accepted
time: 4ms
memory: 12428kb

input:

XwWPuInrOjpekAwGKojzwKw3yVDtdkGS
2500 1 78 100 1000
100000
80
0 38 51 89 92 105 117 119 122 126 142 179 259 355 385 410 419 443 483 496 551 671 691 698 709 762 778 818 860 888 897 909 930 938 946 951 955 995 1045 1091 1164 1187 1215 1243 1264 1301 1363 1409 1416 1448 1504 1518 1535 1555 1562 1597 16...

output:

mGlgT4yvr1qPbquFwkxRVh9hMn0Mrxoz
OK
299664
298224
299166
298008
295102
298070
297182
298650
298312
296396
296524
298070
295838
296910
296892
297374
298684
295184
295710
299062
296382
298684
298110
298008
299530
298766
295966
299062
296794
298998
299738
296418
298588
296876
295102
299860
295710
29577...

result:

ok 

Test #2:

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

input:

XwWPuInrOjpekAwGKojzwKw3yVDtdkGS
80000001 1 151251000 400 1000
10000
151251252
0 563193 647572 715146 1130358 1138744 1557704 2110181 2300143 2420378 2557533 2614949 2657752 2838017 2861875 3146425 3202178 3240281 3248583 3280296 3310987 3401711 3683587 3943976 4135364 4214616 4277932 4503844 476465...

output:

mGlgT4yvr1qPbquFwkxRVh9hMn0Mrxoz
OK
12100095744014512
12100080944160100
12100085508223828
12100095197505388
12100090627084960
12100097311519276
12100080683026612
12100093846636708
12100099968098740
12100096796223124
12100096142019784
12100097662974856
12100083572845936
12100099936140100
121000877792...

result:

ok 

Test #3:

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

input:

XwWPuInrOjpekAwGKojzwKw3yVDtdkGS
700000000 1 199 800 1000
2000
200
0 2547880 2899696 3746196 5005561 5262711 7391315 7766094 8058134 12302379 14113798 14139018 16263685 19246991 20293858 21308475 21531629 21609437 22819772 23818245 23866117 24082599 24830023 25092620 25219376 27345462 27398799 28906...

output:

mGlgT4yvr1qPbquFwkxRVh9hMn0Mrxoz
OK
139981678448
139714673517
139493728857
139777641660
139908912147
139434676500
139585452046
139704974839
139718370512
139701821327
139448528458
139463864882
139927337590
139754511858
139416197864
139844650005
139808181948
139577750390
139643626646
139688190761
1396...

result:

ok 

Test #4:

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

input:

XwWPuInrOjpekAwGKojzwKw3yVDtdkGS
1000000000 1 99 1000 1000
1000000000000
100
0 1817308 2789727 3514387 5238876 5972281 7743105 8541339 9248161 10089380 11281389 11329343 14077050 14155477 16510318 19268709 19528706 19612683 19893513 20400622 21278533 21582205 24880066 27530395 27569486 28339765 2922...

output:

mGlgT4yvr1qPbquFwkxRVh9hMn0Mrxoz
OK
1099248330619
1099325193168
1099666752580
1099563034876
1099525957106
1099785654428
1099996241055
1099847005338
1099823366993
1099082743936
1099501468836
1099332698857
1099168227471
1099262165670
1099409777071
1099821586703
1099761464774
1099878195061
109999213744...

result:

ok 

Test #5:

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

input:

XwWPuInrOjpekAwGKojzwKw3yVDtdkGS
1000000000 1 880000000 1000 1000
100000000000000000
880001000
0 709332 1017351 1905741 3045292 3464378 3632596 5704941 6735246 9747846 10704021 12434640 13264129 14081255 14176931 15634238 17365369 18691988 19399867 20069605 21121920 23160840 23345820 24551706 255281...

output:

mGlgT4yvr1qPbquFwkxRVh9hMn0Mrxoz
OK
980000473593602000
980000328241893000
980000496751131000
980000100732727000
980000460850951000
980000615531582000
980000605439144000
980000435818946000
980000696831126000
980000166079150000
980000940725540000
980000805086273000
980000698057886000
98000016833636000...

result:

ok 

Test #6:

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

input:

XwWPuInrOjpekAwGKojzwKw3yVDtdkGS
100000000 1 498 1000 1000
100000000000000000
500
0 160783 205816 346327 347823 367191 395170 441295 639474 718881 831118 875863 1298479 1319125 1431282 1514976 1596686 1644592 1644648 1671765 1680769 1760215 1869745 1989596 2020399 2106354 2289587 2488522 2594930 272...

output:

mGlgT4yvr1qPbquFwkxRVh9hMn0Mrxoz
OK
100000049926232916
100000049864514052
100000049973025928
100000049995005458
100000049930515196
100000049843074864
100000049920623428
100000049897187068
100000049802862564
100000049946008956
100000049946867894
100000049917050904
100000049822989734
10000004993122233...

result:

ok 

Test #7:

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

input:

XwWPuInrOjpekAwGKojzwKw3yVDtdkGS
100000000 1 401 1000 1000
100000000000000000
400
0 31311 143468 183347 233725 256130 444842 481905 486233 527809 549435 664450 1549723 1573249 1619077 1673590 1911655 1913292 2059722 2158189 2259116 2349409 2426923 2437811 2474156 2510525 2528753 2614955 2695324 2871...

output:

mGlgT4yvr1qPbquFwkxRVh9hMn0Mrxoz
OK
100000040105826882
100000040124582713
100000040181245022
100000040169641106
100000040135428053
100000040137403238
100000040172575752
100000040194573555
100000040163594943
100000040110810308
100000040187649357
100000040116517222
100000040114627594
10000004013557963...

result:

ok 

Test #8:

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

input:

XwWPuInrOjpekAwGKojzwKw3yVDtdkGS
10 1 5 5 10
0
6
0 2 8 9 10
9
2
4
5
0
1
2
3
10
20

output:

mGlgT4yvr1qPbquFwkxRVh9hMn0Mrxoz
OK
59
52
58
58
50
52
52
58
60
70

result:

ok 

Test #9:

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

input:

XwWPuInrOjpekAwGKojzwKw3yVDtdkGS
1000000000 1 880000000 100 100
100000000000000000
880001000
0 18125472 18662947 20132713 38844162 50912725 59000193 70694095 79014902 84781895 107240650 124792182 125767204 150665436 158106715 162875579 169664865 184892442 192426843 210142654 221584689 224390935 2398...

output:

mGlgT4yvr1qPbquFwkxRVh9hMn0Mrxoz
OK
980000939022239000
980000210142654000
980000989457694000
980000307752813000
970286252078123694
980000000000000000
980000902460888000
980000434973267000
980000906339786000
980000526408935000
980000282731536000
980000434973267000
980000210142654000
98000016966486500...

result:

ok 

Test #10:

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

input:

XwWPuInrOjpekAwGKojzwKw3yVDtdkGS
100000000 1 498 100 100
100000000000000000
500
0 829700 1359408 1753928 1877428 2734456 2977184 3054027 3673453 4432770 5771214 5906467 8822394 10489610 11221287 11534731 16500729 19052276 19320520 20664138 20737902 22046077 23121119 29574967 29854061 30109803 304197...

output:

mGlgT4yvr1qPbquFwkxRVh9hMn0Mrxoz
OK
100000049863849700
100000049962684802
100000049805468912
100000049838104552
100000049869485964
100000049879617250
100000049817644788
100000049913581290
100000049862347240
100000049869319444
100000049995389460
100000049802718816
100000049928978048
10000004992176166...

result:

ok 

Test #11:

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

input:

XwWPuInrOjpekAwGKojzwKw3yVDtdkGS
100000000 1 401 100 100
100000000000000000
400
0 1310416 2393682 2579012 3615394 6750570 6794866 6934895 7799665 8347376 8621879 9284983 10987581 12631682 14785700 15715498 16575943 17379309 18460496 18774602 19006189 20255533 22914625 23446266 25870132 26382507 2818...

output:

mGlgT4yvr1qPbquFwkxRVh9hMn0Mrxoz
OK
100000040195912004
100000040167926330
100000040172845150
100000040194544782
100000040108588211
100000040142271715
100000040141179703
100000040108392021
100000040123135941
100000040177546716
100000040116164403
100000040118375302
100000040115008407
10000004017282049...

result:

ok 

Subtask #2:

score: 10
Accepted

Test #12:

score: 10
Accepted
time: 3ms
memory: 12032kb

input:

XwWPuInrOjpekAwGKojzwKw3yVDtdkGS
2000000 100 100 2 1000
566035866 424023571 564031634 266012245 266012901 566037245 106005324 106003684 266012594 424028440 424019007 106005224 564034079 424024371 424024546 566039191 424016814 424029581 82000890 754044052 566036512 424018510 424017279 424019925 42401...

output:

mGlgT4yvr1qPbquFwkxRVh9hMn0Mrxoz
OK
768035150
768029581
1144044184
308008207
768029581
768029581
956039191
768029581
956041170
768029581
768029581
308008207
956039191
308008207
768029581
768029891
1144044184
418008550
768029581
468009953
308008207
1144044184
768035150
768029581
468010817
768029581
6...

result:

ok 

Test #13:

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

input:

XwWPuInrOjpekAwGKojzwKw3yVDtdkGS
10000000 400 1011 2 1000
173387969125 200337983261 77920310897 77652037350 182097978669 118267907350 174157972712 57062023028 118267909308 107247901578 174157973485 146027951049 53742020545 118267912197 174167974422 207927989121 137207921414 143227933063 77992040344 ...

output:

mGlgT4yvr1qPbquFwkxRVh9hMn0Mrxoz
OK
128387906425
192867977136
218447987834
162297954325
192867978986
34992000977
147437922857
192867979350
67182020640
56912011273
63862013824
162297954325
43302006404
92682052132
120767905711
218447987834
98882054684
138667917161
63862014242
117367898279
210667984418...

result:

ok 

Test #14:

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

input:

XwWPuInrOjpekAwGKojzwKw3yVDtdkGS
10000 800 1522451 2 1000
102691961165 356949771920 280550316262 154390571762 439415828789 473733275923 465056851706 434971147676 473185083883 407141567243 446269133331 245826204010 132720147100 266857422544 300276587668 200566213815 304647607947 8994460481 3661139508...

output:

mGlgT4yvr1qPbquFwkxRVh9hMn0Mrxoz
OK
480548847785
422389308676
261050720686
480548847785
24218980889
488958822294
290598660610
61394536039
454767827473
117916481772
160323101016
454767828952
109098515326
222192213960
467092876761
319997647668
369154287532
146931915291
501350951422
319997648312
242189...

result:

ok 

Test #15:

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

input:

XwWPuInrOjpekAwGKojzwKw3yVDtdkGS
500000 1000 10000 2 1000
148512009450 164605927216 127484617319 27096740437 161301908126 227401559568 220855479544 152976736303 161069395645 159703894172 122292102200 189557102648 122405102528 39895753566 164605425801 106641054484 84900003806 152618881097 73504974935...

output:

mGlgT4yvr1qPbquFwkxRVh9hMn0Mrxoz
OK
237134063601
77319966760
172553429697
60674183017
13155506385
85565990030
188380679354
132653620072
213967471779
69226440539
137641624766
166302397011
221523969131
80847981443
46376261447
37662245837
106741029379
130318611384
221523968061
93106503930
230318554599
...

result:

ok 

Test #16:

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

input:

XwWPuInrOjpekAwGKojzwKw3yVDtdkGS
500000 1000 10000 2 1000
36612285378 23369050451 152360966961 15872520226 182265836399 188728204731 213864007043 57066096669 80835239061 207526883647 43857790862 65146624890 89690753835 154413657390 20424038673 49803808788 126917115886 52711828720 118899204834 158725...

output:

mGlgT4yvr1qPbquFwkxRVh9hMn0Mrxoz
OK
66580596995
198079362901
188002837585
194288360880
167111986766
73714107129
222229390881
108513769364
159439969371
25424526704
108513769364
25424526704
186703323340
108513769364
10576002438
140488624579
62066832985
36920571209
157371466325
100548265663
15330145069...

result:

ok 

Test #17:

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

input:

XwWPuInrOjpekAwGKojzwKw3yVDtdkGS
500000 1000 10000 2 1000
4337004497 176521204259 51880125384 34694128785 180975708661 218870562416 97250810605 114586115166 24846112541 64565181841 125706138427 91643555516 73078310445 109339605796 117687618529 131699541732 8692016529 131699546538 62862679197 2229305...

output:

mGlgT4yvr1qPbquFwkxRVh9hMn0Mrxoz
OK
57488656585
119672114103
159363389223
80550700997
193898735338
201967251391
209771544023
186206211435
61144668391
178885696551
195291238682
205565526206
108392081703
148442568746
201967251391
122724619987
186206206389
39694619414
108392081703
61144668391
396946227...

result:

ok 

Test #18:

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

input:

XwWPuInrOjpekAwGKojzwKw3yVDtdkGS
1 1000 1 2 1000
655 476 606 503 746 669 142 668 383 118 398 946 53 282 396 67 739 265 86 976 405 472 467 350 740 326 426 516 763 329 894 645 782 34 390 44 614 387 539 527 88 437 978 873 155 46 190 725 613 957 111 342 605 483 295 333 766 981 177 716 371 424 572 338 70...

output:

mGlgT4yvr1qPbquFwkxRVh9hMn0Mrxoz
OK
759
863
796
178
489
864
882
160
829
938
525
707
820
894
910
783
458
24
945
913
265
774
764
775
890
885
844
807
803
872
869
992
784
922
792
867
888
764
682
844
962
209
363
325
726
197
793
914
821
984
772
302
689
219
840
844
774
898
776
526
945
835
976
756
812
923
9...

result:

ok 

Test #19:

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

input:

XwWPuInrOjpekAwGKojzwKw3yVDtdkGS
100 1000 99 2 1000
64001 97600 61200 79400 29101 55800 93800 44301 22300 74300 22201 41601 76700 29901 20101 12000 71600 27101 82100 97101 27300 41000 95901 81701 78200 55100 69800 63901 20901 72301 19700 4600 39201 1401 83900 96601 82201 59401 86101 47101 36000 5260...

output:

mGlgT4yvr1qPbquFwkxRVh9hMn0Mrxoz
OK
99300
91701
51901
31500
15200
102101
97700
98400
35101
66300
65200
36101
63200
97600
94900
26301
47900
30800
29700
59701
108501
104601
85901
23401
85701
24401
84801
93900
102900
100201
86100
99000
52900
91701
56601
66101
92100
19001
92800
85500
95200
92501
104300
...

result:

ok 

Test #20:

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

input:

XwWPuInrOjpekAwGKojzwKw3yVDtdkGS
100023 1000 99969 2 1000
71100012 35700009 8700018 61050026 83400030 54450025 54750038 120450017 64800013 10500023 76800032 16050036 78600027 63600045 66150037 145800039 60150037 121800000 106050014 87750006 99900036 17250014 133500018 147300004 1200020 89250004 1995...

output:

mGlgT4yvr1qPbquFwkxRVh9hMn0Mrxoz
OK
10146301067
10132551175
10106701119
10124101130
10152451038
10013351130
10151051088
10109651134
10135451092
10065251142
10146301067
10030801116
10140450968
10147551038
10118151062
10133651147
10017001154
10124101130
10072951004
10131001083
10151400931
10048301151
...

result:

ok 

Test #21:

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

input:

XwWPuInrOjpekAwGKojzwKw3yVDtdkGS
10000 1000 100 2 1000
518750000 156250000 616250000 28750000 330000000 76250000 546250000 478750000 177500000 190000000 426250000 356250000 471250000 58750000 387500000 408750000 558750000 428750000 597500000 112500000 555000000 215000000 617500000 168750000 46000000...

output:

mGlgT4yvr1qPbquFwkxRVh9hMn0Mrxoz
OK
287250000
546163278
472230595
332250000
589965320
564195418
90709123
469750000
593482524
15456025
469750000
364750000
147250000
602250000
256721924
190332096
206670991
139750000
626233926
218500000
373941180
478939882
99939212
387250000
155407640
467136517
8165238...

result:

ok 

Test #22:

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

input:

XwWPuInrOjpekAwGKojzwKw3yVDtdkGS
10000 1000 100 2 1000
15750000 13500000 181500000 367500000 188250000 183000000 294750000 45750000 233250000 1500000 48750000 186750000 308250000 362250000 324000000 249000000 50250000 193500000 207000000 215250000 68250000 111000000 189750000 60000000 204750000 3112...

output:

mGlgT4yvr1qPbquFwkxRVh9hMn0Mrxoz
OK
4537693
25000000
150676482
172359551
298208750
295442591
370000000
326661512
121535016
58028889
275245071
240466612
286282573
49750000
264250000
271637019
304490046
245500000
34750000
292750000
93250000
325687081
341500000
166750000
374500000
115816035
189986704
1...

result:

ok 

Test #23:

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

input:

XwWPuInrOjpekAwGKojzwKw3yVDtdkGS
500000 100 10000 2 100
16997989753 22378679076 22455180036 21827670855 22450246771 29885191088 199 29885189691 4002502386 30773676142 7463505926 23130680797 30617693792 17085668681 22363171334 22377675195 12210508866 16991511620 12127457814 17211006625 3121501383 305...

output:

mGlgT4yvr1qPbquFwkxRVh9hMn0Mrxoz
OK
17210507896
17210507896
33946682372
35163191163
27379170855
27379171334
39375196452
27379171334
9046501383
17210507837
35823194285
35823194285
27457179645
9046501317
35823193927
12492004312
27379170848
27457179076
26266669449
27457179076
17210507896
9046501485
351...

result:

ok 

Test #24:

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

input:

XwWPuInrOjpekAwGKojzwKw3yVDtdkGS
500000 100 10000 2 100
23563110896 19551607847 15326098079 5792588892 16565101743 17307606838 1301500802 12063597866 4397002030 5691005559 6597589725 19674609121 12062594807 12058594487 23710612088 16571604124 28077618265 4876503793 5792548773 30488623266 28077619241...

output:

mGlgT4yvr1qPbquFwkxRVh9hMn0Mrxoz
OK
33077612560
21572601743
10802503793
33077618195
33077614213
39485126271
33077612560
37565623512
13521088892
33077614213
10284502030
17064094487
33077613967
25017606327
33077614923
39485126271
35517622912
9750000802
17064094487
37565624969
10802503793
17064091963
3...

result:

ok 

Test #25:

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

input:

XwWPuInrOjpekAwGKojzwKw3yVDtdkGS
500000 100 10000 2 100
6908543005 2238503286 13208053985 15680057439 24239066648 12970379595 17323563662 17323063417 6909043248 2243042488 6918047069 13205053732 26565068716 31814348865 6918048027 2210002506 29963344170 22615565814 17323063417 13211556372 31855352038...

output:

mGlgT4yvr1qPbquFwkxRVh9hMn0Mrxoz
OK
31805568018
14836548027
11918542952
11918542488
22323561103
14836548027
11918542488
18212052351
36855846284
18212052351
22323563474
22323558682
31805568018
22323557326
22323557326
7250000019
36631345373
22323563417
35019343547
27616565238
7250001633
35019343547
22...

result:

ok 

Subtask #3:

score: 20
Accepted

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Test #26:

score: 20
Accepted
time: 3ms
memory: 12388kb

input:

XwWPuInrOjpekAwGKojzwKw3yVDtdkGS
47593 100 1 100 100
8236542 6929361 7732097 8203079 8592710 6467654 6576733 7542009 9527268 915443 6628467 7044554 6241526 1605461 1048168 1314047 327444 5313103 612660 9939386 9783364 8081165 5522602 3237428 7956261 8359505 6011187 153795 8329688 9695494 782518 8879...

output:

mGlgT4yvr1qPbquFwkxRVh9hMn0Mrxoz
OK
5091852
2427884
1423794
5275831
10125791
7334207
7967690
6337460
607236
6468819
1902134
6613162
1702804
5246675
8173614
3931309
3380304
2357970
4736704
2185679
8105449
6515658
6251324
5674678
4077727
252824
7120802
1694746
6733796
5050420
557776
3502646
7163786
72...

result:

ok 

Test #27:

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

input:

XwWPuInrOjpekAwGKojzwKw3yVDtdkGS
453508 100 2 100 100
9554618 639918 6933450 6111089 540617 8738841 4677307 3564398 4989161 2801635 12702649 16266200 16064339 17547808 12046098 12082094 18499536 18867587 11991165 20177625 24939793 30636506 25006399 30189271 25378862 26198075 22386863 29756929 288040...

output:

mGlgT4yvr1qPbquFwkxRVh9hMn0Mrxoz
OK
966661
6870606
1162876
6660286
10438883
1130870
4377250
1276061
12208230
8210709
19107077
16435879
17816869
13490007
21522007
18720992
14613225
15953928
17876093
19157324
28383317
25550081
28494316
33347574
31297353
28313139
29966020
24698327
32632906
31918007
390...

result:

ok 

Test #28:

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

input:

XwWPuInrOjpekAwGKojzwKw3yVDtdkGS
248156 100 1 100 100
9182715 3794036 4593405 8183311 6338387 315447 8642672 9378436 1365328 9966077 20952137 12991342 20504980 15387258 15137073 12863661 17057956 12515703 12500899 17680388 31518648 25668496 22965600 22431338 31880278 30381679 25439223 27491204 28526...

output:

mGlgT4yvr1qPbquFwkxRVh9hMn0Mrxoz
OK
1032643
7948258
1631364
6704020
4929533
379155
10143144
5628216
6596728
5726523
11822307
13396089
11286635
12938920
18982200
12141973
22151839
20246283
11915041
20235542
22528397
31017387
23740221
29263724
23161218
30955458
28695196
27952076
24751655
26933862
4218...

result:

ok 

Test #29:

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

input:

XwWPuInrOjpekAwGKojzwKw3yVDtdkGS
484301 100 3 100 100
6639190 3604855 2527749 1267642 9176438 1673413 6952781 9895691 2426362 434213 18257288 17988364 17020015 22622854 16855149 15459034 17253112 14000322 19130152 21166552 27120912 32757170 34389995 26715547 27812116 28817765 32012310 34872231 26131...

output:

mGlgT4yvr1qPbquFwkxRVh9hMn0Mrxoz
OK
3306050
2559722
13579819
11434431
3394976
8211091
2178800
3462782
9491995
10752025
24225973
25044243
14935804
16771281
20220478
16701669
21514803
26903615
16590657
18532653
32947327
30191770
34006389
40451619
31491143
36839134
35328709
40116746
28900766
32117738
4...

result:

ok 

Test #30:

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

input:

XwWPuInrOjpekAwGKojzwKw3yVDtdkGS
472029 100 1 100 100
3099416 6053545 503906 9634810 4729443 6705661 9834974 7212800 5118880 7465653 17285702 14209342 19290663 20214413 19202621 17580555 14152753 16786172 14864594 11825865 23607555 22654182 30693695 27651417 25990807 28993935 24166129 26551364 28678...

output:

mGlgT4yvr1qPbquFwkxRVh9hMn0Mrxoz
OK
10173090
2042405
8405953
982208
6190675
6947851
8439703
11269953
9299832
5908620
16039078
14890227
21200656
19980728
19787405
17138789
20176169
14930504
15424470
14353064
30668056
24531024
24028227
33400289
24886047
26079555
33395622
23404653
33053840
27027706
376...

result:

ok 

Test #31:

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

input:

XwWPuInrOjpekAwGKojzwKw3yVDtdkGS
484301 100 3 100 100
6639190 3604855 2527749 1267642 9176438 1673413 6952781 9895691 2426362 434213 18257288 17988364 17020015 22622854 16855149 15459034 17253112 14000322 19130152 21166552 27120912 32757170 34389995 26715547 27812116 28817765 32012310 34872231 26131...

output:

mGlgT4yvr1qPbquFwkxRVh9hMn0Mrxoz
OK
3306050
2559722
13579819
11434431
3394976
8211091
2178800
3462782
9491995
10752025
24225973
25044243
14935804
16771281
20220478
16701669
21514803
26903615
16590657
18532653
32947327
30191770
34006389
40451619
31491143
36839134
35328709
40116746
28900766
32117738
4...

result:

ok 

Test #32:

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

input:

XwWPuInrOjpekAwGKojzwKw3yVDtdkGS
50884 100 2 100 100
306774 363330 178941 833338 949358 197445 630650 370609 797584 208264 4206030 4035269 4507758 4487377 4509864 3878828 4403929 4142666 4342281 4427731 8072541 8373247 7533523 7656633 7693460 8349100 7907319 7892285 8027749 7682020 11724627 11407168...

output:

mGlgT4yvr1qPbquFwkxRVh9hMn0Mrxoz
OK
1289288
1050665
2456509
359277
2178004
194304
2927480
2968808
1348655
1519943
5909271
6415596
4320496
4141896
7506217
4191696
5305992
6776834
4611326
6227106
10921313
8000841
10420701
10921313
10111991
9526045
10808098
7796591
7764741
8325391
11953083
13661432
126...

result:

ok 

Test #33:

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

input:

XwWPuInrOjpekAwGKojzwKw3yVDtdkGS
261650 100 1 100 100
516646 925152 620758 443019 623823 752420 253288 70790 990681 695683 13576702 13274940 13113048 12940822 13338419 12824465 13153781 13164650 13436689 12825533 25643732 25836068 25418081 25520933 25169410 25815586 24972142 25662839 25677636 253088...

output:

mGlgT4yvr1qPbquFwkxRVh9hMn0Mrxoz
OK
12090132
6621138
8545276
2785268
3002596
12198768
12701413
12731242
3417464
1516694
14548718
13109903
14944211
15702647
19938301
15827534
22859335
17464295
21503533
15827534
31910748
29113382
35798950
27815828
28432658
29968874
35209047
32621508
30828084
30828084
...

result:

ok 

Test #34:

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

input:

XwWPuInrOjpekAwGKojzwKw3yVDtdkGS
47082 100 3 100 100
332975 785854 740246 290010 89703 453552 537375 270160 275966 962863 5259802 5916653 5447759 5376104 5708620 5359078 5090724 5003580 5448832 5697321 10514886 10063360 10184536 9937982 10464886 10429987 10406188 10338707 10373799 10240991 13998179 ...

output:

mGlgT4yvr1qPbquFwkxRVh9hMn0Mrxoz
OK
2237158
1763805
2480158
1763805
4024018
2686636
1051119
2686636
398883
4000160
8323074
6937114
5610137
8804082
8733126
5305368
8733126
9276597
8062257
7952201
10899716
13092797
10899716
13367642
11516811
13367642
10134461
10342541
11169965
11981891
14516262
172278...

result:

ok 

Test #35:

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

input:

XwWPuInrOjpekAwGKojzwKw3yVDtdkGS
52428 100 1 100 100
409980 832602 368030 762834 933249 375269 481848 809365 785226 383171 3117441 3792596 3414710 3183217 3382432 3120450 3611101 3366268 3666047 3379082 5898864 5864313 5799286 5667570 5773894 5973403 5810196 5704175 6155658 5968846 8914796 8511987 9...

output:

mGlgT4yvr1qPbquFwkxRVh9hMn0Mrxoz
OK
2322405
870018
1770020
134610
646698
562358
562358
3116197
1569483
395846
4158915
5620263
4128213
5354546
4128213
4313451
4313451
4158915
5655793
4587877
6572409
6498216
7807474
8008524
7148705
7740194
7464899
6850001
8517518
7573947
9914130
10489717
10439767
8820...

result:

ok 

Test #36:

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

input:

XwWPuInrOjpekAwGKojzwKw3yVDtdkGS
50884 100 2 100 100
306774 363330 178941 833338 949358 197445 630650 370609 797584 208264 4206030 4035269 4507758 4487377 4509864 3878828 4403929 4142666 4342281 4427731 8072541 8373247 7533523 7656633 7693460 8349100 7907319 7892285 8027749 7682020 11724627 11407168...

output:

mGlgT4yvr1qPbquFwkxRVh9hMn0Mrxoz
OK
1289288
1050665
2456509
359277
2178004
194304
2927480
2968808
1348655
1519943
5909271
6415596
4320496
4141896
7506217
4191696
5305992
6776834
4611326
6227106
10921313
8000841
10420701
10921313
10111991
9526045
10808098
7796591
7764741
8325391
11953083
13661432
126...

result:

ok 

Test #37:

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

input:

XwWPuInrOjpekAwGKojzwKw3yVDtdkGS
47082 100 3 100 100
332975 785854 740246 290010 89703 453552 537375 270160 275966 962863 5259802 5916653 5447759 5376104 5708620 5359078 5090724 5003580 5448832 5697321 10514886 10063360 10184536 9937982 10464886 10429987 10406188 10338707 10373799 10240991 13998179 ...

output:

mGlgT4yvr1qPbquFwkxRVh9hMn0Mrxoz
OK
2237158
1763805
2480158
1763805
4024018
2686636
1051119
2686636
398883
4000160
8323074
6937114
5610137
8804082
8733126
5305368
8733126
9276597
8062257
7952201
10899716
13092797
10899716
13367642
11516811
13367642
10134461
10342541
11169965
11981891
14516262
172278...

result:

ok 

Test #38:

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

input:

XwWPuInrOjpekAwGKojzwKw3yVDtdkGS
100000 50 33 100 100
3333000 1666499 499949 1166550 3999599 1833149 499950 2499749 333300 4166249 2333100 2833049 3832951 3166351 1999801 2833051 3999600 1166551 3499649 2166449 1999800 999900 833250 2166449 833250 166651 2666401 333301 4166249 166650 1499850 3666299...

output:

mGlgT4yvr1qPbquFwkxRVh9hMn0Mrxoz
OK
7668186
4084804
6042150
4771604
3535364
6951185
6042150
7668186
6951185
4428170
5149276
8535807
4153484
4084804
5801736
8022760
5424064
6694576
6042150
7508703
7508703
6042150
11234559
4943304
4771604
3466650
9572036
3947410
5801736
6694576
7281453
7508703
8535807...

result:

ok 

Test #39:

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

input:

XwWPuInrOjpekAwGKojzwKw3yVDtdkGS
10000 100 1000 50 100
3060005 6732000 22031994 6119999 16523997 9792000 4896004 22644006 11627996 17747993 28763997 25092004 29376003 2447995 13463994 27540001 23255998 10403993 22643994 15300001 4283995 9791998 22031997 19583998 17135995 4896007 11628005 3059993 183...

output:

mGlgT4yvr1qPbquFwkxRVh9hMn0Mrxoz
OK
46102206
24256679
36741998
19204700
43722765
46514000
30241533
36741998
27172739
14704239
35547999
43722765
44347126
21445685
43722765
43403994
35547999
27172739
19204700
40665134
42993230
22845075
30241533
38727654
36741998
14704239
30241533
31424005
40665134
437...

result:

ok 

Test #40:

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

input:

XwWPuInrOjpekAwGKojzwKw3yVDtdkGS
10000000 80 10000 100 100
121212000000 27272700000 112121100000 93939300000 63636300000 9090900000 57575700000 87878700000 12121200000 81818100000 121212000000 69696900000 109090800000 33333300000 42424200000 81818100000 36363600000 60606000000 84848400000 1060605000...

output:

mGlgT4yvr1qPbquFwkxRVh9hMn0Mrxoz
OK
202020100000
103030300000
103030300000
232323100000
236363600000
107070700000
193939300000
199999900000
226262500000
204040300000
208080700000
115151500000
260606000000
153535300000
147474700000
238383700000
218181800000
153535300000
318181800000
216161500000
3404...

result:

ok 

Test #41:

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

input:

XwWPuInrOjpekAwGKojzwKw3yVDtdkGS
10000000 80 10000 100 100
56565599997 44444399998 121212000000 64646400002 113131199998 153535199999 52525199999 60606000001 141414000000 4040400003 32323200003 48484799999 52525199999 133333200002 117171600000 157575600002 60606000002 32323200000 101009999998 646464...

output:

mGlgT4yvr1qPbquFwkxRVh9hMn0Mrxoz
OK
372747199999
251505050008
222192230003
282806704875
116162832119
304041512149
201019716959
146468822415
228275164250
228275164250
291891777300
253525522035
145458661409
287854114564
304041512149
218152942153
158591274539
211090595981
152530068479
158591274539
1161...

result:

ok 

Test #42:

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

input:

XwWPuInrOjpekAwGKojzwKw3yVDtdkGS
10000000 80 10000 100 100
111111000001 166666500003 161616000004 55555499996 5050500001 106060499998 131313000002 196969499998 50504999995 85858499997 181818000000 146464500004 121212000001 131313000002 171717000001 101010000000 95959500003 95959499996 10100999997 18...

output:

mGlgT4yvr1qPbquFwkxRVh9hMn0Mrxoz
OK
234350330675
149486011117
202000756067
169683940723
202000756067
255573096755
265695601897
393919222051
323182525116
236370358652
338353823076
133327683429
411100999998
265695601897
263674563805
147466165167
255573096755
216157145546
169683940723
265695601897
2050...

result:

ok 

Test #43:

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

input:

XwWPuInrOjpekAwGKojzwKw3yVDtdkGS
10000000 80 10000 100 100
44444399996 121212000004 40404000004 32323200005 52525199995 4040399999 96969599998 36363600000 149494800005 157575599998 161616000005 84848399996 20202000004 52525199997 92929199997 84848399996 56565600001 153535199996 56565600004 141413999...

output:

mGlgT4yvr1qPbquFwkxRVh9hMn0Mrxoz
OK
280788304065
130314829190
150526990220
293920150121
200046587645
157601175545
191961737240
265655389845
299982678380
146484590030
241417252301
260605142942
191961737240
140420959730
293920150121
269697556065
182866281785
138399669590
260605142942
208031972103
1404...

result:

ok 

Test #44:

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

input:

XwWPuInrOjpekAwGKojzwKw3yVDtdkGS
10000000 80 10000 100 100
30303000005 60606000003 65656500001 181817999996 181817999998 80807999996 40404000004 45454499995 191919000001 55555499995 101010000001 156565499997 161615999995 85858500003 45454500003 121212000004 65656499998 141414000002 70706999999 25252...

output:

mGlgT4yvr1qPbquFwkxRVh9hMn0Mrxoz
OK
310131000004
258633599728
197989002919
105050499998
130305555251
145458590403
145458590403
241404889048
204050228981
289936688773
226233772058
236386994336
161621756558
216202691106
316131986096
305100499998
393968856945
409140154911
271755424787
248523184807
3363...

result:

ok 

Test #45:

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

input:

XwWPuInrOjpekAwGKojzwKw3yVDtdkGS
10000000 100 10000 60 100
288134700000 42372749996 338982000001 161016450003 101694599996 84745500003 152541899999 8474549999 423727499999 305083799998 237287400004 186440100000 152541900000 389829299996 228812850002 169490999997 110169149999 118643699995 84745500005...

output:

mGlgT4yvr1qPbquFwkxRVh9hMn0Mrxoz
OK
133893095273
242394633318
435602800004
411834477031
411834477031
376310949997
411834477031
435602800004
588095226568
377945938029
316909099996
283053252007
184730275803
545741950000
508463419527
479611555060
508463419527
181341063781
494874650005
316909099996
1203...

result:

ok 

Test #46:

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

input:

XwWPuInrOjpekAwGKojzwKw3yVDtdkGS
10000000 100 10000 60 100
172880820002 55932029996 152541900000 183050280003 218643389998 66101489998 35593109997 122033520002 106779329997 152541899998 71186219996 30508379996 40677840003 127118249998 218643389997 223728120002 228812850004 193219740003 249151770001 ...

output:

mGlgT4yvr1qPbquFwkxRVh9hMn0Mrxoz
OK
244097709997
362681478579
135585532923
127113555279
337336472373
288162407530
322013469050
244097709997
237315776027
249186785636
272902764345
164390328891
196583977898
218679881597
167779181930
186417558739
279687449075
291552896027
116947076138
279687449075
1203...

result:

ok 

Test #47:

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

input:

XwWPuInrOjpekAwGKojzwKw3yVDtdkGS
10000000 100 10000 60 100
355931099998 110169150005 262711049998 194914649999 313558350001 415252949998 50847300001 76270950003 322032900002 161016449998 118643699997 135592800001 423727499996 110169150001 305083800005 372880200003 59321850002 322032900005 3305074499...

output:

mGlgT4yvr1qPbquFwkxRVh9hMn0Mrxoz
OK
262715597269
133907093536
500047892380
427118249997
194948240232
172905586696
267805641484
344097239389
237273792692
359367800011
284757364521
528762849996
567745987613
377956875997
613508350001
623700101409
500047892380
550826379047
445809924934
530458815072
1220...

result:

ok 

Test #48:

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

input:

XwWPuInrOjpekAwGKojzwKw3yVDtdkGS
10000000 100 10000 60 100
330507449998 42372749998 59321849996 347456550002 322032899997 262711049999 389829299996 203389200000 271185600005 194914650005 169491000002 152541900000 279660149997 296609249997 50847300001 228812850005 228812850000 398303850003 2457619499...

output:

mGlgT4yvr1qPbquFwkxRVh9hMn0Mrxoz
OK
479631953491
330527320942
266138318556
410129150003
598332602974
564434402978
316929100005
216934841712
122039263711
172906882623
227148080413
452585657593
294953644044
427108250003
454284574950
227148080413
140690711307
428783637032
479631953491
325433650001
2491...

result:

ok 

Test #49:

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

input:

XwWPuInrOjpekAwGKojzwKw3yVDtdkGS
99 100 199999 100 100
12600000 16600000 16000000 6800000 1000000000000000000 14200000 2400000 12400000 2800000 9800000 13400000 2600000 7800000 14600000 18200000 4800000 18400000 13000000 15400000 17800000 200000 3400000 8000000 2000000 8400000 4400000 16800000 10600...

output:

mGlgT4yvr1qPbquFwkxRVh9hMn0Mrxoz
OK
28872358
30853627
37137028
23301150
39337323
35153991
35454181
37710069
38541453
38619759
39324199
30529430
36899924
36368753
20172361
31562446
20603024
35261526
31690758
26649745
1000000000019799894
30874777
38891303
37756560
32885590
36585635
23004224
25405904
3...

result:

ok 

Test #50:

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

input:

XwWPuInrOjpekAwGKojzwKw3yVDtdkGS
138 100 199999 100 100
2200000 17200000 7200001 3400001 8400001 14000001 5600000 4400001 14600000 800001 12200001 17800001 13200001 10600000 13800000 4000001 200001 9000001 18800001 11800000 19200000 1000000000000000000 7600001 3000000 4600000 16200001 8800001 740000...

output:

mGlgT4yvr1qPbquFwkxRVh9hMn0Mrxoz
OK
45112325
44514471
43621011
44585200
42378263
45231147
28712743
42811057
39534012
39519484
44270631
42799403
45805168
34444564
40249218
46609879
44254722
44761303
43154254
47156738
29128191
38541025
28001415
43528835
43588734
45131805
42432581
37145549
28459852
447...

result:

ok 

Test #51:

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

input:

XwWPuInrOjpekAwGKojzwKw3yVDtdkGS
582 100 199991 100 100
4000008 10600001 9200007 13400003 12000003 18800003 7800007 5200001 18400001 18600002 15200007 11400007 3200002 11800007 19200008 2200010 5000005 16400001 6600002 12400010 17200000 7000009 13000009 16800007 19600006 19400009 4400005 5600009 820...

output:

mGlgT4yvr1qPbquFwkxRVh9hMn0Mrxoz
OK
131218828
127211305
132638123
135335154
135183842
121544435
135152389
130832007
135694043
134511078
134386060
134356304
133835026
133143374
128609744
131193334
134850347
123478409
129449191
135311759
131575903
128500444
135589552
135712766
124798499
133401988
1268...

result:

ok 

Test #52:

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

input:

XwWPuInrOjpekAwGKojzwKw3yVDtdkGS
2877 100 999968 100 100
60000023 65000002 6000020 45000037 77000034 8000022 11000002 19000012 22000032 27000004 74000024 44000024 81000031 76000021 18000048 98000026 90000007 83000045 7000025 34000043 2000046 40000033 14000050 87000033 78000010 91000031 86000002 7100...

output:

mGlgT4yvr1qPbquFwkxRVh9hMn0Mrxoz
OK
2892775977
2881964261
2964384265
2884617621
2959231822
2973792272
2959142515
2966745452
2972805361
2963921345
2974103405
2969030985
2954637129
2973897216
2922754158
2951091860
2891245823
2896242182
2968543553
2877052696
2960600243
2878939080
2969224401
2957350423
...

result:

ok 

Test #53:

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

input:

XwWPuInrOjpekAwGKojzwKw3yVDtdkGS
765 100 999994 100 100
1100001 4600005 3500002 9000001 6700002 9600002 3800001 1200002 7500001 1300001 1000000000000000000 5300002 9500004 2300003 8100001 7300000 1700005 7600002 3700000 7900005 4900005 3300000 8700004 3400005 5100005 7400003 4400005 6200002 7000005 ...

output:

mGlgT4yvr1qPbquFwkxRVh9hMn0Mrxoz
OK
773338544
771447020
773212162
773359190
765021286
773096773
773429456
772846852
774782708
772441914
771541614
774377754
773100487
770621892
773288979
766661055
774449147
773536733
767612504
774509647
774614685
772494695
774126521
766863133
773684344
766097531
7679...

result:

ok 

Test #54:

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

input:

XwWPuInrOjpekAwGKojzwKw3yVDtdkGS
745 100 99996 100 100
49000001 16000000 31000003 90000002 43000005 13000001 45000004 35000003 25000002 58000001 11000004 98000003 14000001 1000000000000000000 51000004 86000000 92000004 44000003 72000003 29000000 75000003 57000000 10000005 7000004 3000001 5000002 230...

output:

mGlgT4yvr1qPbquFwkxRVh9hMn0Mrxoz
OK
105159452
94646416
155112345
166648871
168019474
119192288
170982807
165070791
166488698
107701245
154891089
157881519
167155516
158842515
171907562
90326354
149296529
140201583
164329076
153427501
167243572
151386019
169253474
1000000000074497013
93018932
8609796...

result:

ok 

Test #55:

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

input:

XwWPuInrOjpekAwGKojzwKw3yVDtdkGS
100000 100 1000 100 100
26512500 20452500 17422500 2272500 37117500 14392500 18180000 10605000 10605000 9090000 30300000 35602500 36360000 5302500 18180000 5302500 19695000 34087500 33330000 23482500 6060000 13635000 28785000 22725000 6060000 28027500 15150000 189375...

output:

mGlgT4yvr1qPbquFwkxRVh9hMn0Mrxoz
OK
113635000
107575000
122725000
134087500
132052087
117106539
124240000
132572500
137618773
137117500
106892036
123101388
127270000
137875000
114562188
112381536
103373700
120764808
130708047
107575000
122725000
132572500
154433759
113635000
153410263
134845000
1343...

result:

ok 

Test #56:

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

input:

XwWPuInrOjpekAwGKojzwKw3yVDtdkGS
100000 100 1000 100 100
11362500 3787500 15150000 22725000 1515000 24240000 7575000 23482500 4545000 5302500 9090000 20452500 33330000 28785000 16665000 15907500 17422500 37875000 12120000 32572500 31057500 26512500 12877500 17422500 25755000 4545000 34087500 5302500...

output:

mGlgT4yvr1qPbquFwkxRVh9hMn0Mrxoz
OK
111362500
137875000
106717509
111362500
107328210
123482500
121164662
121210000
117422500
104545000
130784736
115767118
106610191
108332500
100757500
129582849
112120000
132572500
127922123
129542500
156216973
111362500
120659287
103793323
153185376
107575000
1225...

result:

ok 

Test #57:

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

input:

XwWPuInrOjpekAwGKojzwKw3yVDtdkGS
148 100 1 100 100
2597 1813 3185 2499 196 980 1862 441 490 3969 2156 1764 4116 2450 4704 4410 3234 784 3920 1617 1176 2548 4459 4851 3136 245 2842 3724 1911 3871 1127 4606 1470 3577 1225 2303 1519 2205 931 4263 2058 3332 4655 1029 343 3283 2254 4018 539 294 2009 4214...

output:

mGlgT4yvr1qPbquFwkxRVh9hMn0Mrxoz
OK
167
171
166
181
179
180
203
205
161
243
160
172
154
189
195
151
209
211
158
215
178
168
223
205
175
191
156
223
235
190
157
170
225
237
184
163
165
231
176
217
227
152
150
227
196
153
229
185
183
159
188
162
239
245
186
241
249
207
199
187
221
233
229
237
201
235
...

result:

ok 

Subtask #4:

score: 26
Accepted

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Test #58:

score: 26
Accepted
time: 79ms
memory: 36840kb

input:

XwWPuInrOjpekAwGKojzwKw3yVDtdkGS
495805 1000 1 1000 500
5585325 1705235 1140138 7651715 9805203 9566576 6138508 173503 2135137 2633968 3371940 1046050 8171384 5860140 8592836 4699790 8926855 206320 6853233 4234727 1743245 4414956 2282357 6191015 5317931 6204667 675473 7926324 9601618 2010480 653827 ...

output:

mGlgT4yvr1qPbquFwkxRVh9hMn0Mrxoz
OK
12368719
10650409
3628146
2786129
3362010
3184660
628541
4007713
2400253
11217515
3565040
2055619
4316784
6886973
4397603
6707148
9052220
11301272
1372112
4914319
2314506
8133412
3481711
4833338
8770654
719755
3724381
12539515
11159954
8410674
7893634
11365010
861...

result:

ok 

Test #59:

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

input:

XwWPuInrOjpekAwGKojzwKw3yVDtdkGS
4867821 1000 2 1000 5000
7136001 5288195 6332139 7031269 1621605 3114463 7673536 5743640 9928257 523550 5078607 1266598 9450338 5177429 2217309 3824296 1659595 4320382 942250 6359557 4253813 1636568 4441276 3054972 9589332 3757406 3530575 9716720 1387768 6111347 7796...

output:

mGlgT4yvr1qPbquFwkxRVh9hMn0Mrxoz
OK
29094107
22181293
9963069
28395467
42309398
39063394
44594688
38208856
30439301
42065077
41873795
21377815
10304914
11760425
31348655
25639342
45855248
22181293
29433513
32803180
31348655
45062005
32393428
11470714
13090401
37308026
10713064
15242191
27516164
4716...

result:

ok 

Test #60:

score: 0
Accepted
time: 61ms
memory: 37048kb

input:

XwWPuInrOjpekAwGKojzwKw3yVDtdkGS
2579545 1000 1 1000 5000
3639017 5999405 4098261 7137476 7390770 6698681 5138691 2780941 4878121 5913237 8017519 5032338 2565746 5168430 507628 8107825 4521539 6159344 4719520 8710010 1188359 3115779 6730779 1982058 2866998 8227602 4734808 324799 467783 4166340 77916...

output:

mGlgT4yvr1qPbquFwkxRVh9hMn0Mrxoz
OK
23110500
17901804
22577373
4834969
10504941
13661867
21423410
2829810
16862100
8903441
4915796
16074279
4615314
25004951
21919576
15506609
21021966
11807386
22248276
12781459
13661867
7891304
9659611
10177019
24263180
5677668
8842791
13234565
17627924
4834969
2055...

result:

ok 

Test #61:

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

input:

XwWPuInrOjpekAwGKojzwKw3yVDtdkGS
4953217 1000 3 1000 5000
9369813 3531945 4078754 4482063 5450139 2402287 7692043 2088607 1140028 106414 584337 696018 3299493 7030041 5997534 8412397 1088349 4627671 9904952 3633705 2526590 8159817 6975355 7437061 359739 8406261 8950618 930771 289467 9522495 7791144 ...

output:

mGlgT4yvr1qPbquFwkxRVh9hMn0Mrxoz
OK
23366576
50361003
49904757
57253737
20715597
67632408
22845374
69226420
16751457
56509891
68507123
30371406
38643262
45324887
23418055
29823166
59091702
22926986
60362552
65302233
19771050
26983791
31801246
35679295
52794904
29461413
27381575
56337290
28183917
529...

result:

ok 

Test #62:

score: 0
Accepted
time: 67ms
memory: 37120kb

input:

XwWPuInrOjpekAwGKojzwKw3yVDtdkGS
5027792 1000 1 1000 5000
4402806 7756592 7800573 1283506 3300667 4632481 9027118 1297548 7241529 263201 6812022 2225945 2073719 3173231 7490726 6970920 7071105 6270950 6416053 5380984 4843666 3965596 3960116 2468289 7240251 7927176 9144863 2817007 5920918 8531575 589...

output:

mGlgT4yvr1qPbquFwkxRVh9hMn0Mrxoz
OK
35028167
26742869
36373159
16931529
30134740
23456937
21449722
37461830
32833846
8881313
6778152
8387265
19086917
37630081
22626980
20853702
10333427
8181767
31738302
39619186
32130505
32229297
30939546
13488957
14223284
9159391
11716686
35739334
27245789
6740754
...

result:

ok 

Test #63:

score: 0
Accepted
time: 66ms
memory: 37212kb

input:

XwWPuInrOjpekAwGKojzwKw3yVDtdkGS
4867821 1000 2 1000 5000
7136001 5288195 6332139 7031269 1621605 3114463 7673536 5743640 9928257 523550 5078607 1266598 9450338 5177429 2217309 3824296 1659595 4320382 942250 6359557 4253813 1636568 4441276 3054972 9589332 3757406 3530575 9716720 1387768 6111347 7796...

output:

mGlgT4yvr1qPbquFwkxRVh9hMn0Mrxoz
OK
29094107
22181293
9963069
28395467
42309398
39063394
44594688
38208856
30439301
42065077
41873795
21377815
10304914
11760425
31348655
25639342
45855248
22181293
29433513
32803180
31348655
45062005
32393428
11470714
13090401
37308026
10713064
15242191
27516164
4716...

result:

ok 

Test #64:

score: 0
Accepted
time: 68ms
memory: 37160kb

input:

XwWPuInrOjpekAwGKojzwKw3yVDtdkGS
4953217 1000 3 1000 5000
9369813 3531945 4078754 4482063 5450139 2402287 7692043 2088607 1140028 106414 584337 696018 3299493 7030041 5997534 8412397 1088349 4627671 9904952 3633705 2526590 8159817 6975355 7437061 359739 8406261 8950618 930771 289467 9522495 7791144 ...

output:

mGlgT4yvr1qPbquFwkxRVh9hMn0Mrxoz
OK
23366576
50361003
49904757
57253737
20715597
67632408
22845374
69226420
16751457
56509891
68507123
30371406
38643262
45324887
23418055
29823166
59091702
22926986
60362552
65302233
19771050
26983791
31801246
35679295
52794904
29461413
27381575
56337290
28183917
529...

result:

ok 

Test #65:

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

input:

XwWPuInrOjpekAwGKojzwKw3yVDtdkGS
496711 1000 1 1000 500
149296 299734 502222 585328 396006 819065 176830 297944 74819 665203 709923 103339 907148 62014 735451 788623 616739 184576 903933 944195 84056 874415 307691 521636 308275 183181 159513 119468 676256 43486 331184 117711 835965 33474 837640 9576...

output:

mGlgT4yvr1qPbquFwkxRVh9hMn0Mrxoz
OK
24244247
23180483
16865435
13767693
14195623
17167897
18963105
23013491
24402460
14195623
22481897
26123746
21261587
20947125
14656649
23926774
20947125
22074661
9826812
12812513
14959242
13219029
16452640
21896904
19923375
22192518
10908583
24315368
16151756
1742...

result:

ok 

Test #66:

score: 0
Accepted
time: 83ms
memory: 37264kb

input:

XwWPuInrOjpekAwGKojzwKw3yVDtdkGS
497170 1000 2 1000 5000
291929 832302 269785 577239 93809 202454 459635 707754 663281 180543 719673 311678 49985 445998 567025 932460 307049 402165 306394 342943 267838 941813 111547 881795 614059 792752 813466 948166 828783 893804 733434 377596 752084 289188 177286 ...

output:

mGlgT4yvr1qPbquFwkxRVh9hMn0Mrxoz
OK
27921259
9804496
17419757
5866212
28625067
17963288
5247944
26020842
13391772
19816248
9660212
17963288
30814172
23883854
1590896
16433942
8588204
8910764
22814522
17963288
22703556
6717748
18229970
19816248
5559052
3350624
9106204
20985692
15354047
4843664
273930...

result:

ok 

Test #67:

score: 0
Accepted
time: 64ms
memory: 37160kb

input:

XwWPuInrOjpekAwGKojzwKw3yVDtdkGS
2548051 1000 1 1000 5000
778812 874917 184104 14029 722748 876908 263156 698793 291269 534996 207118 232220 257007 711901 879142 874961 212352 944370 389273 723355 972175 788475 571304 454262 136541 890045 72713 572950 342830 653737 224767 884205 486275 492374 244418...

output:

mGlgT4yvr1qPbquFwkxRVh9hMn0Mrxoz
OK
27617690
11104810
20393310
7297170
82123352
28046710
78464358
122337613
104080837
82123352
63590763
21641730
107810271
128281870
121904837
100420887
47582548
99179911
44342839
68959569
39123064
39123064
26901850
63135112
122337613
28046710
124995634
98422343
86945...

result:

ok 

Test #68:

score: 0
Accepted
time: 66ms
memory: 37260kb

input:

XwWPuInrOjpekAwGKojzwKw3yVDtdkGS
519402 1000 3 1000 5000
234237 750667 272546 6429 678659 653864 383820 638843 958747 386926 201556 203198 652946 566990 966778 448003 831666 253210 549355 817378 815184 168886 254028 47189 240515 819541 488447 701150 445031 120370 7463 977546 468140 69972 221017 2747...

output:

mGlgT4yvr1qPbquFwkxRVh9hMn0Mrxoz
OK
13269647
36137718
19658992
39451306
17704985
30184561
41834668
32576483
39451306
36479888
35671912
36137718
44465686
16668023
34909399
27508853
46105323
19555170
21565719
26594115
38445912
5358921
36749362
45688287
19658992
44779992
19012380
8148699
35671912
31739...

result:

ok 

Test #69:

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

input:

XwWPuInrOjpekAwGKojzwKw3yVDtdkGS
510953 1000 1 1000 5000
809130 703003 250200 898000 272600 132844 679237 355398 18883 633241 673390 640677 583504 626777 712484 786910 595543 787861 380998 733275 994708 272160 291743 867132 189496 148326 590794 442303 347079 327636 648064 561852 53684 953302 400615 ...

output:

mGlgT4yvr1qPbquFwkxRVh9hMn0Mrxoz
OK
15886493
10159723
12156612
23270592
19699757
24960289
11578344
7683123
25103761
24515356
19378018
17311246
16664829
8349923
22596988
9034423
22501861
4431403
4966943
16053829
15218790
11716096
3175543
24299339
16493941
24960289
11376024
1391923
25632240
22291480
1...

result:

ok 

Test #70:

score: 0
Accepted
time: 63ms
memory: 37072kb

input:

XwWPuInrOjpekAwGKojzwKw3yVDtdkGS
497170 1000 2 1000 5000
291929 832302 269785 577239 93809 202454 459635 707754 663281 180543 719673 311678 49985 445998 567025 932460 307049 402165 306394 342943 267838 941813 111547 881795 614059 792752 813466 948166 828783 893804 733434 377596 752084 289188 177286 ...

output:

mGlgT4yvr1qPbquFwkxRVh9hMn0Mrxoz
OK
27921259
9804496
17419757
5866212
28625067
17963288
5247944
26020842
13391772
19816248
9660212
17963288
30814172
23883854
1590896
16433942
8588204
8910764
22814522
17963288
22703556
6717748
18229970
19816248
5559052
3350624
9106204
20985692
15354047
4843664
273930...

result:

ok 

Test #71:

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

input:

XwWPuInrOjpekAwGKojzwKw3yVDtdkGS
519402 1000 3 1000 5000
234237 750667 272546 6429 678659 653864 383820 638843 958747 386926 201556 203198 652946 566990 966778 448003 831666 253210 549355 817378 815184 168886 254028 47189 240515 819541 488447 701150 445031 120370 7463 977546 468140 69972 221017 2747...

output:

mGlgT4yvr1qPbquFwkxRVh9hMn0Mrxoz
OK
13269647
36137718
19658992
39451306
17704985
30184561
41834668
32576483
39451306
36479888
35671912
36137718
44465686
16668023
34909399
27508853
46105323
19555170
21565719
26594115
38445912
5358921
36749362
45688287
19658992
44779992
19012380
8148699
35671912
31739...

result:

ok 

Test #72:

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

input:

XwWPuInrOjpekAwGKojzwKw3yVDtdkGS
1000000000 1 70000121 1000 5000
100000000000
70001123
0 1134946 1234453 2496589 4015353 4621347 5213369 5934475 5963688 7235349 7866734 8716738 9789162 9815432 10104811 10942871 11060429 11536421 12317498 12992150 13104946 14830225 15007146 16366617 16810059 17102831...

output:

mGlgT4yvr1qPbquFwkxRVh9hMn0Mrxoz
OK
70000380412400424
70000692168140370
70001044785646728
70000543464124968
70000950229534974
70001135615188218
70000442732846532
70001132873613012
70000495589637108
70000942482691212
70000253482412154
70000489622654964
70001015994247866
70001179412385774
700009936839...

result:

ok 

Test #73:

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

input:

XwWPuInrOjpekAwGKojzwKw3yVDtdkGS
20000000 1000 991 2 5000
849172344874 964584239787 849172349715 375438471913 752492300965 521147112799 726121746274 421978496929 596647151778 391438481247 319618455147 392458481596 498667091231 116500049241 849172339909 671661133038 647666808163 394758485878 97454425...

output:

mGlgT4yvr1qPbquFwkxRVh9hMn0Mrxoz
OK
496575573946
268591071777
999084265960
217911050964
268591071777
603507139369
415698490900
546627113882
342858454522
527207099579
45220004013
363078458517
994384245979
798392313007
460598498606
999084260838
875872355752
69780013290
70240016717
193580066672
2379910...

result:

ok 

Test #74:

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

input:

XwWPuInrOjpekAwGKojzwKw3yVDtdkGS
1000000 500 33 1000 5000
10075065 10240233 21306282 40465425 15690677 33858824 5780774 9744734 23948927 39804762 8423415 40795755 12882869 1651653 21636618 15030013 24114088 1321319 3798795 6771767 21471449 30390363 35510477 14039025 18498481 35675641 4789787 1238737...

output:

mGlgT4yvr1qPbquFwkxRVh9hMn0Mrxoz
OK
68238175
55563512
44460478
44556542
60938942
74588571
80936730
79840863
83753805
75436460
82795813
49137150
73249137
66654718
35267326
54069950
43659678
43915806
45645694
67249110
36932926
64122152
80641668
43915806
83753805
73803887
91736590
36100126
64662572
715...

result:

ok 

Test #75:

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

input:

XwWPuInrOjpekAwGKojzwKw3yVDtdkGS
100000 1000 1000 500 5000
98000002 479999996 369000010 259999992 193999995 359000000 389000007 424999997 99000007 132999990 255000001 83000000 375000009 7999995 384999996 69000006 107999997 450999991 396999991 284000003 256999999 273999994 72000006 384000003 31600000...

output:

mGlgT4yvr1qPbquFwkxRVh9hMn0Mrxoz
OK
225958338
497100007
683700003
555199992
300400000
159449188
624781553
196823588
526299992
165206436
152696946
103982994
287735261
246889531
689900000
626300006
115908012
541681952
374499995
355600001
486899995
544101861
460399998
557099998
341582361
253977376
4715...

result:

ok 

Test #76:

score: 0
Accepted
time: 162ms
memory: 37244kb

input:

XwWPuInrOjpekAwGKojzwKw3yVDtdkGS
100000000 1000 10000 1000 5000
820820000000 1749748000000 1249248000000 1473472000000 1805804000000 380380000000 664664000000 1997996000000 1721720000000 1665664000000 1457456000000 700700000000 472472000000 1785784000000 1881880000000 1141140000000 1637636000000 236...

output:

mGlgT4yvr1qPbquFwkxRVh9hMn0Mrxoz
OK
1422422000000
2525524000000
2525524000000
1052052000000
2163162000000
2669668000000
1020020000000
1706706000000
1392392000000
3232232000000
1412412000000
1210210000000
3388388000000
1460460000000
2445444000000
1926926000000
1276276000000
2569568000000
184884800000...

result:

ok 

Test #77:

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

input:

XwWPuInrOjpekAwGKojzwKw3yVDtdkGS
100000000 1000 10000 1000 5000
1876874999999 90090000003 610609999997 2202200000001 430429999998 870870000002 1926925000002 580580000003 485484999998 440440000000 225224999999 1116115000003 1176175000001 45044999999 1411410000001 820819999998 1286285000000 4104100000...

output:

mGlgT4yvr1qPbquFwkxRVh9hMn0Mrxoz
OK
1266318252201
3148345859607
3490689999998
2268040793996
2133833570910
4301600000002
2538517890195
3785485000001
2079238179991
3700500000001
2191053732807
2451424644695
2370132874100
1631756335203
4068766360592
2688418902207
3473471059998
2982690619895
371381095980...

result:

ok 

Test #78:

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

input:

XwWPuInrOjpekAwGKojzwKw3yVDtdkGS
100000000 1000 10000 1000 5000
255255000001 1586584999996 880880000005 1956955000003 1021019999996 2347344999997 1821819999995 1706705000002 740740000002 145144999999 1296294999997 190190000000 2442439999997 170169999995 1026025000000 1576575000003 695695000005 15015...

output:

mGlgT4yvr1qPbquFwkxRVh9hMn0Mrxoz
OK
1025016962008
1951572191608
3701200001503
1113069716812
2164430717401
3853651999996
3635335000002
3295994600896
2348185778917
1265160866008
1010007948016
2618716909803
1341206475592
1495298754016
4126124999998
1222135113196
3964260739402
1006005619588
332592480119...

result:

ok 

Test #79:

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

input:

XwWPuInrOjpekAwGKojzwKw3yVDtdkGS
999 1000 199999 1000 5000
40600000 82800000 43400000 16400000 74800000 9200000 96200000 118800000 28000000 78200000 78600000 141800000 175200000 178000000 153400000 82000000 159600000 13400000 48000000 153600000 95600000 59600000 63000000 135400000 22200000 46600000 ...

output:

mGlgT4yvr1qPbquFwkxRVh9hMn0Mrxoz
OK
397323237
391976657
381264513
386605711
386675288
260884606
398978795
311963594
393116035
369723703
374978466
384962176
375470024
386505703
378790956
388735803
349821597
375398518
391294990
398039946
360960556
255852247
395941527
231611463
390549597
378439013
3577...

result:

ok 

Test #80:

score: 0
Accepted
time: 56ms
memory: 30028kb

input:

XwWPuInrOjpekAwGKojzwKw3yVDtdkGS
1492 1000 199999 1000 5000
42200001 111600001 43000001 160400000 36000000 38800001 60200001 61200000 193800001 164600001 94400001 170400000 136400000 84000000 14800001 130600001 185000000 54600001 107800000 64000001 136000000 172000000 114600000 68200001 117800000 15...

output:

mGlgT4yvr1qPbquFwkxRVh9hMn0Mrxoz
OK
402940402
495965601
354284122
469210281
486250385
445986963
361020218
472423635
463290939
482007070
451983596
449461024
350242014
360745970
486620388
350712521
484758705
474988357
490404744
477345027
463740438
482515794
464921048
455032461
459761492
463109955
3702...

result:

ok 

Test #81:

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

input:

XwWPuInrOjpekAwGKojzwKw3yVDtdkGS
5932 1000 199997 1000 5000
129200000 174200008 164800003 145200005 132400008 55000008 153800009 82800001 31800001 187800005 72600008 117600007 137200004 6200001 35400004 160400002 98000002 116800010 171000005 9200009 164400006 40800010 188200002 194400007 30400009 79...

output:

mGlgT4yvr1qPbquFwkxRVh9hMn0Mrxoz
OK
1351966067
1360519670
1381898945
1314478421
1370140367
1286294275
1347228653
1372404345
1370021184
1378890384
1382990020
1365340552
1193509548
1359205793
1276901945
1347135738
1335968245
1344995533
1234664880
1311123701
1381104555
1351715167
1347782543
1347867467
...

result:

ok 

Test #82:

score: 0
Accepted
time: 55ms
memory: 36432kb

input:

XwWPuInrOjpekAwGKojzwKw3yVDtdkGS
30207 1000 999988 1000 5000
51000026 919000032 932000037 636000040 182000012 858000037 0 388000037 533000006 133000032 500000020 253000003 81000005 630000046 915000036 971000049 63000006 759000006 432000002 842000042 681000022 943000036 791000025 713000007 840000005 ...

output:

mGlgT4yvr1qPbquFwkxRVh9hMn0Mrxoz
OK
31191626198
30991948667
31162763953
30895524655
30993485134
30776268729
30957413079
31129625988
30679193052
31149066328
30881034719
30995772127
31120515499
31073891035
30299718090
30356975678
30839688762
31058226617
31070403788
31167492586
30472696244
31128178405
...

result:

ok 

Test #83:

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

input:

XwWPuInrOjpekAwGKojzwKw3yVDtdkGS
7438 1000 999994 1000 5000
41600004 78600000 88400004 100004 44000004 22400005 16900000 87400002 39500005 93800001 61800005 48000000 12800004 53500002 62600000 24900001 61500001 83000001 47800003 35000002 33500001 31300000 61200004 53900004 37300002 62500003 19400004...

output:

mGlgT4yvr1qPbquFwkxRVh9hMn0Mrxoz
OK
7457739757
7516773768
7456341160
7454954071
7496072997
7467725013
7515367527
7447177587
7537585084
7465641748
7492410041
7531181831
7513628543
7526950785
7527562482
7531916112
7515842894
7521301605
7533956740
7521619460
7442487957
7513463057
7523039994
7467381784
...

result:

ok 

Test #84:

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

input:

XwWPuInrOjpekAwGKojzwKw3yVDtdkGS
7469 1000 99994 1000 5000
914000004 115000002 680000002 275000001 32000005 315000002 965000002 612000002 455000005 261000000 573000004 542000003 811000000 864000002 797000003 930000004 716000000 131000001 243000001 48000000 983000002 52000003 833000000 614000001 6600...

output:

mGlgT4yvr1qPbquFwkxRVh9hMn0Mrxoz
OK
1692024188
813731221
1391347920
1552676385
1574328727
1057247374
1030545713
1003138045
1013548288
1600465834
1634382125
1711720990
1674652275
1501987940
1570370729
1550595113
1181347266
1674700512
1724247663
1510276799
934476151
1511248660
1597653007
1660391422
17...

result:

ok 

Test #85:

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

input:

XwWPuInrOjpekAwGKojzwKw3yVDtdkGS
100000 1000 10000 1000 5000
287000000 316000000 462000000 236000000 45000000 16000000 377000000 241000000 87000000 94000000 276000000 475000000 35000000 227000000 18000000 285000000 240000000 121000000 6000000 316000000 26000000 222000000 390000000 459000000 22700000...

output:

mGlgT4yvr1qPbquFwkxRVh9hMn0Mrxoz
OK
1195000000
1331002650
1163743095
1129000000
1379257035
1449000000
1281750334
1471009438
1141000000
1062000000
1439000000
1297000000
1021084635
1485920293
1367000000
1510731038
1392394964
1203000000
1394441443
1065859420
1244046618
1295000000
1290377504
1462881235
...

result:

ok 

Test #86:

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

input:

XwWPuInrOjpekAwGKojzwKw3yVDtdkGS
100000 1000 10000 1000 5000
262000000 280000000 53000000 222000000 177000000 223000000 384000000 455000000 167000000 328000000 449000000 41000000 226000000 187000000 327000000 193000000 147000000 261000000 130000000 402000000 433000000 497000000 413000000 448000000 4...

output:

mGlgT4yvr1qPbquFwkxRVh9hMn0Mrxoz
OK
1062287098
1303016072
1205000000
1080871065
1418000000
1121157651
1429000000
1418850783
1491273091
1355000000
1229000000
1381446718
1256000000
1215000000
1370000000
1700296427
1440000000
1028000000
1273855246
1113000000
1209000000
1489467421
1102960647
1223000000
...

result:

ok 

Test #87:

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

input:

XwWPuInrOjpekAwGKojzwKw3yVDtdkGS
100000 1000 10000 1000 5000
532500000 198750000 246250000 610000000 552500000 107500000 166250000 490000000 517500000 518750000 187500000 266250000 110000000 145000000 401250000 271250000 176250000 261250000 212500000 427500000 228750000 415000000 521250000 408750000...

output:

mGlgT4yvr1qPbquFwkxRVh9hMn0Mrxoz
OK
1249288624
1078688082
1272500000
1336945060
1486052231
1001897623
1662162956
1704062118
1220000000
1495000000
1674838507
1870219278
1243750000
1256250000
1456249070
1330111088
1488750000
1490468411
1496250000
1169560281
1093750000
1621250000
1692895412
1487500000
...

result:

ok 

Test #88:

score: 0
Accepted
time: 57ms
memory: 37220kb

input:

XwWPuInrOjpekAwGKojzwKw3yVDtdkGS
1498 1000 1 1000 5000
144710 106786 55888 271456 347304 269959 395707 335328 328841 169161 148702 321855 409679 247504 45908 144211 102794 105289 315368 108782 419659 299400 333831 30938 421655 10978 279440 252993 132734 321356 396206 376246 432633 270458 215568 1497...

output:

mGlgT4yvr1qPbquFwkxRVh9hMn0Mrxoz
OK
1828
5246
6394
5963
4300
3705
2733
5464
5783
5977
6322
5559
4591
5276
6332
5773
5164
6310
3727
2567
4881
5655
5404
2549
4827
5553
4753
4448
1586
5232
4941
4230
4202
4100
5613
2545
5206
4811
5212
5012
4983
4472
2047
2411
2781
3561
5721
2591
3088
2223
2045
2739
6300...

result:

ok 

Subtask #5:

score: 35
Accepted

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Dependency #4:

100%
Accepted

Test #89:

score: 35
Accepted
time: 146ms
memory: 38532kb

input:

XwWPuInrOjpekAwGKojzwKw3yVDtdkGS
504630 1000 1 1000 100000
5338868 5262896 7336207 9459966 43167 8355734 2033651 218899 8336856 3572272 7198544 7482921 526012 2636223 9855421 9815752 5160311 5237691 6449394 2267058 6332047 9277761 3143900 9126549 1677015 5639334 7451932 3359597 2530924 7344417 26056...

output:

mGlgT4yvr1qPbquFwkxRVh9hMn0Mrxoz
OK
7332880
4475124
648842
6024847
6735488
9243129
7303967
1629945
2526481
11584971
7694312
8190114
10506769
10373008
7457919
9453339
6701475
11236592
11941806
6417676
5201808
1190878
678825
7303967
6459220
9078788
10811891
7730550
2916063
3563610
12452852
12207096
10...

result:

ok 

Test #90:

score: 0
Accepted
time: 299ms
memory: 52696kb

input:

XwWPuInrOjpekAwGKojzwKw3yVDtdkGS
4989694 1000 2 1000 1000000
7189295 6589034 207948 1726925 9136422 4337676 5193675 1295078 252753 7611483 2090326 5790591 8091087 9033190 2323297 9990520 3951598 9299075 9282591 4194262 8521365 8613591 723851 8357444 5911896 2005350 547603 2725663 1075540 7446801 771...

output:

mGlgT4yvr1qPbquFwkxRVh9hMn0Mrxoz
OK
48070145
16952777
21794844
42141203
29176919
21683924
11592946
19048956
22298148
30807918
21683924
40603461
15162364
15438354
41862999
11897917
45751252
14136932
14690498
21314619
35424306
45175865
21827326
38760006
27511744
29477514
30534702
46431003
29950310
348...

result:

ok 

Test #91:

score: 0
Accepted
time: 314ms
memory: 52356kb

input:

XwWPuInrOjpekAwGKojzwKw3yVDtdkGS
2551695 1000 1 1000 1000000
3904631 1723300 292157 9120558 698643 8341545 9888088 719695 1043131 3930270 9233071 4763664 9388537 2380863 138118 2180072 4272376 2181917 9208342 6123075 1157777 8810765 6613296 1238596 1389981 5796410 1432372 4919968 457165 6269305 4904...

output:

mGlgT4yvr1qPbquFwkxRVh9hMn0Mrxoz
OK
12915272
19652237
23882578
15160015
19584473
19327807
8515203
8763521
12760690
8394877
24796932
11874651
10257709
23260554
10076686
9669726
7044787
9521983
19891610
9307291
15405891
16635134
23766378
20632971
7365889
18771003
22943000
22759932
17402314
9957343
943...

result:

ok 

Test #92:

score: 0
Accepted
time: 299ms
memory: 52628kb

input:

XwWPuInrOjpekAwGKojzwKw3yVDtdkGS
5008664 1000 3 1000 1000000
1691800 1236782 9035329 8749651 1254300 6375141 488849 1622577 6380340 6138052 5308206 601854 3627645 9738508 9618663 2219611 7740223 4664926 9644819 2672453 1362009 5827611 4263625 9053818 7985104 1812917 6272151 2295587 4128181 5353657 8...

output:

mGlgT4yvr1qPbquFwkxRVh9hMn0Mrxoz
OK
35167340
65422735
67354003
40998200
15082610
17066896
36731249
55417735
16369118
40558161
48618459
18471483
40018447
59653326
60798574
37830646
18587764
23700901
34525628
58936214
52455075
36147258
40287316
38885075
35586714
57954888
49267488
55384443
17248399
341...

result:

ok 

Test #93:

score: 0
Accepted
time: 308ms
memory: 52500kb

input:

XwWPuInrOjpekAwGKojzwKw3yVDtdkGS
4900595 1000 1 1000 1000000
4818628 5350921 5743405 1555022 5223629 655753 3787154 5383022 2583944 6005519 1259380 3999316 6329577 692854 8933785 8127376 2486670 6372004 8209079 4709135 6878994 2521223 9236997 9120832 2440938 3352051 8669531 167567 1095903 2854753 75...

output:

mGlgT4yvr1qPbquFwkxRVh9hMn0Mrxoz
OK
19926524
28682368
5673208
24168620
17517099
15529614
18335379
25740551
30476283
27866391
33234079
16008436
19650672
26949952
6840635
31641775
32201534
17164709
26066039
19129023
22147012
16697962
12466172
30212477
15809764
37089859
8135074
20564146
8233351
1858887...

result:

ok 

Test #94:

score: 0
Accepted
time: 293ms
memory: 52524kb

input:

XwWPuInrOjpekAwGKojzwKw3yVDtdkGS
4989694 1000 2 1000 1000000
7189295 6589034 207948 1726925 9136422 4337676 5193675 1295078 252753 7611483 2090326 5790591 8091087 9033190 2323297 9990520 3951598 9299075 9282591 4194262 8521365 8613591 723851 8357444 5911896 2005350 547603 2725663 1075540 7446801 771...

output:

mGlgT4yvr1qPbquFwkxRVh9hMn0Mrxoz
OK
48070145
16952777
21794844
42141203
29176919
21683924
11592946
19048956
22298148
30807918
21683924
40603461
15162364
15438354
41862999
11897917
45751252
14136932
14690498
21314619
35424306
45175865
21827326
38760006
27511744
29477514
30534702
46431003
29950310
348...

result:

ok 

Test #95:

score: 0
Accepted
time: 271ms
memory: 52504kb

input:

XwWPuInrOjpekAwGKojzwKw3yVDtdkGS
5008664 1000 3 1000 1000000
1691800 1236782 9035329 8749651 1254300 6375141 488849 1622577 6380340 6138052 5308206 601854 3627645 9738508 9618663 2219611 7740223 4664926 9644819 2672453 1362009 5827611 4263625 9053818 7985104 1812917 6272151 2295587 4128181 5353657 8...

output:

mGlgT4yvr1qPbquFwkxRVh9hMn0Mrxoz
OK
35167340
65422735
67354003
40998200
15082610
17066896
36731249
55417735
16369118
40558161
48618459
18471483
40018447
59653326
60798574
37830646
18587764
23700901
34525628
58936214
52455075
36147258
40287316
38885075
35586714
57954888
49267488
55384443
17248399
341...

result:

ok 

Test #96:

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

input:

XwWPuInrOjpekAwGKojzwKw3yVDtdkGS
509253 1000 1 1000 100000
590358 402213 901116 157938 264021 589323 557873 932417 214930 53679 358992 398697 905295 897223 826638 240682 300905 886579 432383 682905 923509 445993 804283 946107 75125 519110 88829 939029 24513 257610 939496 575882 110455 581627 33740 4...

output:

mGlgT4yvr1qPbquFwkxRVh9hMn0Mrxoz
OK
21087843
15186106
23244937
5494829
25713040
23732955
16556712
14820587
17209011
13098048
25916340
23244937
25832365
20790249
25832365
21087843
12259566
10964294
11516595
11516595
16505100
25308898
14294952
24949404
12961928
17982426
19772544
18954314
25308898
1548...

result:

ok 

Test #97:

score: 0
Accepted
time: 292ms
memory: 52368kb

input:

XwWPuInrOjpekAwGKojzwKw3yVDtdkGS
496181 1000 2 1000 1000000
185765 786503 504058 974167 719899 827353 172172 512343 250494 197414 337104 276411 664524 753142 951950 194790 165518 28047 160695 869357 870630 480943 197931 147915 425267 546074 170794 624327 178646 837989 627695 565271 539996 42036 6496...

output:

mGlgT4yvr1qPbquFwkxRVh9hMn0Mrxoz
OK
12740749
28473630
14993496
15738051
13548633
28571586
10663737
16736537
26326828
6679813
7868357
14554337
8147517
4363877
18071057
18071057
8271277
12513193
4990041
6908461
3522449
24926590
23424280
29759478
27692917
25343504
17998962
24406918
22116781
7504049
352...

result:

ok 

Test #98:

score: 0
Accepted
time: 296ms
memory: 52568kb

input:

XwWPuInrOjpekAwGKojzwKw3yVDtdkGS
2596986 1000 1 1000 1000000
284824 376474 563979 422656 897029 866788 553690 726563 67650 984410 189993 559719 841948 908350 946819 533019 455815 136154 346544 90039 456304 250469 369292 543485 696234 638856 193859 829045 139661 925833 923253 872190 896364 313493 222...

output:

mGlgT4yvr1qPbquFwkxRVh9hMn0Mrxoz
OK
36537814
77321194
94501235
44054347
84167284
54450807
83915378
16769777
78822002
78822002
28959227
30830803
131338105
98770738
89185121
110415192
73555668
29798438
69049837
78181334
84521552
79057656
66953185
33841619
23748116
16025509
118410270
85393700
56856241
...

result:

ok 

Test #99:

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

input:

XwWPuInrOjpekAwGKojzwKw3yVDtdkGS
509450 1000 3 1000 1000000
590580 676009 917402 836159 681191 469279 73859 701752 800609 565121 416544 729798 333396 947831 149080 870104 267457 794690 300685 504204 55820 822837 147306 527892 821739 20505 157326 760379 828741 255142 97500 920410 189374 198366 113515...

output:

mGlgT4yvr1qPbquFwkxRVh9hMn0Mrxoz
OK
45387049
48295277
23190454
21418325
34221882
47774819
18357606
41754736
18357606
2629535
7377893
42761724
11050106
28516193
24365729
23113594
8571254
36401571
31539460
28516193
19815702
7377893
29605248
27589371
30570920
36401571
41520814
36401571
19067562
4276172...

result:

ok 

Test #100:

score: 0
Accepted
time: 296ms
memory: 52452kb

input:

XwWPuInrOjpekAwGKojzwKw3yVDtdkGS
509416 1000 1 1000 1000000
758958 166877 110890 306627 484565 85725 969771 420167 832949 45655 655580 449676 168445 860910 780161 444969 357505 979646 375268 655458 997337 697156 89732 918671 786189 934138 711941 216897 587727 599732 383548 549836 982273 218921 41577...

output:

mGlgT4yvr1qPbquFwkxRVh9hMn0Mrxoz
OK
10234422
11929791
4037021
19290294
17406541
21330679
22528645
16097005
10405456
15623994
24820765
5893758
19908608
4668315
11397784
19213686
25447176
6041654
17222743
6177333
10234422
19213686
15157660
19988420
3296724
1259734
24820765
7244924
2847355
21265575
162...

result:

ok 

Test #101:

score: 0
Accepted
time: 313ms
memory: 52444kb

input:

XwWPuInrOjpekAwGKojzwKw3yVDtdkGS
496181 1000 2 1000 1000000
185765 786503 504058 974167 719899 827353 172172 512343 250494 197414 337104 276411 664524 753142 951950 194790 165518 28047 160695 869357 870630 480943 197931 147915 425267 546074 170794 624327 178646 837989 627695 565271 539996 42036 6496...

output:

mGlgT4yvr1qPbquFwkxRVh9hMn0Mrxoz
OK
12740749
28473630
14993496
15738051
13548633
28571586
10663737
16736537
26326828
6679813
7868357
14554337
8147517
4363877
18071057
18071057
8271277
12513193
4990041
6908461
3522449
24926590
23424280
29759478
27692917
25343504
17998962
24406918
22116781
7504049
352...

result:

ok 

Test #102:

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

input:

XwWPuInrOjpekAwGKojzwKw3yVDtdkGS
509450 1000 3 1000 1000000
590580 676009 917402 836159 681191 469279 73859 701752 800609 565121 416544 729798 333396 947831 149080 870104 267457 794690 300685 504204 55820 822837 147306 527892 821739 20505 157326 760379 828741 255142 97500 920410 189374 198366 113515...

output:

mGlgT4yvr1qPbquFwkxRVh9hMn0Mrxoz
OK
45387049
48295277
23190454
21418325
34221882
47774819
18357606
41754736
18357606
2629535
7377893
42761724
11050106
28516193
24365729
23113594
8571254
36401571
31539460
28516193
19815702
7377893
29605248
27589371
30570920
36401571
41520814
36401571
19067562
4276172...

result:

ok 

Test #103:

score: 0
Accepted
time: 238ms
memory: 44580kb

input:

XwWPuInrOjpekAwGKojzwKw3yVDtdkGS
1000000 500 33 1000 1000000
19918896 13576566 4558559 23189164 8423418 21603583 5747738 3567565 17243226 15360345 20612590 594590 17441421 9513507 16648627 4459451 12981969 16450430 11297284 5153153 15954938 19423401 15657643 9612608 7927919 15360346 8423416 10900886...

output:

mGlgT4yvr1qPbquFwkxRVh9hMn0Mrxoz
OK
35348469
35012021
34703685
41794825
51016037
69275382
89944874
63816912
95270191
49362497
43981093
36861981
69275382
35909085
65237221
43560785
37674737
69275382
67081244
51016037
43560785
79260302
38879913
53762893
59424633
64510704
66212402
63416548
60461473
592...

result:

ok 

Test #104:

score: 0
Accepted
time: 271ms
memory: 43940kb

input:

XwWPuInrOjpekAwGKojzwKw3yVDtdkGS
2000000 1000 1000 500 1000000
464927996 2372735997 7967903977 2404799988 2084160046 609215984 2276543953 4825632045 7166304003 4761503991 3543071981 5098175990 416831951 6092160045 6589152007 3174336012 2549087958 6557087950 3462911993 4504992017 6637247971 783964802...

output:

mGlgT4yvr1qPbquFwkxRVh9hMn0Mrxoz
OK
10800853593
10111408137
8439668570
10261625410
2044271441
9124173001
8076180625
7404751993
12037248143
9238835282
9190415726
5916783932
9768935258
10868560352
6200831358
5444172025
9009912737
9440137551
2789138893
6861530422
6178135240
3022590553
8765439954
914183...

result:

ok 

Test #105:

score: 0
Accepted
time: 436ms
memory: 52564kb

input:

XwWPuInrOjpekAwGKojzwKw3yVDtdkGS
100000000 1000 10000 1000 1000000
680680000000 870870000000 270270000000 1921920000000 1316315000000 460460000000 2337335000000 1556555000000 1456455000000 2392390000000 525525000000 1046045000000 500500000000 895895000000 1341340000000 2042040000000 930930000000 199...

output:

mGlgT4yvr1qPbquFwkxRVh9hMn0Mrxoz
OK
2402401000000
1611611000000
2606605000000
3530530000000
2032031000000
3141140000000
3235235000000
3690690000000
1051051000000
1185185000000
3318316000000
2756755000000
3105105000000
2644643000000
2158157000000
3110110000000
3440440000000
2372371000000
255655500000...

result:

ok 

Test #106:

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

input:

XwWPuInrOjpekAwGKojzwKw3yVDtdkGS
100000000 1000 10000 1000 1000000
501500999997 642641999998 687687000000 282282000000 630630000000 807806999998 471470999999 1099098000003 72072000002 909909000000 1129128000002 831831000002 1393392000002 714713999998 114113999999 150149999997 963963000003 4744739999...

output:

mGlgT4yvr1qPbquFwkxRVh9hMn0Mrxoz
OK
1479431332399
2375249665793
2789830252189
1709638309399
1929836337394
3708908000000
2966958173203
2574615612598
1172155063099
2886851194908
2468414576502
1502452050097
1730657227297
2417299882799
2123298946005
1809728319397
2574615612598
2123298946005
214239801679...

result:

ok 

Test #107:

score: 0
Accepted
time: 356ms
memory: 52440kb

input:

XwWPuInrOjpekAwGKojzwKw3yVDtdkGS
100000000 1000 10000 1000 1000000
488487999996 1601600000002 1769767999998 652652000004 344343999995 1281280000005 888888000004 352351999998 568568000004 108107999996 612612000003 196195999998 872871999998 1593592000005 580579999996 924924000004 1721719999996 6046040...

output:

mGlgT4yvr1qPbquFwkxRVh9hMn0Mrxoz
OK
1553443480581
1075061146187
1604484240387
2768701144302
1901721760991
1862690608783
3714212461013
1454364280385
1072058686799
3887183659398
1276221935981
3096595999996
2416531296207
1351281870991
2795815870894
1021017936991
1762610568795
1641513852983
122918429539...

result:

ok 

Test #108:

score: 0
Accepted
time: 360ms
memory: 52500kb

input:

XwWPuInrOjpekAwGKojzwKw3yVDtdkGS
100000000 1000 10000 1000 1000000
984984000001 1213212000001 1231229999996 981980999995 777777000000 789789000000 1030029000006 495495000000 180180000008 1333331999992 384384000001 912911999999 486486000000 567567000002 48048000005 1396395000000 132131999999 10360349...

output:

mGlgT4yvr1qPbquFwkxRVh9hMn0Mrxoz
OK
2705256381023
1209188419395
2416116040008
1497447590595
2830648539601
2344433680569
2426527572436
1929836367393
2383774630478
1983884951994
2014714871199
1529476307403
1085076721806
1128115487499
3143943999992
2445200376598
1083075011997
1050045235305
140036028029...

result:

ok 

Test #109:

score: 0
Accepted
time: 352ms
memory: 52388kb

input:

XwWPuInrOjpekAwGKojzwKw3yVDtdkGS
100000000 1000 10000 1000 1000000
1649648000001 616616000003 1353351999994 4003999991 192192000001 220220000005 196196000006 1341339999993 448447999994 120119999994 732731999998 544543999996 1353352000007 1469467999992 1189188000008 256256000003 1761759999998 1485483...

output:

mGlgT4yvr1qPbquFwkxRVh9hMn0Mrxoz
OK
1787865848690
1649713924879
2969533926325
1406446590578
2115650434271
2201798217555
2455506461001
2231444394189
2928510083411
1437480753684
2532754673531
2947507361841
1146160654587
2096693237555
2639696278269
1686754698586
1524576512389
2864254041710
180588564048...

result:

ok 

Test #110:

score: 0
Accepted
time: 223ms
memory: 51988kb

input:

XwWPuInrOjpekAwGKojzwKw3yVDtdkGS
999 1000 199999 1000 1000000
105800000 145000000 172800000 61600000 187000000 153000000 176200000 78600000 88800000 158600000 50400000 181200000 91400000 76200000 42600000 25600000 158000000 113400000 100200000 113000000 144000000 1000000000000000000 3200000 11160000...

output:

mGlgT4yvr1qPbquFwkxRVh9hMn0Mrxoz
OK
399188661
346096595
355934537
261873511
397781977
290227887
356202838
358576753
391183852
363296235
382158779
392044868
250113333
232844547
363584318
377078122
286083011
200265150
301980313
362710704
355567272
386611892
269323550
306368354
332081240
398011672
3981...

result:

ok 

Test #111:

score: 0
Accepted
time: 232ms
memory: 52564kb

input:

XwWPuInrOjpekAwGKojzwKw3yVDtdkGS
1516 1000 199999 1000 1000000
165200000 85800001 100400000 167800001 73200000 116400001 10800001 107400001 97400001 57800001 34600000 29600001 17800000 5000000 64200000 148600000 67600001 180400001 150600001 158600000 50400000 23200000 29800001 33000001 148800001 109...

output:

mGlgT4yvr1qPbquFwkxRVh9hMn0Mrxoz
OK
471317949
420568299
394129205
482703982
476545877
495819950
436385838
334385646
489054437
330369715
416344370
359502923
485809476
462740275
485039746
477901487
404184549
334551897
339626172
401779629
502670991
482413630
468230713
377417486
320767196
334491063
4945...

result:

ok 

Test #112:

score: 0
Accepted
time: 382ms
memory: 52500kb

input:

XwWPuInrOjpekAwGKojzwKw3yVDtdkGS
6032 1000 199991 1000 1000000
117400000 91200002 85400008 86200005 3600002 188400002 68800003 9600006 60800004 69600002 165200003 195000004 85200004 148600004 120000008 40200007 108800007 114800005 94600006 24800001 7800005 36800005 69000000 54800010 198000001 444000...

output:

mGlgT4yvr1qPbquFwkxRVh9hMn0Mrxoz
OK
1283609075
1361584611
1382376220
1403313666
1373130105
1372816205
1371925409
1308811507
1388225169
1267834131
1336339906
1379234741
1297440194
1405230090
1389250754
1230027107
1394649999
1376132163
1283584563
1210361734
1268252223
1391286111
1361564051
1394955949
...

result:

ok 

Test #113:

score: 0
Accepted
time: 631ms
memory: 52528kb

input:

XwWPuInrOjpekAwGKojzwKw3yVDtdkGS
30455 1000 999957 1000 1000000
706000002 484000037 302000003 385000031 230000027 445000005 22000016 237000014 837000038 220000023 923000028 36000037 809000040 361000010 159000013 954000036 905000010 273000039 887000020 76000029 816000049 446000007 876000005 637000016...

output:

mGlgT4yvr1qPbquFwkxRVh9hMn0Mrxoz
OK
31304845221
30762137136
31224284839
31348268550
31000102201
31368577415
31418311246
31374884335
31308786869
30993153026
31094251803
31433137780
31279529784
31144787081
30942187640
30909907570
30744767713
31223861862
30846807688
31212466853
31214468062
31297516659
...

result:

ok 

Test #114:

score: 0
Accepted
time: 355ms
memory: 52576kb

input:

XwWPuInrOjpekAwGKojzwKw3yVDtdkGS
7556 1000 999998 1000 1000000
47700002 19800004 23300003 80500004 53800002 71900005 65400004 48300002 27000003 9100002 52200002 59100003 99800005 60000002 59000004 19900004 46800003 82700004 1600004 31400003 97800000 29100002 50600000 8600004 58100005 70200004 482000...

output:

mGlgT4yvr1qPbquFwkxRVh9hMn0Mrxoz
OK
7631708069
7644298323
7652091780
7633711230
7638295395
7635544259
7642608851
7571430737
7647559403
7645681139
7595737085
7651881144
7566991249
7638581069
7652614710
7618405312
7593754203
7588695150
7575510448
7647070426
7643368186
7590723300
7642555248
7651285241
...

result:

ok 

Test #115:

score: 0
Accepted
time: 251ms
memory: 52624kb

input:

XwWPuInrOjpekAwGKojzwKw3yVDtdkGS
7474 1000 99996 1000 1000000
482000004 262000003 493000001 281000000 211000005 435000004 779000002 81000005 760000000 174000005 507000003 240000004 383000001 777000001 601000001 830000003 193000000 379000001 279000004 194000002 967000003 2000004 630000004 528000000 3...

output:

mGlgT4yvr1qPbquFwkxRVh9hMn0Mrxoz
OK
852143939
1036104147
1686870401
804758107
1700658957
1644952900
1437224608
1510488387
957923149
1496173725
927393490
1378244651
1575867447
1667521737
1331520093
1609784768
1593670851
1581484451
1727714568
1642663003
971360397
1262946547
811183920
1223721106
146785...

result:

ok 

Test #116:

score: 0
Accepted
time: 132ms
memory: 24960kb

input:

XwWPuInrOjpekAwGKojzwKw3yVDtdkGS
1000000 1000 50000 1000 1000000
14414400000 8220712500 15765750000 3003000000 6156150000 1614112500 225225000 16516500000 2252250000 11711700000 12087075000 2927925000 1876875000 7432425000 1726725000 10135125000 1839337500 2777775000 11861850000 12875362500 72072000...

output:

mGlgT4yvr1qPbquFwkxRVh9hMn0Mrxoz
OK
63175662500
66722369855
60894443298
53866362500
67053198519
55919859197
56457314093
63288275000
66707307618
69483062911
66401673615
54316812500
65956530708
52395311538
62312300000
51501500000
50347902918
58821312500
55183538006
51586713669
76094381155
50402109792
...

result:

ok 

Test #117:

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

input:

XwWPuInrOjpekAwGKojzwKw3yVDtdkGS
1000000 1000 50000 1000 1000000
20020000000 17167150000 11311300000 2702700000 22072050000 23423400000 21821800000 8108100000 4854850000 5205200000 23873850000 7057050000 21571550000 12712700000 1751750000 11011000000 5605600000 16266250000 21421400000 24874850000 83...

output:

mGlgT4yvr1qPbquFwkxRVh9hMn0Mrxoz
OK
55255250000
74074050000
58020700989
60060050000
73539324029
50878213046
59659650000
64430436979
71371350000
61988803443
63502732040
62244577701
73307345767
58643803101
56306300000
72582585379
52752750000
59659650000
59009000000
63243127303
70170150000
72172150000
...

result:

ok 

Test #118:

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

input:

XwWPuInrOjpekAwGKojzwKw3yVDtdkGS
100000 1000 50000 1000 1000000
1880000000 1320000000 800000000 825000000 1910000000 470000000 1500000000 165000000 1020000000 835000000 1365000000 1095000000 45000000 2155000000 175000000 1605000000 270000000 945000000 550000000 2140000000 1325000000 860000000 625000...

output:

mGlgT4yvr1qPbquFwkxRVh9hMn0Mrxoz
OK
7000000000
5389418159
7129626331
6094500822
7365912047
5479570751
5560000000
6734826599
6866392675
5470000000
7132376733
6410000000
5985000000
5635000000
5775085469
6965000000
6270000000
5389369682
5790000000
6560457464
7793241536
6665000000
6810498527
5548371251
...

result:

ok 

Test #119:

score: 0
Accepted
time: 126ms
memory: 24928kb

input:

XwWPuInrOjpekAwGKojzwKw3yVDtdkGS
1000000 1000 50000 1000 1000000
26776750000 9697187500 24211687500 18143125000 500500000 23523500000 23398375000 17329812500 31093562500 20395375000 4066562500 28153125000 14639625000 31031000000 28716187500 26213687500 14889875000 28841312500 2252250000 28591062500 ...

output:

mGlgT4yvr1qPbquFwkxRVh9hMn0Mrxoz
OK
64620110976
56006000000
74863717321
81281250000
58532248974
59634625000
66472233734
68051144753
67267250000
54942437500
53440937500
53378375000
63951437500
66870184820
64702187500
56631625000
90612531931
81217769539
53253250000
66516500000
72950118042
71646625000
...

result:

ok 

Test #120:

score: 0
Accepted
time: 128ms
memory: 24980kb

input:

XwWPuInrOjpekAwGKojzwKw3yVDtdkGS
2000000 1000 50000 1000 1000000
19919900000 25225200000 25925900000 27527500000 10010000000 18018000000 18918900000 28728700000 38438400000 4104100000 16016000000 16116100000 41241200000 38038000000 24524500000 24124100000 36636600000 2502500000 3303300000 6606600000...

output:

mGlgT4yvr1qPbquFwkxRVh9hMn0Mrxoz
OK
126926900000
143043000000
106157307995
157473551600
117717700000
120720700000
125681238786
119874558080
120834338476
112913969649
114714700000
140040000000
144845249727
111711700000
126826800000
109909900000
135535500000
111511500000
126526500000
106272489462
1326...

result:

ok 

Test #121:

score: 0
Accepted
time: 643ms
memory: 52348kb

input:

XwWPuInrOjpekAwGKojzwKw3yVDtdkGS
1498 1000 1 1000 1000000
157684 486026 130738 170658 451595 465068 282933 254989 435128 71357 87824 476545 285927 144710 463072 493511 419659 92315 184630 359779 77844 172654 193612 156187 307883 73852 445108 185129 468062 297404 415667 124251 135728 207085 354290 40...

output:

mGlgT4yvr1qPbquFwkxRVh9hMn0Mrxoz
OK
452504
619226
430412
285754
533573
679636
523647
535856
814092
172163
223694
148974
672909
822791
393755
834656
455168
395434
549331
983824
626462
211173
833206
884499
184884
475414
206014
146589
607835
34966
877988
463328
860920
131375
8977
787025
911308
907046
2...

result:

ok 

Test #122:

score: 0
Accepted
time: 705ms
memory: 52404kb

input:

XwWPuInrOjpekAwGKojzwKw3yVDtdkGS
30455 1000 999957 1000 1000000
706000002 484000037 302000003 385000031 230000027 445000005 22000016 237000014 837000038 220000023 923000028 36000037 809000040 361000010 159000013 954000036 905000010 273000039 887000020 76000029 816000049 446000007 876000005 637000016...

output:

mGlgT4yvr1qPbquFwkxRVh9hMn0Mrxoz
OK
31417987582
30823077706
30864291298
30547442835
30762137136
31121766243
30542059959
31082391795
31037993188
30581117891
31000102201
30803738020
31119234429
30929666176
31318175272
31113026222
31144455251
30898164436
30880062409
30698529814
30993153026
31403392304
...

result:

ok 

Test #123:

score: 0
Accepted
time: 723ms
memory: 52476kb

input:

XwWPuInrOjpekAwGKojzwKw3yVDtdkGS
32743 1000 999945 1000 1000000
411000039 740000022 92000043 367000027 261000015 22000047 732000004 245000005 505000052 361000006 438000029 819000027 728000007 787000023 899000046 955000032 833000047 200000014 283000019 828000018 987000022 468000038 178000025 30300004...

output:

mGlgT4yvr1qPbquFwkxRVh9hMn0Mrxoz
OK
33057783498
32912104188
33702087816
32961924958
32920950929
33627109351
32801350098
32806668999
33255792097
33082739543
33112281400
32943273397
33012452373
33149564611
33523073915
33015731719
32805601635
32741527551
33393884481
33505333875
32972371416
33204030750
...

result:

ok 

Test #124:

score: 0
Accepted
time: 714ms
memory: 52316kb

input:

XwWPuInrOjpekAwGKojzwKw3yVDtdkGS
35343 1000 999943 1000 1000000
720000029 705000004 439000060 521000000 206000023 244000038 924000017 834000009 803000025 602000045 911000042 490000006 501000029 98000031 724000011 817000009 199000005 836000017 222000048 968000006 362000040 514000045 466000014 5220000...

output:

mGlgT4yvr1qPbquFwkxRVh9hMn0Mrxoz
OK
36087180142
36127037315
35814014808
35559503943
35620411860
36277846541
35707716990
35898064807
36065190201
35673523138
36221503950
35644679168
36318669449
35358555918
36106267799
36256793734
36236014557
36211397158
36022311986
35855090437
36237959643
36110787246
...

result:

ok 

Extra Test:

score: 0
Extra Test Passed