QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#512133#9176. Non-Interactive Nimucup-team138#AC ✓43ms5172kbC++14793b2024-08-10 13:37:502024-08-10 13:37:51

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

2
4
4 2 7 1
4
1 1 1 1

output:

3
3 4
3 2
3 1
-1

result:

ok OK 1 yes 1 no (2 test cases)

Test #2:

score: 0
Accepted
time: 17ms
memory: 3800kb

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

result:

ok OK 50000 yes 0 no (50000 test cases)

Test #3:

score: 0
Accepted
time: 25ms
memory: 4064kb

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
1 89846347117873058
1
1 416235892302498917
1
1 332154513003612985
1
1 43960216631774959
1
1 353215896487285554
1
1 38296945667390613
1
1 209150071115726640
1
1 48610805835417777
1
1 211544111448330513
1
1 25910837432700249
1
1 332285940128117259
1
1 350363936612994860
1
1 243778347549648401
1
1 21...

result:

ok OK 50000 yes 0 no (50000 test cases)

Test #4:

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

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

result:

ok OK 33333 yes 0 no (33333 test cases)

Test #5:

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

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
2 6
2 1
2
1 4
1 1
2
1 4
1 3
2
1 4
1 2
2
3 3
3 3
2
3 3
3 3
2
1 4
1 3
2
3 2
3 1
2
3 4
3 3
2
3 4
3 2
2
3 6
3 1
2
2 4
2 1
2
2 4
2 1
1
1 4
1
1 6
2
2 4
2 3
2
3 4
3 2
2
2 2
2 1
2
3 4
3 3
1
1 2
2
1 4
1 3
2
2 5
2 2
2
1 6
1 1
2
1 4
1 3
2
3 4
3 3
2
3 4
3 2
2
1 6
1 1
2
1 2
1 1
2
3 3
3 3
2
2 4
2 2
2
3 6
3 1
2
...

result:

ok OK 33333 yes 0 no (33333 test cases)

Test #6:

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

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 2
3 1
2
2 3
2 3
2
2 4
2 2
2
1 5
1 2
2
3 6
3 1
1
1 14
2
3 4
3 1
2
3 9
3 4
2
3 12
3 3
1
1 10
2
3 14
3 1
2
3 2
3 1
2
1 5
1 7
2
1 11
1 3
2
2 9
2 5
2
1 8
1 2
2
3 10
3 4
2
3 7
3 5
2
2 4
2 1
2
1 11
1 3
1
1 14
2
3 8
3 3
2
2 3
2 3
2
1 4
1 1
1
1 6
2
3 10
3 1
2
1 6
1 6
2
2 7
2 3
2
1 8
1 3
2
2 8
2 6
2
1 3
1...

result:

ok OK 33333 yes 0 no (33333 test cases)

Test #7:

score: 0
Accepted
time: 17ms
memory: 3808kb

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 18
2 5
2
1 15
1 10
2
3 15
3 9
2
3 9
3 5
2
1 18
1 10
2
1 21
1 2
2
3 15
3 13
2
3 24
3 1
1
1 29
2
3 8
3 7
2
3 19
3 9
2
3 28
3 2
2
1 25
1 6
2
2 17
2 13
2
1 16
1 6
2
3 22
3 1
2
1 5
1 2
2
2 14
2 1
2
1 24
1 3
2
2 16
2 2
2
3 20
3 3
2
2 19
2 11
2
1 22
1 6
2
1 14
1 12
2
2 17
2 4
2
3 15
3 12
2
2 25
2 2
2
3...

result:

ok OK 33333 yes 0 no (33333 test cases)

Test #8:

score: 0
Accepted
time: 26ms
memory: 3776kb

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 70591288790008023
3 70286858371473560
2
2 188599311828347272
2 279663769504813403
2
1 81550610150077606
1 7804515715434520
2
2 281468858106879795
2 53274775335976908
2
3 394357217010416321
3 166213426772161350
2
3 171511865212890601
3 95605788062019993
2
3 46500222658639922
3 68154332108467375
2...

result:

ok OK 33333 yes 0 no (33333 test cases)

Test #9:

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

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

result:

ok OK 16671 yes 8329 no (25000 test cases)

