QOJ.ac

QOJ

ID	题目	提交者	结果	用时	内存	语言	文件大小	提交时间	测评时间
#294464	#4830. Transfer of Duty	ucup-team133^#	AC ✓	828ms	9312kb	Python3	1.4kb	2023-12-30 13:56:01	2023-12-30 13:56:02

Judging History

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

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

测评结果：AC
用时：828ms
内存：9312kb

查看

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

answer

import sys
from itertools import permutations
from heapq import heappop,heappush
from collections import deque
import random
import bisect

input = lambda :sys.stdin.readline().rstrip()
mi = lambda :map(int,input().split())
li = lambda :list(mi())

K = 45
A = [0, 5679, 8932, 11880, 13184, 114144, 138922, 148699, 168757, 204530, 230307, 235374, 245790, 254432, 324897, 331961, 369097, 380182, 394657, 445645, 456236, 471352, 512545, 557989, 683783, 684776, 699269, 711997, 738303, 739218, 754240, 775698, 782945, 808651, 853099, 855760, 890416, 895080, 926048, 951035, 953926, 956452, 967198, 977851, 1027435]

S = input()

if S == "start":
    Q = int(input())
    xor_sum = [0] * K
    for _ in range(Q):
        x = int(input())
        for i in range(K):
            xor_sum[i] ^= x + A[i]
        X = xor_sum[0]

        if all(s==0 for s in xor_sum):
            print(0)
        elif all(xor_sum[i]==X+A[i] for i in range(K)):
            print(X)
        else:
            print(-1)
    print(*xor_sum)
else:
    xor_sum = li()
    Q = int(input())
    for _ in range(Q):
        x = int(input())
        for i in range(K):
            xor_sum[i] ^= x + A[i]
        X = xor_sum[0]

        if all(s==0 for s in xor_sum):
            print(0)
        elif all(xor_sum[i]==X+A[i] for i in range(K)):
            print(X)
        else:
            print(-1)

源文件, 语言: Python3

详细

Test #1:

score: 100

Accepted

time: 13ms

memory: 8724kb

input:

start
5
10
14
10
12
10

output:

10
-1
14
-1
-1
8 5695 8940 11888 13192 114152 138938 148715 168765 204546 230323 235390 245806 254440 324905 331969 369105 380198 394665 445653 456244 471360 512553 557997 683799 684784 699277 712005 738319 739234 754248 775714 782953 808667 853115 855768 890424 895088 926056 951051 953942 956460 96...

input:

resume
8 5695 8940 11888 13192 114152 138938 148715 168765 204546 230323 235390 245806 254440 324905 331969 369105 380198 394665 445653 456244 471360 512553 557997 683799 684784 699277 712005 738319 739234 754248 775714 782953 808667 853115 855768 890424 895088 926056 951051 953942 956460 967214 977...

output:

result:

ok

Test #2:

score: 100

Accepted

time: 13ms

memory: 8804kb

input:

start
1
1

output:

1
1 5680 8933 11881 13185 114145 138923 148700 168758 204531 230308 235375 245791 254433 324898 331962 369098 380183 394658 445646 456237 471353 512546 557990 683784 684777 699270 711998 738304 739219 754241 775699 782946 808652 853100 855761 890417 895081 926049 951036 953927 956453 967199 977852 1...

input:

resume
1 5680 8933 11881 13185 114145 138923 148700 168758 204531 230308 235375 245791 254433 324898 331962 369098 380183 394658 445646 456237 471353 512546 557990 683784 684777 699270 711998 738304 739219 754241 775699 782946 808652 853100 855761 890417 895081 926049 951036 953927 956453 967199 977...

output:

result:

ok

Test #3:

score: 100

Accepted

time: 11ms

memory: 8820kb

input:

start
1
1000000

output:

1000000
1000000 1005679 1008932 1011880 1013184 1114144 1138922 1148699 1168757 1204530 1230307 1235374 1245790 1254432 1324897 1331961 1369097 1380182 1394657 1445645 1456236 1471352 1512545 1557989 1683783 1684776 1699269 1711997 1738303 1739218 1754240 1775698 1782945 1808651 1853099 1855760 1890...

input:

