QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#294466	#4830. Transfer of Duty	ucup-team1631^#	AC ✓	56ms	3564kb	C++20	1.2kb	2023-12-30 13:56:54	2023-12-30 13:56:54

Judging History

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

[2023-12-30 13:56:54]
评测

测评结果：AC
用时：56ms
内存：3564kb

查看

[2023-12-30 13:56:54]
提交

answer

#include <bits/stdc++.h>
using namespace std;
using ll=long long;
using vll = vector<ll>;

#define all(A) A.begin(),A.end()
#define rep(i, n) for (ll i = 0; i < (ll) (n); i++)

ll RN=40;
vll A(RN,0),B(RN,1),C(RN,0);
ll F(ll x,ll k){
    return x*x*A[k]+x*B[k]+C[k];
}

int main() {

    cin.tie(nullptr);
    ios::sync_with_stdio(false);

    srand(4129164);
    

    rep(i,RN-1){
        A[i+1]=rand()%(ll(1e5));
        B[i+1]=rand()%(ll(1e5));
        C[i+1]=rand()%(ll(1e5));
    }

    string S;
    cin>>S;

    vll X(RN,0);
    if(S=="resume"){
        rep(k,40){
            cin>>X[k];
        }
    }
    ll N;
    cin>>N;
    rep(i,N){
        ll a;
        cin>>a;
        rep(k,40){
            ll f=F(a,k);
            X[k]^=f;
        }
        bool Z=1,P=1;
        rep(k,40){
            if(X[k]!=0)Z=0;
            if(F(X[0],k)!=X[k])P=0;
        }
        if(Z){
            cout<<0<<endl;
        }
        else if(P){
            cout<<X[0]<<endl;
        }
        else{
            cout<<-1<<endl;
        }
    }

    if(S=="start"){
        rep(k,40){
            cout<<X[k]<<" ";
        }
        cout<<endl;
    }



}

Source code, Language: C++20

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100

Accepted

time: 0ms

memory: 3492kb

input:

start
5
10
14
10
12
10

output:

10
-1
14
-1
-1
8 572972 4151934 555085 3308372 23004595 1419923 22548871 102973 7381523 21499297 3590741 449257 10984004 5691772 12442947 3766887 24369698 6064776 5427590 170066 24323002 4135227 21093759 5398168 9210292 846770 5366381 6836638 12728207 589981 930622 24375247 1975358 8928344 12513361 ...

input:

resume
8 572972 4151934 555085 3308372 23004595 1419923 22548871 102973 7381523 21499297 3590741 449257 10984004 5691772 12442947 3766887 24369698 6064776 5427590 170066 24323002 4135227 21093759 5398168 9210292 846770 5366381 6836638 12728207 589981 930622 24375247 1975358 8928344 12513361 457340 3...

output:

result:

ok

Test #2:

score: 100

Accepted

time: 0ms

memory: 3556kb

input:

start
1
1

output:

1
1 193420 134451 134202 110456 141949 57313 105829 62464 189881 259665 193208 92522 169366 80471 136054 206519 268778 77749 155217 185052 239217 180735 158610 223010 142001 55829 123269 183301 159129 89235 57508 222779 186793 165516 69401 40400 201235 57736 54129

input:

resume
1 193420 134451 134202 110456 141949 57313 105829 62464 189881 259665 193208 92522 169366 80471 136054 206519 268778 77749 155217 185052 239217 180735 158610 223010 142001 55829 123269 183301 159129 89235 57508 222779 186793 165516 69401 40400 201235 57736 54129 
1
1

output:

result:

ok

Test #3:

score: 100

Accepted

time: 0ms

memory: 3440kb

input:

start
1
1000000

output:

1000000
1000000 66940071748054732 77225051004006222 13722040547079933 66044032424011988 93827033415014707 14010025396017907 93956001338010535 15309034070013085 52289079389058203 83980087652088033 62483070944059781 33568048169010785 39790078244051332 19723060640000108 48063054468033523 62770084830058...

input:

resume
1000000 66940071748054732 77225051004006222 13722040547079933 66044032424011988 93827033415014707 14010025396017907 93956001338010535 15309034070013085 52289079389058203 83980087652088033 62483070944059781 33568048169010785 39790078244051332 19723060640000108 48063054468033523 627700848300589...

output:

-1
1

result:

ok

Test #4:

score: 100

Accepted

time: 0ms

memory: 3444kb