Test #10:

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

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
1 6
2 2
2 1
-1
-1
2
2 5
1 2
3
2 4
4 2
4 1
-1
3
4 5
1 2
1 1
3
2 4
2 2
2 1
2
2 7
1 3
2
3 3
3 3
2
1 3
2 1
-1
3
3 4
1 2
1 1
-1
3
3 3
3 2
3 1
-1
-1
2
1 4
2 3
3
3 4
3 2
3 1
2
2 7
1 2
2
2 7
1 1
2
2 6
1 3
3
4 6
3 2
3 1
3
1 4
1 2
1 1
-1
2
1 3
1 3
2
2 6
1 3
2
1 7
2 3
3
2 3
2 2
2 1
3
3 6
4 2
4 1
3
3 4
2 2
2 ...

result:

ok OK 19664 yes 5336 no (25000 test cases)

Test #11:

score: 0
Accepted
time: 16ms
memory: 3876kb

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
2 14
1 5
3
3 7
2 5
2 2
3
2 8
3 5
3 2
3
1 13
3 5
3 2
2
2 7
1 2
3
1 7
4 3
4 3
-1
3
1 14
3 2
3 1
-1
3
4 12
3 5
3 2
-1
3
2 8
3 4
3 3
3
3 9
1 6
1 1
3
1 9
4 4
4 2
2
1 13
3 2
2
2 11
1 5
3
1 11
2 4
2 1
3
4 8
3 4
3 3
3
2 8
1 4
1 3
3
2 8
4 3
4 3
-1
3
3 7
1 6
1 1
3
1 6
1 6
1 1
3
3 8
3 5
3 2
3
3 8
2 4
2 3
3
3...

result:

ok OK 20719 yes 4281 no (25000 test cases)

Test #12:

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

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
1 17
3 3
3 3
3
2 16
2 2
2 1
2
1 11
2 3
2
2 29
1 11
2
3 16
3 15
3
4 25
1 9
1 6
2
1 30
2 8
3
2 24
1 14
1 1
3
1 23
2 3
2 3
-1
3
3 12
3 9
3 4
3
4 20
2 11
2 4
3
2 11
2 12
2 2
3
4 24
1 7
1 5
3
4 15
2 6
2 7
3
4 17
2 9
2 5
3
4 14
2 8
2 7
-1
-1
2
3 14
1 3
-1
3
2 24
4 10
4 5
3
2 18
4 8
4 5
-1
3
2 27
1 4
1 3...

result:

ok OK 21053 yes 3947 no (25000 test cases)

Test #13:

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

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 38
2 18
2 10
3
3 36
1 14
1 10
3
4 32
4 4
4 3
3
1 47
2 17
2 5
3
4 37
3 21
3 2
3
2 28
4 13
4 14
-1
3
4 31
1 17
1 12
3
4 30
3 11
3 14
3
2 45
4 19
4 12
3
1 41
2 4
2 2
3
4 36
2 14
2 11
-1
3
3 22
3 21
3 10
3
4 39
3 14
3 12
3
2 32
3 21
3 9
-1
3
3 28
3 17
3 8
3
2 32
2 20
2 1
3
4 17
4 10
4 1
-1
3
1 43
2 ...

result:

ok OK 21323 yes 3677 no (25000 test cases)

Test #14:

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

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

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
1 7
5 2
5 1
-1
-1
-1
-1
3
1 4
3 3
4 1
3
3 4
1 3
4 1
3
5 4
5 2
1 1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
3
2 6
1 2
3 1
-1
3
1 4
4 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
1 5
2 3
3 1
-1
-1
-...

result:

ok OK 1429 yes 15237 no (16666 test cases)

Test #16:

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

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 9
1 6
4 2
1 1
-1
-1
-1
-1
3
4 12
3 6
4 1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
4
6 8
1 7
2 2
2 1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
4
2 12
1 4
1 3
2 1
-1
-1
-1
-1
-1
4
6 9
6 4
3 2
3 1
-1
-1
-1
-1
-1
-1
-1
4
2 14
4 4
1 2
4 1
-1
-1
3
3 14
1 4
3 1
-1
-1
-1
-1
-1
-1
4
2 10
4 4
4 ...

result:

ok OK 2953 yes 13713 no (16666 test cases)

Test #17:

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

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
2 24
6 8
6 5
2 1
-1
-1
-1
-1
-1
5
4 12
4 9
4 3
4 2
4 1
3
1 25
2 8
2 3
-1
4
5 12
4 13
2 4
2 2
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
5
4 10
4 14
1 3
1 2
1 1
5
2 14
5 7
2 3
2 2
2 1
-1
4
1 15
1 12
2 5
1 2
4
2 29
1 9
5 2
5 1
-1
-1
-1
4
1 26
3 6
2 6
2 1
-1
-1
-1
-1
4
1 20
1 11
5 3
5 3
4
2 21
4 12
2 6
2 1
-1
-1
...