resume
1000000 1005679 1008932 1011880 1013184 1114144 1138922 1148699 1168757 1204530 1230307 1235374 1245790 1254432 1324897 1331961 1369097 1380182 1394657 1445645 1456236 1471352 1512545 1557989 1683783 1684776 1699269 1711997 1738303 1739218 1754240 1775698 1782945 1808651 1853099 1855760 18904...

output:

-1
1

result:

ok

Test #4:

score: 100

Accepted

time: 6ms

memory: 8804kb

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 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 0 0 0 0 0
2
1000000
1000000

output:

1000000
0

result:

ok

Test #5:

score: 100

Accepted

time: 13ms

memory: 8748kb

input:

start
3
1
2
3

output:

1
-1
-1
0 5683 8932 11880 13184 114144 138922 148703 168761 204530 230311 235374 245790 254432 324901 331965 369101 380182 394661 445649 456236 471352 512549 557993 683787 684776 699273 712001 738307 739218 754240 775698 782949 808655 853103 855760 890416 895080 926048 951039 953926 956452 967198 97...

input:

resume
0 5683 8932 11880 13184 114144 138922 148703 168761 204530 230311 235374 245790 254432 324901 331965 369101 380182 394661 445649 456236 471352 512549 557993 683787 684776 699273 712001 738307 739218 754240 775698 782949 808655 853103 855760 890416 895080 926048 951039 953926 956452 967198 977...

output:

-1
-1

result:

ok

Test #6:

score: 100

Accepted

time: 11ms

memory: 8816kb

input:

output:

483440
-1
-1
-1
-1
881740 852575 892448 834484 831436 1837356 2058998 2000923 2068349 1862206 1886179 1867930 1979466 89388 424297 394241 990481 1298786 1274345 1101941 1073768 1288836 1429097 1427437 523095 519732 337869 272101 493743 506846 327564 639582 618409 541195 936363 924188 1475196 1580468...

input:

resume
881740 852575 892448 834484 831436 1837356 2058998 2000923 2068349 1862206 1886179 1867930 1979466 89388 424297 394241 990481 1298786 1274345 1101941 1073768 1288836 1429097 1427437 523095 519732 337869 272101 493743 506846 327564 639582 618409 541195 936363 924188 1475196 1580468 1809068 183...

output:

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

result:

ok

Test #7:

score: 100

Accepted

time: 6ms

memory: 8748kb

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 177698 142954 165946 347466 876234 36070 193378 1993230 35142 1198178 1172990 893150 ...

input:

resume
112458 177698 142954 165946 347466 876234 36070 193378 1993230 35142 1198178 1172990 893150 1435338 2019670 1561974 1599638 413742 104790 1724926 1242234 935322 1168214 1722574 1951938 239674 564302 500574 446178 485574 1210570 1289158 1222614 1743074 1472674 1542218 636874 485434 923082 1469...

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: 13ms

memory: 8892kb

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 1036629 175287 660015 224959 504447 1618171 817389 383189 1858411 1134077 399627 374539 1901183 709757 606765 696173 1684923 679037 1786389 969335 645743 305277 1792693 1748501 1816111 49141 2002485 1257397 1745707 1263039 1263915 1895421 975277 121581 1703327 708511 312879 836223 52548...

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: 79ms

memory: 9072kb

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 280765 849846 722010 83186 1150802 2018044 1224329 344363 639908 1168145 1995952 1822880 1999698 1614855 1276607 1627087 1639512 1970311 645251 122782 698218 716039 712603 1226101 608474 846331 1564339 1667597 951748 494514 1589316 982599 1678457 1061913 1905026 1127010 876122 1230546 ...

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: 656ms

memory: 9120kb

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 515420 56033 417477 307869 235517 1161767 1425416 1978234 428879 1228624 1505419 2002555 2030589 330118 1906238 1970766 422483 334342 60594 327113 1394901 1113734 1294250 84148 1314117 846730 1407842 2031788 587119 1909597 806383 1820358 1930808 1982296 121837 2077645 405701 1881981 1259...

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: 828ms

memory: 9312kb

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

output:

result:

ok

Test #12:

score: 100

Accepted

time: 811ms