input:

start
2
1
1

output:

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

input:

resume
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 
2
1000000
1000000

output:

1000000
0

result:

ok

Test #5:

score: 100

Accepted

time: 0ms

memory: 3516kb

input:

start
3
1
2
3

output:

1
-1
-1
0 565308 612522 373377 927684 684371 156859 617783 66793 1038043 1716721 568121 277797 972892 477280 955127 593951 2047534 488292 1036658 59946 1780390 585527 722583 579688 968892 22718 839953 1034386 561127 193941 160182 1595423 1019986 861468 331317 10800 641213 426807 152384

input:

resume
0 565308 612522 373377 927684 684371 156859 617783 66793 1038043 1716721 568121 277797 972892 477280 955127 593951 2047534 488292 1036658 59946 1780390 585527 722583 579688 968892 22718 839953 1034386 561127 193941 160182 1595423 1019986 861468 331317 10800 641213 426807 152384 
2
4
5

output:

-1
-1

result:

ok

Test #6:

score: 100

Accepted

time: 1ms

memory: 3520kb

input:

output:

483440
-1
-1
-1
-1
881740 4771113449094316 28246374905084226 13360201402280933 8048475208888644 87968286274352679 13187981104107995 88641388613734319 1275744900779241 46355551400748671 102390013181847169 4536812846463809 2440321862664681 53025846213049500 26523128909136872 44174972483183375 63858878...

input:

resume
881740 4771113449094316 28246374905084226 13360201402280933 8048475208888644 87968286274352679 13187981104107995 88641388613734319 1275744900779241 46355551400748671 102390013181847169 4536812846463809 2440321862664681 53025846213049500 26523128909136872 44174972483183375 6385887868523015 821...

output:

-1
-1
-1
-1
-1
-1
-1
-1

result:

ok

Test #7:

score: 100

Accepted

time: 1ms

memory: 3488kb

input:

output:

901287
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
112458 71966221627803160 75686560354710024 12121011917459354 37854141306715056 8136695496133...

input:

resume
112458 71966221627803160 75686560354710024 12121011917459354 37854141306715056 81366954961330622 4640110395288840 89348515058276732 8440376597088620 35947717601516146 11762022596012872 39779073025944560 34957510939897062 56352917186507880 29142806752286384 58598512761367896 39234894743112244 ...

output:

-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-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 #8:

score: 100

Accepted

time: 2ms

memory: 3560kb

input:

output:

569396
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1...

input:

resume
53183 22017130388028920 82685211088148361 15940624840729053 36580686303564684 55048313477205844 3267017030862962 60066609295644726 15658852361639429 48569364602317164 65096447355613304 30375763308569193 21922841820282965 54510038093796642 31529210653951151 7948542529274257 32484234469247380 9...

output:

-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-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 #9:

score: 100

Accepted

time: 3ms

memory: 3512kb

input:

output:

729060
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1...

input:

resume
400754 16135539439106100 40666465460306222 3227414633914167 20471160039366532 33050499644661005 5757566901271627 142846609548563707 12290124301262825 25417452540269145 67820472250331657 68118254622363213 16520054175718007 50203481710788124 18867258570937972 49936029926762483 3012519037674131 ...

output:

-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-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 #10:

score: 100

Accepted

time: 36ms

memory: 3548kb

input:

output:

308697
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1...

input:

resume
3869 28368981531944732 29573450709430707 5199988253873502 58287471821874776 55085015795142505 7330330145513969 99890157095494845 5461557185895240 2009900688011269 104999220158454081 64586751825383352 29239934739569054 36890562429253510 5384431125971511 52286017742062806 47976331350141199 1092...

output:

-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-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 #11:

score: 100

Accepted

time: 48ms

memory: 3496kb

input:

output:

input:

resume
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 
99926
1
2
1
2
1
2
1
1
2
2
2
2
2
2
2
1
2
2
2
2
2
1
2
2
1
2
2
1
1
1
1
2
2
2
1
1
1
1
2
1
2
1
2
1
1
2
1
1
1
1
2
1
1
2
2
2
2
1
1
1
1
2
2
2
1
1
1
2
1
2
2
2
2
2
2
2
2
2
1
2
1
2
1
2
1
1
2
1
2
2
1
1
2
2
2
2
1
1
2
2
2
1
2
...

output:

result:

ok

Test #12:

score: 100

Accepted

time: 31ms

memory: 3516kb

