QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#543288#9176. Non-Interactive NimMaMengQiWA 22ms6008kbC++201.0kb2024-09-01 15:39:072024-09-01 15:39:07

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 1ms
memory: 5820kb

input:

2
4
4 2 7 1
4
1 1 1 1

output:

3
3 7
2 2
4 1
-1

result:

ok OK 1 yes 1 no (2 test cases)

Test #2:

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

input:

50000
2
3 3
2
2 2
2
3 3
2
2 2
2
3 3
2
3 3
2
1 1
2
1 1
2
1 1
2
2 2
2
2 2
2
3 3
2
2 2
2
1 1
2
3 3
2
1 1
2
1 1
2
1 1
2
3 3
2
1 1
2
1 1
2
3 3
2
2 2
2
3 3
2
3 3
2
2 2
2
1 1
2
3 3
2
2 2
2
2 2
2
3 3
2
3 3
2
1 1
2
1 1
2
1 1
2
3 3
2
3 3
2
1 1
2
1 1
2
3 3
2
2 2
2
2 2
2
2 2
2
1 1
2
1 1
2
2 2
2
2 2
2
1 1
2
3 3
...

output:

1
2 3
1
2 2
1
2 3
1
2 2
1
2 3
1
2 3
1
2 1
1
2 1
1
2 1
1
2 2
1
2 2
1
2 3
1
2 2
1
2 1
1
2 3
1
2 1
1
2 1
1
2 1
1
2 3
1
2 1
1
2 1
1
2 3
1
2 2
1
2 3
1
2 3
1
2 2
1
2 1
1
2 3
1
2 2
1
2 2
1
2 3
1
2 3
1
2 1
1
2 1
1
2 1
1
2 3
1
2 3
1
2 1
1
2 1
1
2 3
1
2 2
1
2 2
1
2 2
1
2 1
1
2 1
1
2 2
1
2 2
1
2 1
1
2 3
1
2 3
...

result:

ok OK 50000 yes 0 no (50000 test cases)

Test #3:

score: 0
Accepted
time: 19ms
memory: 5888kb

input:

50000
2
89846347117873058 89846347117873058
2
416235892302498917 416235892302498917
2
332154513003612985 332154513003612985
2
43960216631774959 43960216631774959
2
353215896487285554 353215896487285554
2
38296945667390613 38296945667390613
2
209150071115726640 209150071115726640
2
48610805835417777 ...

output:

1
2 89846347117873058
1
2 416235892302498917
1
2 332154513003612985
1
2 43960216631774959
1
2 353215896487285554
1
2 38296945667390613
1
2 209150071115726640
1
2 48610805835417777
1
2 211544111448330513
1
2 25910837432700249
1
2 332285940128117259
1
2 350363936612994860
1
2 243778347549648401
1
2 21...

result:

ok OK 50000 yes 0 no (50000 test cases)

Test #4:

score: 0
Accepted
time: 10ms
memory: 3856kb

input:

33333
3
1 3 2
3
2 3 1
2
1 1
3
1 2 3
3
3 2 1
3
1 2 3
2
1 1
2
3 3
2
3 3
3
1 2 3
3
1 3 2
3
3 2 1
2
2 2
3
3 2 1
2
3 3
3
3 1 2
2
1 1
3
1 2 3
3
1 3 2
3
2 3 1
3
1 3 2
3
1 2 3
3
1 2 3
3
3 1 2
3
2 3 1
3
1 3 2
3
1 3 2
2
1 1
2
3 3
3
3 2 1
2
3 3
3
1 3 2
3
2 3 1
3
2 3 1
3
1 3 2
3
2 3 1
3
2 3 1
3
3 2 1
2
1 1
3
2 ...

output:

2
3 2
2 1
2
2 3
3 1
1
2 1
2
3 3
2 1
2
2 2
3 1
2
3 3
2 1
1
2 1
1
2 3
1
2 3
2
3 3
2 1
2
3 2
2 1
2
2 2
3 1
1
2 2
2
2 2
3 1
1
2 3
2
3 2
2 1
1
2 1
2
3 3
2 1
2
3 2
2 1
2
2 3
3 1
2
3 2
2 1
2
3 3
2 1
2
3 3
2 1
2
3 2
2 1
2
2 3
3 1
2
3 2
2 1
2
3 2
2 1
1
2 1
1
2 3
2
2 2
3 1
1
2 3
2
3 2
2 1
2
2 3
3 1
2
2 3
3 1
...

