QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#543291#9176. Non-Interactive NimMaMengQiAC ✓22ms5964kbC++201.0kb2024-09-01 15:41:482024-09-01 15:41:48

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 0ms
memory: 5776kb

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: 3680kb

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: 13ms
memory: 5904kb

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: 12ms
memory: 3788kb

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: 10ms
memory: 5820kb

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: 14ms
memory: 5964kb

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: 14ms
memory: 5832kb

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: 5728kb

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: 11ms
memory: 5808kb

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: 8ms
memory: 3684kb

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: 10ms
memory: 5776kb

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: 5892kb

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: 14ms
memory: 3776kb

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: 5756kb

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: 3ms
memory: 5928kb

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: 5796kb

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: 3748kb

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: 5896kb

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: 5648kb

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: 4ms
memory: 5668kb

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: 3ms
memory: 3616kb

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: 5676kb

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: 5796kb

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: 6ms
memory: 5716kb

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: 5ms
memory: 3772kb

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: 5932kb

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: 3756kb

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: 20ms
memory: 3704kb

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: 0
Accepted
time: 14ms
memory: 5904kb

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:

ok OK 2560 yes 590 no (3150 test cases)

Test #30:

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

input:

2807
28
4096 288511857570877440 2147549184 2147483648 2147487744 16384 70643622154240 142938659094528 288371115787554816 2147485696 2149580800 16384 281545843675136 4294971392 32768 2147618820 262144 275146346496 2147487744 5566277648384 2147487760 70371162193924 2201171001344 6144 4096 110165924659...

output:

-1
17
9 144115188075855888
21 74309411031482368
20 9007200328482816
18 4503599627370496
22 2251799813685248
15 562949953421312
17 281475043819520
16 140737488355328
14 2267742732288
12 17246978048
8 1073741904
19 71303168
11 4195328
13 1024
6 512
7 80
4 16
-1
-1
-1
-1
-1
-1
-1
-1
-1
48
38 2882303772...

result:

ok OK 482 yes 2325 no (2807 test cases)

Test #31:

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

input:

2520
42
216315718625394688 274877906960 1099511627776 281474976727056 83886080 18691697672192 549755813888 2251799813685248 262144 144115188075857984 8192 288247968337756418 567348134150152 149602300854272 1074790400 4194304 32 134742144 2097156 36028797018964224 19144713642704896 549764202496 28823...

output:

37
23 288230651029618688
10 144115188075857984
42 72059793061216256
40 40532396721831936
30 18023194602504256
38 9007199254740992
27 5629499534213120
28 2251799813693440
21 1139111226245184
39 563018672898048
31 281474977234944
14 149602300854272
12 17867063951618
20 13211394900288
13 4466900205576
...

result:

ok OK 2520 yes 0 no (2520 test cases)

Test #32:

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

input:

7033
15
562949953421312 1099511627808 549755813888 9007199305072640 9007216434610176 1073741824 549755813888 1125900980588576 33570816 633318697598976 70377334112512 25770070016 1125899923636480 262144 1099511627776
21
266304 4503599627370496 2048 9007199288295680 34359738368 35184372088832 34368126...

output:

13
5 9007216434610176
13 1125899923636480
10 633318697598976
11 70377334112512
15 1099511627776
7 549755813888
12 25770070016
4 8640532480
8 1090539808
9 33570816
6 16797984
14 262144
2 32
17
16 288230376151711745
18 9007199254741248
10 4521191814463488
19 2251799813685248
21 35184372097024
9 181419...

result:

ok OK 7033 yes 0 no (7033 test cases)

Test #33:

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

input:

1
2
1000000000000000000 1000000000000000000

output:

1
2 1000000000000000000

result:

ok OK 1 yes 0 no (1 test case)

Extra Test:

score: 0
Extra Test Passed