memory: 9140kb

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

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: 731ms

memory: 9236kb

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 5686 8935 11883 13187 114147 138925 148706 168756 204533 230314 235377 245793 254435 324896 331960 369096 380185 394656 445644 456239 471355 512544 557988 683790 684779 699268 711996 738310 739221 754243 775701 782944 808658 853106 855763 890419 895083 926051 951042 953929 956455 967201 977...

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: 673ms

memory: 9056kb

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 5681 8942 11890 13194 114154 138924 148701 168759 204532 230309 235376 245792 254442 324899 331963 369099 380184 394659 445647 456246 471362 512547 557991 683785 684786 699271 711999 738305 739220 754250 775700 782947 808653 853101 855770 890426 895090 926058 951037 953928 956462 967200 97...

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: 680ms

memory: 9108kb

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 2 26 26 10 10 14 2 126 510 2 22 54 10 6 6 6 54 6 14 10 122 6 30 2 26 30 14 2 62 10 62 6 2 2 10 10 26 10 2 22 26 54 2 2
99990
7
14
2
14
8
2
4
10
9
6
13
2
4
3
12
9
8
13
14
6
2
7
9
1
9
13
3
9
14
9
3
7
11
2
2
6
6
3
10
9
9
10
1
5
6
14
6
12
3
6
4
8
12
12
5
11
1
13
7
5
11
7
13
4
5
9
7
13
2
12
5
1...

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: 765ms

memory: 9108kb

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 91966 88870 42798 45406 500062 91970 61382 97562 1010466 741670 745666 762050 381278 44330 224058 2052314 1957730 90410 515274 567110 308526 917290 86330 109422 113454 119162 2096586 1888606 1843554 1794014 385378 48938 58566 224454 222462 1009470 1008430 86366 88902 92130 90918 118978 ...

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: 647ms

memory: 9116kb

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 101289 316362 364142 58246 1565158 190000 178981 442327 924376 1456717 1526724 660276 407014 1732067 675739 784619 1951372 748643 458575 322482 1799742 900835 998023 207777 205550 531047 988095 1814585 1575032 2025542 1100536 1233443 1837397 687349 1163926 1117174 1151086 763238 864197...

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: 661ms

memory: 9116kb

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 130181 246335 223767 212151 1486583 1992739 2018861 1372197 680579 711709 1370595 1226595 1271543 2301 86125 1893101 1030339 679421 1421637 1588303 1394743 1266941 449573 589189 573975 1273061 1759237 1983429 2028803 1747895 1343235 1305213 157421 146989 172311 851095 865815 523255 175...

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: 684ms

memory: 9048kb

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 123498 499750 722190 933022 1497118 964586 528154 1368662 935706 134922 1228858 708570 112670 1019278 166910 625694 1743498 181390 1913110 729638 1304206 2079630 144758 737338 353038 1336758 2050422 996266 236314 173982 683802 1390990 1892730 440250 81982 1109630 2096398 297502 1496986...

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: 681ms

memory: 9204kb

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 789971 812849 818481 811377 793905 794417 840403 1320927 1318737 1319219 1314641 1320241 1369393 1372983 1319639 1336055 1520465 1331511 1913551 1838385 1860561 206135 1843519 1834867 1828657 1327487 1381327 1322355 1360209 1320433 1248593 1369399 1511155 1322291 1326801 1314257 132843...

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: 650ms

memory: 9100kb

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 507164 295569 48101 423581 1208573 73111 821080 1752242 588415 965408 21355 658971 1930493 159086 1625094 87638 191635 202734 969226 236025 828341 1896046 768354 1741492 1922661 347330 1581818 2041708 1771551 1567581 101535 1588398 1850440 764136 123437 473613 89573 1306749 1140472 134...

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: 704ms

memory: 9204kb

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 815332 543356 447156 775028 1266740 287820 1110908 1763892 1032348 1070828 1189108 463252 1932340 795580 496492 802156 560212 871100 679924 1782380 286292 1415612 22164 843396 1019828 1565844 231892 444772 838300 1834996 306588 781500 433180 2094108 2021140 1208596 855732 528436 170194...

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: 661ms