result:

ok OK 33333 yes 0 no (33333 test cases)

Test #5:

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

input:

33333
3
1 7 6
3
5 1 4
3
7 3 4
3
6 4 2
3
5 3 6
3
5 3 6
3
7 4 3
3
1 2 3
3
4 3 7
3
2 4 6
3
1 6 7
3
4 5 1
3
1 5 4
2
4 4
2
6 6
3
4 7 3
3
4 2 6
3
1 3 2
3
3 4 7
2
2 2
3
7 3 4
3
2 7 5
3
7 6 1
3
7 3 4
3
4 3 7
3
2 4 6
3
7 1 6
3
3 1 2
3
5 3 6
3
2 6 4
3
6 1 7
3
1 2 3
3
2 1 3
3
5 2 7
3
2 4 6
3
6 3 5
3
5 7 2
2
5 ...

output:

2
3 6
2 1
2
3 4
2 1
2
3 4
2 3
2
2 4
3 2
2
3 6
2 3
2
3 6
2 3
2
2 4
3 3
2
3 3
2 1
2
3 7
2 3
2
3 6
2 2
2
3 7
2 1
2
2 5
3 1
2
3 4
2 1
1
2 4
1
2 6
2
2 7
3 3
2
3 6
2 2
2
3 2
2 1
2
3 7
2 3
1
2 2
2
3 4
2 3
2
3 5
2 2
2
2 6
3 1
2
3 4
2 3
2
3 7
2 3
2
3 6
2 2
2
3 6
2 1
2
3 2
2 1
2
3 6
2 3
2
3 4
2 2
2
3 7
2 1
2
...

result:

ok OK 33333 yes 0 no (33333 test cases)

Test #6:

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

input:

33333
3
1 2 3
3
3 6 5
3
2 6 4
3
7 5 2
3
6 1 7
2
14 14
3
4 1 5
3
9 4 13
3
3 12 15
2
10 10
3
1 14 15
3
2 1 3
3
12 11 7
3
14 3 13
3
5 14 11
3
10 2 8
3
4 10 14
3
9 5 12
3
4 5 1
3
14 3 13
2
14 14
3
8 3 11
3
5 6 3
3
5 4 1
2
6 6
3
10 1 11
3
12 10 6
3
9 10 3
3
11 8 3
3
6 14 8
3
6 5 3
3
9 13 4
3
15 12 3
3
11...

output:

2
3 3
2 1
2
3 5
2 3
2
3 4
2 2
2
2 5
3 2
2
3 7
2 1
1
2 14
2
3 5
2 1
2
3 13
2 4
2
3 15
2 3
1
2 10
2
3 15
2 1
2
3 3
2 1
2
2 11
3 7
2
3 13
2 3
2
3 11
2 5
2
3 8
2 2
2
3 14
2 4
2
3 12
2 5
2
2 5
3 1
2
3 13
2 3
1
2 14
2
3 11
2 3
2
2 6
3 3
2
2 4
3 1
1
2 6
2
3 11
2 1
2
2 10
3 6
2
2 10
3 3
2
2 8
3 3
2
3 8
2 6
...

result:

ok OK 33333 yes 0 no (33333 test cases)

Test #7:

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

input:

33333
3
18 23 5
3
25 19 10
3
17 9 24
3
11 5 14
3
28 10 22
3
23 2 21
3
17 13 28
3
1 24 25
2
29 29
3
8 7 15
3
21 9 28
3
2 28 30
3
31 6 25
3
13 30 19
3
22 6 16
3
1 22 23
3
7 2 5
3
1 15 14
3
27 24 3
3
2 18 16
3
3 20 23
3
21 30 11
3
28 26 6
3
26 22 12
3
4 21 17
3
12 23 27
3
2 27 25
3
16 1 17
3
3 19 16
3
...

output:

2
2 23
3 5
2
2 19
3 10
2
3 24
2 9
2
3 14
2 5
2
3 22
2 10
2
3 21
2 2
2
3 28
2 13
2
3 25
2 1
1
2 29
2
3 15
2 7
2
3 28
2 9
2
3 30
2 2
2
3 25
2 6
2
3 19
2 13
2
3 16
2 6
2
3 23
2 1
2
3 5
2 2
2
3 14
2 1
2
2 24
3 3
2
3 16
2 2
2
3 23
2 3
2
2 30
3 11
2
2 26
3 6
2
2 22
3 12
2
3 17
2 4
2
3 27
2 12
2
3 25
2 2
2...

result:

ok OK 33333 yes 0 no (33333 test cases)

Test #8:

score: 0
Accepted
time: 22ms
memory: 5892kb

input:

33333
3
75939333264163319 70286858371473560 140878147161481583
3
279663769504813403 468263081333160675 404772552081894328
3
89355125865512126 7804515715434520 82980318957417638
3
295120670202585395 334743633442856703 53274775335976908
3
166213426772161350 398865696845176129 560570643782577671
3
9560...

output:

2
3 140878147161481583
2 70286858371473560
2
3 404772552081894328
2 279663769504813403
2
3 82980318957417638
2 7804515715434520
2
2 334743633442856703
3 53274775335976908
2
3 560570643782577671
2 166213426772161350
2
3 267117653274910594
2 95605788062019993
2
3 114654554767107297
2 68154332108467375...

result:

ok OK 33333 yes 0 no (33333 test cases)

Test #9:

score: 0
Accepted
time: 10ms
memory: 5940kb

input:

25000
4
1 1 3 3
4
2 2 1 1
4
3 2 2 3
4
1 3 1 3
3
2 1 3
3
3 2 1
4
3 2 2 3
4
2 3 2 3
3
3 2 1
4
3 3 1 1
3
2 1 3
3
3 1 2
4
3 2 3 2
4
2 2 1 1
4
1 3 1 3
4
2 1 1 2
4
1 3 1 3
3
2 3 1
4
3 3 1 1
4
2 3 2 3
3
3 2 1
4
3 3 1 1
3
2 3 1
3
1 2 3
3
1 2 3
3
3 1 2
4
1 3 1 3
4
3 1 1 3
4
2 2 3 3
3
3 2 1
4
2 2 2 2
3
1 3 2
...

output:

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

result:

ok OK 16671 yes 8329 no (25000 test cases)

Test #10:

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

input:

25000
4
7 3 6 2
4
4 4 6 6
4
7 6 5 4
4
2 5 5 2
4
2 5 4 3
4
4 4 4 4
4
3 1 5 7
4
2 7 4 1
4
3 7 3 7
3
3 5 6
4
3 1 1 3
4
5 7 4 6
4
3 2 5 4
4
6 6 4 4
4
2 1 6 5
4
5 4 6 7
4
2 3 3 2
4
4 3 4 3
4
4 1 7 2
4
2 7 2 7
4
1 7 7 1
4
3 6 3 6
4
6 2 3 7
4
7 4 2 1
4
7 7 4 4
3
6 5 3
4
3 6 3 6
4
7 3 7 3
4
2 6 5 1
4
2 6 7 ...

output:

3
3 6
4 2
2 1
-1
-1
2
3 5
4 2
3
3 4
4 3
2 1
-1
3
4 7
3 2
2 1
3
3 4
2 3
4 1
2
4 7
3 3
2
3 6
2 3
2
4 3
3 1
-1
3
4 4
2 2
3 1
-1
3
4 5
3 3
2 1
-1
-1
2
3 4
4 3
3
3 7
4 2
2 1
2
4 7
3 2
2
3 7
4 1
2
4 6
3 3
3
4 7
3 3
2 1
3
2 4
3 2
4 1
-1
2
2 5
3 3
2
4 6
3 3
2
3 7
4 3
3
3 5
2 3
4 1
3
3 7
4 3
2 1
3
3 6
2 3
4 ...

result:

ok OK 19664 yes 5336 no (25000 test cases)

Test #11:

score: 0
Accepted
time: 13ms
memory: 5896kb

input:

25000
4
5 14 14 5
4
9 7 12 2
4
8 13 7 2
4
15 13 7 5
4
2 7 2 7
4
10 5 9 6
4
10 9 14 13
4
15 14 3 2
4
11 8 8 11
4
5 12 7 14
4
12 15 15 12
4
4 11 7 8
4
7 1 15 9
4
13 2 9 6
4
13 13 2 2
4
5 11 5 11
4
15 5 11 1
4
3 8 7 12
4
7 12 8 3
4
5 11 8 6
4
14 9 9 14
4
7 1 13 11
4
13 6 10 1
4
8 2 15 5
4
8 7 11 4
4
7 ...