input:

output:

input:

resume
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 
99905
2
3
3
1
2
2
2
2
1
1
1
3
2
1
1
2
1
3
2
2
2
2
1
1
3
1
2
1
1
1
1
1
2
3
2
3
1
3
1
2
3
3
2
3
1
2
3
2
2
3
2
3
2
1
3
1
1
2
3
2
1
3
1
1
3
1
2
3
2
2
2
2
3
1
2
1
2
2
2
1
3
1
2
2
2
2
1
2
1
3
3
3
1
3
2
2
2
3
1
3
2
3
3
...

output:

2
-1
2
-1
1
-1
1
-1
2
-1
2
-1
3
-1
3
-1
-1
-1
1
-1
1
-1
2
-1
-1
-1
3
-1
3
-1
3
-1
-1
-1
1
-1
3
0
1
-1
-1
-1
1
-1
3
-1
2
0
2
-1
3
0
2
-1
-1
-1
-1
-1
1
-1
2
-1
-1
-1
2
-1
1
-1
-1
-1
-1
-1
1
0
2
-1
1
-1
1
0
3
-1
-1
-1
-1
-1
3
-1
-1
-1
-1
-1
2
-1
3
-1
3
0
1
-1
-1
-1
-1
-1
3
-1
2
-1
2
0
1
0
2
-1
2
0
1
-1...

result:

ok

Test #13:

score: 100

Accepted

time: 31ms

memory: 3560kb

input:

output:

1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
3
-1
2
0
3
-1
-1
-1
-1
-1
-1
-1
-1
-1
4
-1
-1
-1
-1
-1
-1
-1
-1
-1
4
0
3
-1
3
0
1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
3
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
3
-1
-1
-1
-1
-1
-1
-1
1
-1
4
0
4
-1
-1
-1
2
-1
4
-1
-1
-1
-1
-1
-1...

input:

resume
3 871140 3220319 904244 828568 3752915 218881 3595081 822184 924419 3803113 832036 1591096 2044422 502811 1936106 878539 3810412 968489 986399 421246 4171823 816749 3830040 585190 865803 30135 863195 887469 3355169 446503 213700 3702091 1629357 905946 1712959 28918 852589 899376 208829 
99996...

output:

-1
-1
-1
-1
-1
-1
-1
-1
-1
4
0
1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
4
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
2
-1
2
-1
2
-1
-1
-1
-1
-1
-1
-1
2
-1
-1
-1
-1
-1
5
-1
-1
-1
-1
-1
5
-1
-1
-1
-1
-1
5
-1
2
-1
3
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
4
0
4
-1
-1
-1
1
-1
-1
-1
-1
-1
2
-1
-1
-1
-1
...

result:

ok

Test #14:

score: 100

Accepted

time: 44ms

memory: 3492kb

input:

output:

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
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-...

input:

resume
10 7317412 7581298 1895275 7103540 486605 1834707 344171 1831765 1220265 1410425 7308537 3580803 1367316 91424 2050943 7289291 4056300 1023460 1214672 1034192 4057020 7186305 892853 6990012 645518 12296 1191963 1134582 7511991 947385 1593150 4137407 3763418 747910 1961455 795842 7277075 33486...

output:

-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
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
-...

result:

ok

Test #15:

score: 100

Accepted

time: 44ms

memory: 3552kb

input:

output:

1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-...

input:

resume
10 15342584 10459552 3285882 13110672 22658966 2952376 21989644 3812580 16699274 21304424 13604760 5641894 11825400 6453064 3179456 13192532 7176626 1771704 15242306 2838938 6960610 14452550 21665002 9833412 1922314 891198 13880522 15300060 9701632 1304284 3208600 7073600 7094672 371586 41066...

output:

-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-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 #16:

score: 100

Accepted

time: 43ms

memory: 3560kb

input:

output:

394129
-1
-1
-1
918049
0
730034
-1
-1
-1
886281
0
108051
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
279991
0
149638
-1
149638
0
953158
-1
546431
-1
-1
-1
273407
-1
-1
-1
273407
0
555339
0
654326
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-...

input:

resume
41310 7216110145864584 69875971240438096 3249746398687454 7404892259343920 1681593556494658 2975726272865928 1468372069537652 4137005838070188 6657267365661166 9281181020939256 7285320762911464 3544650181422490 28117990174737512 13686799198753560 638278363334064 7837793902836460 3328856968371...

output:

-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
523142
-1
82886
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
647066
-1
254973
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
...

result:

ok

Test #17:

score: 100

Accepted

time: 47ms

memory: 3516kb

input:

output:

947665
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
391941
0
660927
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-...

input:

resume
347142 16537542223673572 22445642148205326 14303226285021131 70627637489749220 37661395806186585 4822148341178171 40433337868601283 9943681944318705 62701739776527965 143202973063137081 66036278511915005 12573475550815395 47064859652988908 8654255983784196 5430574952538259 67283554522690075 2...

output:

-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-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 #18:

score: 100

Accepted

time: 24ms

memory: 3496kb

input:

output:

698147
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1...

input:

resume
373687 30656995801425336 54923473114937401 9648780545284381 28042303484732044 142637330600257468 12456961730580626 136366934635056358 17823127615307237 8718378648857540 108858957708428536 6159028842613897 15541372775560309 38627196956053794 15870599396679311 21895098031088449 8745733926060404...

output:

-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
714625
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-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 #19:

score: 100

Accepted

time: 31ms

memory: 3476kb

input:

output:

30233
0
955328
-1
685299
0
44198
0
522253
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
282166
0
14114
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
...

input:

resume
872862 66928209522640504 76875823937440900 16779031666625738 32557885640975840 107907937909827242 8689275505885248 76451386588292116 7930703938463336 70545280661740942 9692001022237320 30275081798264516 31875443907716606 3302982927062352 3059621969024036 1702877004069156 43819365295529284 605...

output:

-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-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 #20:

score: 100

Accepted

time: 40ms

memory: 3552kb

input:

output:

98488
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
...

input:

resume
796017 53910984063018864 61186344839826681 10446957854890059 53079501334973116 89462164230657950 11203946517288410 89335387663929202 12040011231095657 41291912251122770 66194180760182368 59224001688276897 27016396663168159 31438529650461386 13635798488968663 37599597091885601 5938029209983495...

output:

-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
516489
0
259558
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-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 #21:

score: 100

Accepted

time: 43ms

memory: 3452kb

input:

output:

252139
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1...

input:

resume
418077 4943492468691868 74018845359428043 3200354906961406 32795829327692472 109407351317110873 2597448781067425 135780750149658877 5143717292813328 14153810916855085 130787492999952033 58746092861542128 2579622611453110 17939143049449334 32153926017833615 49432414231928798 47401336052000815 ...

output:

-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-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 #22:

score: 100

Accepted

time: 23ms

memory: 3556kb

input:

output:

455926
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1...

input:

resume
247156 35313821215476112 127173088053089208 15583976636580092 35775903679362048 90299412491145956 6797352822825760 94500808795151768 7864694700295392 43569808580641644 91848818130721360 6766390178995192 34562260973574732 19240115166974400 12427361894509832 26832652804116040 51262407697567304 ...

output:

-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-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 #23:

score: 100

Accepted

time: 32ms

memory: 3448kb

input:

output:

68266
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
...

input:

resume
512416 55936937091096304 114120558767408940 3483640711590108 24728105049435440 94034373505205680 17670651686806264 118790800235162448 14390283330119164 26734298976533576 5768597026020272 65465796080610596 3118670494163852 47399808721483656 16861595259976420 36185794400753788 24744055549766552...

output:

-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-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 #24:

score: 100

Accepted

time: 56ms

memory: 3488kb

input:

output:

325371
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1...

input:

resume
843946 40524579821272024 60332888171240312 4749909783167322 6922631434165104 17591308809704814 10194492317833192 9623318428989788 16738502901824956 32832092674345602 115839280082844488 51840415013883520 23880195635369062 13456373354179656 34731104430299424 62145928242046152 67458987293618420 ...

output:

-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-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 #25:

score: 100

Accepted

time: 32ms

memory: 3456kb

input:

output:

115395
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1...

input:

resume
167658 2070108348941076 4733718252902 16586327178719319 57554076704465124 61559316102091821 6363226884130747 76846851022610619 5108753535708337 29953882998423065 45893279628248553 6772380990795029 26934278810963063 64551242227678700 182119966325628 52080755814556523 15979183951955955 86528168...

output:

-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-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 #26:

score: 100

Accepted

time: 24ms

memory: 3452kb

input:

output:

740054
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1...

input:

resume
433828 14697199160515740 81954200001495182 2701766881921393 43151805476866356 78904649076750359 10044294180636931 7827867438313215 6224043400008869 49779164468077167 27982004289996049 9664605189743765 11805538959495493 53089525244820916 5516526078833948 51814453932527219 47838153665874383 107...

output:

-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-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 #27:

score: 100

Accepted

time: 36ms

memory: 3452kb

input:

output:

858735
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1...

input:

resume
326756 56387700550332576 79080183602557260 3359130168712696 61232303449378128 16050074691244732 16503062895777512 12627624931369848 12305726930688036 10105680922276796 54410369617217952 60762264721966484 23190400526081448 70141750177775096 12572473180602324 70246955952457212 33814604299377088...

output:

-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-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 #28:

score: 100

Accepted

time: 43ms

memory: 3484kb

input:

output:

263809
-1
-1
-1
-1
-1
-1
-1
-1
-1
304695
0
304695
-1
-1
-1
-1
-1
-1
-1
-1
-1
263809
0
431416
-1
-1
-1
-1
-1
-1
-1
-1
-1
323316
0
431416
-1
-1
-1
-1
-1
-1
-1
-1
-1
263809
0
656132
-1
-1
-1
-1
-1
-1
-1
-1
-1
431416
0
50279
-1
-1
-1
-1
-1
-1
-1
-1
-1
431416
0
50279
-1
-1
-1
-1
-1
-1
-1
-1
-1
304695
0
3...

input:

resume
168889 17115402028375584 9016348618028957 2944896707074783 16888225917994476 11602587963772998 2873330433466418 11570644429245106 2769064195567917 13086961508403658 9926486153779344 10733627134662909 8583347448212467 5517275097591410 2791433224663419 5671113615824357 10700757779943040 2472252...

output:

-1
-1
-1
-1
-1
-1
-1
-1
323316
0
656132
-1
-1
-1
-1
-1
-1
-1
-1
-1
323316
0
656132
-1
-1
-1
-1
-1
-1
-1
-1
-1
323316
0
263809
-1
-1
-1
-1
-1
-1
-1
-1
-1
50279
0
656132
-1
-1
-1
-1
-1
-1
-1
-1
-1
431416
0
50279
-1
-1
-1
-1
-1
-1
-1
-1
-1
656132
0
656132
-1
-1
-1
-1
-1
-1
-1
-1
-1
50279
0
263809
-1
-1...

result:

ok

Test #29:

score: 100

Accepted

time: 47ms

memory: 3552kb

input:

output:

184887
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1...

input:

resume
198335 24045308656670808 133565821757919417 17866700117385317 1958092430460108 41576005626155924 16463973944740786 30575464284031702 16654652457670613 6125937367179740 136826632879270744 38636673550937129 11542595117817693 62401056601499586 32912815712837839 41908448590031873 3857042471227178...

output:

-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-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 #30:

score: 100

Accepted

time: 48ms

memory: 3556kb

input:

output:

887768
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1...

input:

resume
247698 11693483782932872 3213290266573884 4057706238365238 15154405386431520 133149989924880366 1289352903514016 132427362361895500 7432221096518552 24115658271352922 133348968585155096 27801872090263676 6518383620384810 3802366909369136 275205189435596 61242235478407852 28747636528432268 130...

output:

-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-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 #31:

score: 100

Accepted

time: 28ms

memory: 3520kb

input:

output:

333404
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1...

input:

resume
253690 45276393626087864 77484740811902656 214678446713210 65547350097039888 109132851855184950 8912324671033336 115302254597014316 9820891444603300 41946887099416170 24397040487325800 24785407548399832 19213263684790902 63836800713695736 18998524063782408 26168935027406208 16408252659792788 ...

output:

-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-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 #32:

score: 100

Accepted

time: 35ms

memory: 3556kb

input:

output:

543640
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1...

input:

resume
267694 20787547517486040 130057619990410100 2822823650218114 64301194055849888 85087283758829658 13447813354371776 84122511464518164 11767194809763832 71344885858083214 61375377865283560 2075141647744004 17653434147475334 14885877870899888 21723243482863844 37089822710527668 49900492078367636...

output:

-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-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 #33:

score: 100

Accepted

time: 52ms

memory: 3560kb

input:

output:

203369
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1...

input:

resume
16429 43731804981035452 39588647328317179 17333026891623550 42192231459575800 18647663798057009 2768981306641281 99604072094729229 3585411371011936 17453162038750781 81050560388427041 24551045881760240 23425322981041182 28123213662373206 11903883776165583 33545081852517518 53739503960285135 4...