memory: 9124kb

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 883356 82448 744864 590496 489952 650848 1244100 1426820 2053376 1377828 1270912 394816 1579488 1848860 542956 1500460 2079232 1463324 349764 1230352 47776 1560092 1772292 917196 134816 994692 615364 571260 41728 1056160 173824 2008604 1927364 1761988 2010400 869216 2020768 1149664 351...

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: 675ms

memory: 9204kb

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 872674 575434 170202 548778 404330 1150566 153554 1095406 259910 134002 1209966 1661678 1903466 578822 609894 1964006 646302 157958 1011966 1039706 1056698 123654 1967918 351682 929754 339950 1294814 328546 1259590 126890 278598 1408518 1665394 1972658 1876586 1011370 1824986 1752426 1...

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: 716ms

memory: 9132kb

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 702813 651022 307314 645226 671562 259052 1775609 1313531 887060 1142337 836400 328160 1729354 196039 1238655 104975 1546584 678983 1597619 424022 782018 1740487 676395 963573 523506 678411 42723 1176557 428980 1508138 1034804 780807 1791913 1563337 704570 408602 236146 1444042 560921 ...

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: 697ms

memory: 9132kb

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 185467 765032 947916 175652 1287300 485670 731223 1887113 1270638 1580543 1624074 1327738 891012 1679125 116557 131229 1859442 1978261 345377 898896 204892 1251349 1115449 551411 1838412 420633 1951825 1141963 1400846 914660 1414798 1674325 1707399 1355047 1751092 159124 1265868 195738...

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: 729ms

memory: 9100kb

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 779456 666988 429380 264292 1375908 382452 499168 993832 955796 2144 1909180 53276 280228 731000 430824 214952 358316 87928 69496 1625820 1705668 1679736 1848552 1479232 1387332 1022248 1311128 1708288 1039636 34276 1930516 518648 1193248 2059360 1871908 720228 716100 499620 894112 828...

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: 743ms

memory: 9184kb

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 178135 168313 194377 193209 890745 956105 954703 1028571 954713 889599 897353 889801 892793 225787 176843 368459 373209 431867 504139 489417 455113 376827 234235 2060727 2060617 2093755 2068939 2003895 2003673 1941433 1947609 1933179 176463 168783 176473 374745 365385 430457 495951 505...

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: 670ms

memory: 9220kb

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 813757 733527 764623 559551 296831 1450619 938069 1307677 402283 1317845 1362763 1193483 1388415 640213 1626037 855125 182843 970709 177965 10423 1200655 1468629 1842109 1160717 1155023 1718781 1249837 401117 429995 1365695 1698475 1616213 1204469 1495477 615135 1860959 1961679 1012607...

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: 679ms

memory: 9124kb

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 1043470 935954 788466 213650 1951762 1296198 1384646 1063962 903654 837222 737246 673598 628754 351258 743722 364330 445838 993818 442570 1387698 828690 571418 50746 1378142 1411314 1286522 576970 483214 497318 1888914 1604518 1623578 663750 338886 1771378 322610 166898 1239570 51526 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 #31:

score: 100

Accepted

time: 675ms

memory: 9060kb

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 868066 357162 91146 70138 1252794 696750 707026 1896798 707998 1484050 1827798 407670 54714 119958 1552182 869334 1914838 187798 197038 1998970 1101770 1503382 2008382 1162082 983562 360062 1714222 136418 569246 1344122 295070 1178518 1024370 1731122 1549978 473498 723978 654010 477906...

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: 729ms

memory: 9204kb

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 613346 99126 827710 259246 1018606 303786 942018 1176190 951002 2082722 702090 1560202 1305326 1033366 797110 268758 655578 2010006 1184142 1799542 335198 372886 382622 490690 1982270 1446686 143694 886690 484314 374446 963802 632726 1552258 1372930 1339374 1918382 213310 1290222 18824...

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: 708ms

memory: 9096kb

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 798764 771633 556981 881581 197773 144303 1725928 1870330 1708631 1906416 748755 2090883 759949 1614422 1304782 1333982 334331 198358 1317682 1966137 1593477 865110 1184362 1712548 1328693 950730 1470882 673532 130551 101485 2070135 1276566 2069208 2033016 1121597 2080413 956853 1688589...

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: 661ms