output:

2
3 14
4 5
3
3 12
2 7
4 2
3
2 13
3 7
4 2
3
2 13
4 5
3 2
2
4 7
3 2
3
3 9
4 6
2 3
-1
3
2 14
4 2
3 1
-1
3
4 14
3 7
2 2
-1
3
4 8
3 7
2 3
3
4 9
3 6
2 1
3
3 9
4 6
2 2
2
2 13
4 2
2
4 11
3 5
3
3 11
2 5
4 1
3
4 12
3 7
2 3
3
3 8
2 4
4 3
3
3 8
4 6
2 3
-1
3
4 11
3 6
2 1
3
3 10
2 6
4 1
3
3 15
4 5
2 2
3
3 11
4 4
...

result:

ok OK 20719 yes 4281 no (25000 test cases)

Test #12:

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

input:

25000
4
22 3 6 19
4
2 19 1 16
4
11 3 11 3
4
11 29 29 11
3
16 15 31
4
15 25 9 31
4
30 8 8 30
4
15 25 24 14
4
28 6 3 25
4
12 15 15 12
4
4 9 25 20
4
20 15 4 31
4
12 25 23 2
4
12 24 9 29
4
10 13 17 22
4
23 14 5 28
4
18 15 8 21
4
8 9 13 12
4
19 16 27 24
4
3 3 14 14
4
15 11 12 8
4
10 29 24 15
4
8 23 18 13...

output:

3
4 19
3 6
2 3
3
4 16
2 3
3 1
2
3 11
4 3
2
3 29
4 11
2
3 31
2 15
3
4 31
3 9
2 6
2
4 30
3 8
3
3 24
4 14
2 1
3
4 25
2 6
3 3
-1
3
4 20
3 13
2 4
3
4 31
2 15
3 4
3
3 23
2 14
4 2
3
4 29
3 9
2 5
3
4 22
2 13
3 7
3
4 28
2 14
3 5
3
4 21
3 8
2 7
-1
-1
2
4 14
2 3
-1
3
3 24
4 15
2 5
3
3 18
4 13
2 5
-1
3
3 27
2 4...

result:

ok OK 21053 yes 3947 no (25000 test cases)

Test #13:

score: 0
Accepted
time: 13ms
memory: 5896kb

input:

25000
4
42 28 60 10
4
24 36 46 18
4
4 3 32 39
4
52 22 19 49
4
21 37 23 39
4
36 42 21 27
4
33 41 46 38
4
29 33 12 48
4
34 23 25 44
4
19 57 53 31
4
45 6 2 41
4
18 25 36 47
4
48 44 59 39
4
42 10 53 21
4
12 43 26 61
4
23 41 30 32
4
35 62 39 58
4
44 17 53 8
4
32 53 1 20
4
10 23 1 28
4
55 61 54 60
4
57 15...

output:

3
3 60
2 28
4 10
3
3 46
4 18
2 10
3
4 39
3 7
2 3
3
4 49
3 19
2 5
3
4 39
3 23
2 2
3
2 42
4 27
3 14
-1
3
4 48
2 17
3 12
3
4 44
3 25
2 14
3
3 53
4 31
2 12
3
4 41
2 6
3 2
3
4 47
2 25
3 11
-1
3
3 53
4 21
2 10
3
4 61
3 26
2 12
3
4 32
3 30
2 9
-1
3
3 53
2 17
4 8
3
2 53
4 20
3 1
3
4 28
2 11
3 1
-1
3
3 55
2 ...

result:

ok OK 21323 yes 3677 no (25000 test cases)

Test #14:

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

input:

16666
5
2 1 2 3 2
6
3 1 2 1 2 3
6
1 3 1 2 3 2
5
2 3 1 2 2
6
3 3 1 1 3 3
5
2 3 3 1 3
6
3 3 3 3 2 2
6
3 2 3 1 2 1
6
3 2 1 3 2 1
5
3 2 3 3 1
5
1 2 3 2 2
6
2 1 1 1 2 1
6
2 1 1 3 3 2
6
3 1 1 2 2 3
6
3 2 1 1 2 3
6
3 1 1 3 2 2
5
3 1 3 3 2
6
2 1 3 3 2 1
6
1 3 1 3 2 2
6
3 2 2 1 3 1
6
2 2 3 1 3 1
6
3 3 1 3 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 OK 0 yes 16666 no (16666 test cases)