output:

-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-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 #34:

score: 100

Accepted

time: 40ms

memory: 3504kb

input:

output:

410936
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1...

input:

resume
727189 68723549131657600 93510972928826089 3578795917644751 71377469603095836 115860474198780666 1439901896761322 115741470680350986 8130275106249153 57422495757821494 51757046903592176 64282920636297009 134148898009571 62243487102053914 18999412136500839 18512164618866897 53707412775748784 8...

output:

-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-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 #35:

score: 100

Accepted

time: 43ms

memory: 3560kb

input:

output:

727783
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1...

input:

resume
624656 60321398230328336 50441520807212444 12945330340151164 10078103118065136 94348509804197576 395219289058456 134191043524521888 1137635667600940 41676381859875368 44339691872874992 64272237350981796 12259197815143348 68534772216138984 8182034542884004 14059278636085644 36756244989770712 9...

output:

-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-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 #36:

score: 100

Accepted

time: 40ms

memory: 3520kb

input:

output:

933646
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1...

input:

resume
113419 6227258329796904 88276582202489225 15343317541774073 65024102170177388 81369603582505864 10069195156114786 93776972116210334 9304932959294653 68673564183749288 69013267041346920 28735292960342457 28646842743641537 66649615355174418 19978689439627103 25135820814179953 59755659736377708 ...

output:

-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-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 #37:

score: 100

Accepted

time: 44ms

memory: 3496kb

input:

output:

247014
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1...

input:

resume
655629 60553588748114752 136352893132779401 673751111103727 56130804157404636 144066500528627186 16488865417680170 126277743681538458 8315614943428945 2183862000416174 12371431521572720 11021508170160737 29692012979649523 2675835998789114 3750066616810327 24592063530962769 5388370951607920 23...

output:

-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-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 #38:

score: 100

Accepted

time: 16ms

memory: 3516kb

input:

output:

262630
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1...

input:

resume
560989 36262555689617856 50794153680265001 7443439766636431 36420579871562844 57459819045823250 7652150586422698 57471666962806138 11095246198590417 28374999327512734 47008644824965040 42882981914256161 18201742292737619 23863451951091194 12087808283866327 34944188143855345 43306657791593776 ...

output:

306163
0
528599

result:

ok

Test #39:

score: 100

Accepted

time: 27ms

memory: 3440kb

input:

output:

555978
-1
-1
-1
-1
688040 57956407286836140 131465446955263742 17625247524886701 58408642116393556 119260442086523923 16994969998988819 118919888005663943 17739132726837117 67643367558299443 130411522632888609 70445352125379413 28812957202226505 63579735020261572 33727976128148092 62738080949658051 ...

input:

resume
688040 57956407286836140 131465446955263742 17625247524886701 58408642116393556 119260442086523923 16994969998988819 118919888005663943 17739132726837117 67643367558299443 130411522632888609 70445352125379413 28812957202226505 63579735020261572 33727976128148092 62738080949658051 699481145844...

output:

-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-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 #40:

score: 100

Accepted

time: 52ms

memory: 3456kb

input:

output:

525838
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1...

input:

resume
989396 34994611617267276 72286727975777970 2312801475301013 63334079817347908 3377819839209607 7428805095268603 8910605070128367 15567998725639593 1894604806159639 19149028837491073 17828872438189297 33642561846509937 11634655104618012 16642650581314872 16550914152124575 70746063910996327 430...

output:

-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-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 #41:

score: 100

Accepted

time: 36ms

memory: 3564kb

input:

output:

900001
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1...

input:

resume
195040 16527633066448128 139647236195387456 4407793477405184 11044179713985024 25391318430876064 8669007344152704 10626131110173888 908290845698688 8914403984731232 15301204558862336 31543803428129024 7276602252771648 276898845729280 1415539625921792 13912631720890432 7403845757387520 1126448...

output:

-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-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 #42:

score: 100

Accepted

time: 32ms

memory: 3520kb

input:

output:

900001
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1...

input:

resume
195040 16527633066448128 139647236195387456 4407793477405184 11044179713985024 25391318430876064 8669007344152704 10626131110173888 908290845698688 8914403984731232 15301204558862336 31543803428129024 7276602252771648 276898845729280 1415539625921792 13912631720890432 7403845757387520 1126448...

output:

-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-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