result:

ok OK 3830 yes 12836 no (16666 test cases)

Test #18:

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

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 48
4 29
6 9
5 5
5 2
5
6 32
4 24
5 9
5 3
5 3
5
4 27
4 18
2 10
1 5
1 2
-1
-1
-1
5
2 48
3 8
3 4
4 2
4 1
5
2 41
5 22
1 11
5 4
5 2
4
5 42
1 24
5 11
5 3
-1
-1
-1
-1
5
5 38
2 14
2 8
2 2
2 1
-1
-1
-1
4
1 25
1 26
2 8
1 4
-1
-1
-1
-1
-1
-1
4
4 47
3 25
4 15
3 6
-1
-1
-1
-1
5
1 29
4 24
6 9
6 3
6 3
-1
-1
...

result:

ok OK 4254 yes 12412 no (16666 test cases)

Test #19:

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

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

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: 0ms
memory: 3672kb

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

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

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
4 57
1 18
3 12
2 4
7 2
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
-...

result:

ok OK 1 yes 4999 no (5000 test cases)

Test #24:

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

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

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

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: 36ms
memory: 3860kb

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 18005602416459776
3 9007199254739968
31 1125899906842364
27 562949953417216
5 281474976710652
19 140737488354048
25 70368744177664
16 35184372088832
36 17590038560768
36 8796090924796
13 4397979402240
6 2199023255520
4 549755813886
29 274877906944
29 137438951360
13 17179869184
5 3959422832
5 ...

result:

ok OK 3708 yes 0 no (3708 test cases)

Test #28:

score: 0
Accepted
time: 36ms
memory: 3800kb

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 72057594037927936
10 562941363486720
10 8796059459584
11 34359738368
14 17179869184
10 8589934592
10 2147483640
13 536870912
10 33554432
14 32768
10 8200
13 32
13 16
35
37 288230376149598208
16 144115187522205664
25 36028797018963968
16 18014398509449216
7 8725723741126400
7 4503599627370432
3...

result:

ok OK 3206 yes 517 no (3723 test cases)

Test #29:

score: 0
Accepted
time: 37ms
memory: 3776kb

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 72057594037927936
8 36028797018963904
8 18014398507384832
16 9007199254740992
1 2251799811588032
4 140737488355328
12 35184372088832
1 274877906944
15 34359738368
5 268435456
1 2097152
1 2048
4 512
1 64
45
8 288230376151711744
11 144115153716117504
24 72057594037927912
32 36028797018963965
5 17...

result:

ok OK 2560 yes 590 no (3150 test cases)

Test #30:

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

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
4 144115188075855856
21 71776119061217280
20 9007199254740992
2 4503599627370496
21 2251799813685248
15 562949953421312
21 281474909601792
4 140737488355328
14 2267742732288
21 17179868160
8 1073741824
19 67107840
19 4194304
13 1024
6 512
8 64
4 16
-1
-1
-1
-1
-1
-1
-1
-1
-1
48
23 288230375077...

result:

ok OK 482 yes 2325 no (2807 test cases)

Test #31:

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

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
12 288230101273804800
1 144115188075853760
1 72059793061150720
40 36028797018963712
21 18005602416459712
33 9007199254740992
27 4503599551872768
28 2251799813685248
21 1125899831344896
13 562881233944576
31 281474976694256
14 140737488320448
6 17317308137214
21 8727373510720
21 4466631770104
6 10...

result:

ok OK 2520 yes 0 no (2520 test cases)

Test #32:

score: 0
Accepted
time: 33ms
memory: 4064kb

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 9007199204409344
8 1125899890048768
10 562949953421312
11 70368744177664
2 1099511627776
3 549755813888
12 17129537536
12 8589934336
8 1073741824
12 33538048
12 16797920
12 262144
12 32
17
16 288230376151711745
4 9007199254741248
10 4503599627370496
12 2251799813685248
21 35184372088832
9 17592...

result:

ok OK 7033 yes 0 no (7033 test cases)

Test #33:

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

input:

1
2
1000000000000000000 1000000000000000000

output:

1
1 1000000000000000000

result:

ok OK 1 yes 0 no (1 test case)

Extra Test:

score: 0
Extra Test Passed