memory: 9124kb

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 577967 202749 281973 273301 560405 834413 1898087 861675 981213 322119 1575413 1850901 800021 2041243 1421323 1029643 2062357 1827995 1876571 1493325 918357 1825691 1631915 877567 317301 1787499 1312187 611887 2037725 967317 659677 1645979 1381031 1195879 1697717 771445 429429 1541397 ...

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: 691ms

memory: 9128kb

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 569804 872896 661584 616976 1160080 1194952 2032228 686140 1363704 153604 788360 1578568 1848208 1652020 948308 1891508 624120 921396 1914412 1892960 1491760 641844 139036 44924 276560 711324 6380 1921676 1056568 1687568 725304 243508 1937956 494180 1347440 1028656 2062416 1052816 1497...

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: 676ms

memory: 9100kb

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 671081 679691 253243 45323 1882379 1089247 739225 2051529 807343 960009 1760487 1261287 1313035 689417 109657 1477561 1980231 1857801 617177 385723 215259 1393417 1747401 1419513 273211 1290057 1477817 963305 1956847 379659 600815 490505 362617 395961 874891 12683 613691 451339 1909529...

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: 659ms

memory: 9140kb

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 1025487 712021 72765 521997 283661 1778133 479463 610571 527573 1330183 286013 48669 2063373 2018523 1620267 882027 2048429 1937883 1093819 215413 1526557 1001691 1600587 555103 1181245 491723 1988251 1795599 257621 1596685 238165 744283 1522983 739047 2053581 1489101 1250365 1383437 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 #38:

score: 100

Accepted

time: 662ms

memory: 9056kb

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 588031 559429 559437 558941 756573 559557 563527 624843 559429 493511 524157 493789 1608541 1620187 1608139 1805259 1804493 1612763 1673659 1620165 1607885 2066651 1673163 1673551 1673549 1673035 1607899 1607519 1613765 493789 489669 559451 620999 563527 559549 784637 760141 559965 624...

output:

306163
0
528599

result:

ok

Test #39:

score: 100

Accepted

time: 641ms

memory: 9020kb

input:

output:

555978
-1
-1
-1
-1
688040 726367 725260 748944 697128 1326088 1383898 1360651 1409565 1449698 1700563 2004638 1982286 2084872 1012809 556897 561265 527430 558281 592757 619860 893408 1294665 1241805 1879735 1892880 1940269 2022885 111535 116482 127720 513410 418441 415099 1543067 1068408 1086808 108...

input:

resume
688040 726367 725260 748944 697128 1326088 1383898 1360651 1409565 1449698 1700563 2004638 1982286 2084872 1012809 556897 561265 527430 558281 592757 619860 893408 1294665 1241805 1879735 1892880 1940269 2022885 111535 116482 127720 513410 418441 415099 1543067 1068408 1086808 1089424 1118600...

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: 627ms

memory: 9032kb

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 630431 150472 189468 696916 1463476 597878 276523 1927733 1305566 1304371 63402 2075034 223412 1796017 2053513 537 2032626 2055729 830957 1490000 964588 2067633 568997 1668183 134812 69253 985181 58543 47998 1136148 366078 137457 71451 604219 287588 1407812 771612 2025524 1465675 12662...

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: 713ms

memory: 9216kb

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 0 179104 170656 170720 1997216 2013856 0 0 179104 0 232096 162272 178592 0 0 0 428000 0 0 166304 171936 0 0 0 105376 0 0 0 232160 260448 166368 0 0 0 432992 493984 495264 442016 0 104800 100768 162272 0 0
100000
1000000
999999
999998
999997
999996
999995
999994
999993
999992
999991
999...

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: 692ms

memory: 9192kb

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 0 179104 170656 170720 1997216 2013856 0 0 179104 0 232096 162272 178592 0 0 0 428000 0 0 166304 171936 0 0 0 105376 0 0 0 232160 260448 166368 0 0 0 432992 493984 495264 442016 0 104800 100768 162272 0 0
100000
900001
900002
900003
900004
900005
900006
900007
900008
900009
900010
9000...

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