Test #15:

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

input:

16666
6
1 2 2 3 7 5
6
4 7 2 4 1 4
6
5 7 5 5 1 3
6
6 3 2 6 7 6
6
5 4 4 7 3 1
6
6 3 3 2 7 3
6
3 5 3 6 1 2
6
1 1 3 7 6 2
5
6 4 7 1 4
6
7 5 7 7 1 3
6
3 5 2 4 1 1
6
3 4 5 1 7 4
6
6 1 1 6 6 6
5
2 6 6 5 7
6
4 2 5 2 2 3
5
7 1 2 7 3
6
1 1 1 4 6 3
6
7 1 3 2 2 5
6
7 4 4 3 5 1
6
7 7 3 7 3 7
6
4 4 3 1 3 1
6
3 3 ...

output:

-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
3
4 7
5 3
3 1
-1
-1
-1
-1
3
2 4
5 3
6 1
3
5 4
2 3
6 1
3
5 6
4 2
3 1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
3
4 6
5 2
6 1
-1
3
2 4
5 2
4 1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
3
4 5
5 3
6 1
-1
-1
-...

result:

ok OK 1429 yes 15237 no (16666 test cases)

Test #16:

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

input:

16666
6
14 6 10 12 8 6
6
7 1 9 11 2 6
6
6 6 7 2 10 15
6
1 10 2 11 13 15
6
10 2 9 15 4 10
6
5 15 11 1 6 6
5
12 1 6 13 6
6
9 9 8 4 2 14
6
7 15 6 8 8 14
6
11 9 14 9 11 14
6
3 15 7 13 9 15
6
7 6 12 12 4 5
6
8 2 2 15 2 5
6
4 7 10 14 15 8
6
14 8 12 1 6 13
6
15 9 10 5 1 8
6
10 6 4 11 6 5
6
13 8 7 3 11 10
6...

output:

-1
4
4 11
6 6
5 2
2 1
-1
-1
-1
-1
3
4 13
5 6
2 1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
4
6 10
3 7
5 2
4 1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
4
4 12
6 4
5 3
3 1
-1
-1
-1
-1
-1
4
6 13
4 4
3 3
5 1
-1
-1
-1
-1
-1
-1
-1
4
5 14
6 4
3 2
4 1
-1
-1
3
4 14
2 4
5 1
-1
-1
-1
-1
-1
-1
4
2 14
4 7...

result:

ok OK 2953 yes 13713 no (16666 test cases)

Test #17:

score: 0
Accepted
time: 9ms
memory: 5896kb

input:

16666
6
8 25 5 24 1 13
6
13 19 4 30 29 25
6
12 10 10 29 20 5
6
26 18 31 3 25 13
6
25 22 6 15 14 8
6
25 14 16 28 3 24
6
20 1 9 27 5 2
5
25 11 3 8 25
6
19 13 13 30 5 8
5
20 6 4 15 25
6
10 13 5 28 22 8
6
31 19 20 17 23 30
6
26 12 13 20 25 22
6
20 18 28 11 16 1
6
10 23 14 31 29 17
6
14 31 23 25 3 28
6
2...

output:

4
4 24
6 13
3 5
5 1
-1
-1
-1
-1
-1
5
4 27
3 9
5 5
6 2
2 1
3
5 25
4 8
3 3
-1
4
5 25
4 15
3 4
2 2
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
5
5 22
4 15
6 5
3 2
2 1
5
4 18
5 12
2 6
6 2
3 1
-1
4
4 19
5 12
6 5
3 2
4
3 29
6 9
5 3
4 1
-1
-1
-1
4
5 26
6 10
3 6
4 1
-1
-1
-1
-1
4
2 20
6 11
5 6
4 3
4
2 28
6 12
5 6
3 1
-1
...

result:

ok OK 3830 yes 12836 no (16666 test cases)

Test #18:

score: 0
Accepted
time: 9ms
memory: 5816kb

input:

16666
6
35 62 40 27 42 4
6
29 48 11 31 55 14
6
24 32 9 29 15 35
6
7 15 2 55 22 43
6
25 19 49 25 40 10
6
37 57 12 55 25 62
6
17 38 61 23 61 32
6
4 56 14 3 1 48
6
15 43 41 11 28 26
6
24 3 13 24 56 54
6
62 38 32 27 50 17
6
24 25 32 19 21 39
6
8 18 37 42 41 60
6
59 46 16 61 1 57
6
8 25 38 18 39 2
6
13 5...

output:

-1
5
5 55
4 31
6 14
3 5
2 2
5
6 35
4 29
5 15
3 6
2 3
5
6 43
5 22
4 10
2 5
3 2
-1
-1
-1
5
6 48
3 14
2 6
4 3
5 1
5
3 41
6 26
4 11
5 6
2 2
4
6 54
4 24
5 14
3 3
-1
-1
-1
-1
5
5 39
4 18
2 11
6 2
3 1
-1
-1
-1
4
4 41
3 26
5 8
6 4
-1
-1
-1
-1
-1
-1
4
4 62
6 25
2 15
5 6
-1
-1
-1
-1
5
2 45
4 29
6 15
5 6
3 3
-...

result:

ok OK 4254 yes 12412 no (16666 test cases)

Test #19:

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

input:

5000
10
2 1 1 2 1 1 1 2 2 1
10
2 1 2 1 3 2 2 1 3 1
9
3 2 2 1 1 2 1 3 3
10
1 3 1 2 3 2 3 2 2 3
10
2 1 2 1 2 2 1 3 3 1
10
1 3 1 1 3 2 2 3 1 3
10
2 2 2 1 3 2 2 1 2 3
10
2 1 2 1 3 2 1 3 1 2
10
3 3 2 2 1 2 3 3 2 1
10
2 3 3 2 1 3 3 3 3 1
10
1 2 3 2 2 2 1 1 3 1
10
1 1 3 3 2 2 2 2 1 1
9
2 1 1 3 1 1 2 1 2
10...

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 OK 0 yes 5000 no (5000 test cases)

Test #20:

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

input:

5000
10
4 5 1 7 6 4 6 7 3 7
9
3 5 2 5 3 2 2 4 6
10
7 3 2 1 7 4 7 5 5 3
10
4 5 2 2 6 6 5 2 4 2
10
3 1 6 5 6 1 4 4 1 7
10
6 3 5 1 7 7 3 5 1 6
10
3 3 4 3 2 5 3 5 7 1
10
7 6 3 6 6 1 1 6 7 3
10
7 6 6 6 5 2 7 6 1 6
10
3 4 1 2 6 2 5 2 4 3
10
2 5 4 1 7 4 2 1 6 4
10
7 2 4 7 2 4 3 7 1 5
10
5 6 5 4 7 6 1 7 1 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 OK 0 yes 5000 no (5000 test cases)

Test #21:

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

input:

5000
10
7 5 12 13 3 10 10 13 15 2
10
4 6 11 5 8 11 4 4 12 3
10
4 4 6 14 2 5 1 7 3 10
10
10 12 4 9 7 8 7 6 9 12
9
10 2 5 1 7 10 7 14 8
10
7 7 9 6 3 15 14 3 5 11
10
11 6 8 3 14 3 1 1 13 6
10
2 4 7 4 10 12 7 3 15 8
10
8 10 5 3 15 14 1 11 10 5
10
10 12 15 7 7 15 8 10 14 10
10
13 7 12 6 2 14 7 7 4 8
10
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 OK 0 yes 5000 no (5000 test cases)

Test #22:

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

input:

5000
10
16 17 22 22 10 7 2 6 11 3
10
11 19 24 3 12 8 17 27 19 30
10
31 14 3 26 28 14 10 14 14 16
10
15 24 19 25 10 4 21 14 27 19
10
14 12 31 11 29 9 6 7 7 4
10
26 8 10 20 19 27 21 8 27 2
10
27 26 18 19 3 31 6 26 10 10
10
21 6 2 6 8 21 29 8 6 25
10
11 18 24 5 13 28 26 22 2 27
10
16 20 24 31 12 10 10 ...

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 OK 0 yes 5000 no (5000 test cases)

Test #23:

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

input:

5000
10
14 48 46 52 6 19 52 54 44 31
10
29 40 35 25 52 33 1 40 34 17
10
56 5 10 62 43 59 20 46 26 57
10
63 3 23 57 57 25 61 12 23 20
10
61 34 1 3 56 48 24 37 12 36
10
15 54 16 12 44 56 25 8 3 35
10
62 41 17 21 37 18 38 54 26 46
10
14 47 24 2 33 15 59 13 1 34
10
45 26 48 23 48 63 62 27 38 28
10
59 29...

output:

-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
6
9 57
6 18
8 12
5 4
7 3
10 1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-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 OK 1 yes 4999 no (5000 test cases)

Test #24:

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

input:

10
10000
175704362441567541 454930427373295274 74006143547830702 316571758705018676 18997844453162502 161696565801287944 38879264355062706 403545429623058253 94462665875154932 478451431870559855 160261994490358876 181441471320431173 183996839157390225 6656750474633845 101765460803145297 236718490794...

output:

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

result:

ok OK 0 yes 10 no (10 test cases)

Test #25:

score: 0
Accepted
time: 6ms
memory: 5744kb

input:

5
20000
444941215023657150 419380657776886841 12701988388329641 250604763193157455 290987073902964532 300242953430372419 82302349883732849 104628969041967335 409976149672530756 398501954237984622 188221172679629455 495511722849522735 90684016601755791 318749132381712297 41385947416020869 27013632536...

output:

-1
-1
-1
-1
-1

result:

ok OK 0 yes 5 no (5 test cases)

Test #26:

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

input:

1
100000
75384313052908081 267090063569927368 116940979404264334 404806454505932492 420120429972815036 461570396420575381 361144580744729657 166347850113930395 441256150902720848 440972929460687352 172493830218713174 235961757900934222 229744463194085167 167582725249017320 325129398471669271 2965716...

output:

-1

result:

ok OK 0 yes 1 no (1 test case)

Test #27:

score: 0
Accepted
time: 21ms
memory: 5896kb

input:

3708
36
262144 33554432 9147936743096576 549755815936 281481419194369 2199291699200 1125899906842884 2 35184372088832 274877906944 18023194602504192 4398113619968 4419789783184 137438955584 67108864 35184380510208 17179869184 70368744177664 140737490518528 2199023255584 9007199254742016 34079232 175...

output:

34
36 18031990695526400
21 9007199254742016
31 1134696001961984
27 562949953945728
33 281474976710660
19 140737490518528
25 70368744194064
16 35184380510208
23 17594333528064
11 8798240505856
13 4419789783184
20 2199023255584
32 549755813890
29 412316926976
14 137438955584
17 17179869184
12 46305117...

result:

ok OK 3708 yes 0 no (3708 test cases)

Test #28:

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

input:

3723
15
8200 17179869184 33554432 536870912 16 34359738368 8589934592 8796126584832 72057594037927936 72629342231855104 34359771136 2147483656 536870960 17179901984 562958543355904
37
17179869184 1073741824 18014398509514752 17246978048 9288674768355584 6597069766656 13545983388418048 2113572 175921...

output:

13
10 72629342231855104
15 562958543355904
9 8806830440448
11 34359771136
14 17179901984
8 10770980864
12 2147483656
13 536870960
7 33562632
6 32768
3 8200
4 48
5 16
35
37 288234774198223104
16 162129590880829440
25 36028797018964484
14 18014403358623776
7 13545983388418048
19 4503599627370560
32 11...

result:

ok OK 3206 yes 517 no (3723 test cases)

Test #29:

score: -100
Wrong Answer
time: 13ms
memory: 6004kb

input:

3150
16
2252074691594240 18014398511579136 140737488355328 140737488355840 270532608 36028797018964032 72057594037927936 128352589380059136 268435456 35184372088832 9007199254740992 35218731827200 274877906944 2048 34359738432 9007199254741504
51
9024791442882560 35184372088832 17179869184 281584927...

output:

14
8 128352589380059136
7 56294995342131200
6 20266198323167296
16 9007199254741504
2 2251799815782464
4 140737488355840
12 35218731827200
13 274877906944
15 34359738432
9 268435456
5 2097152
14 2048
11 512
10 64
45
43 288230376151711744
12 144115222435594240
40 72057594037927960
32 3609916683721113...

result:

wrong answer judge has answer but participant doesn't (test case 79)