QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#141852#6838. Assumption is All You NeedsdoiAC ✓175ms37980kbC++23867b2023-08-18 02:53:202023-08-18 02:53:21

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

3
2
1 2
2 1
4
4 1 2 3
1 3 2 4
8
8 7 6 5 4 3 2 1
1 8 7 6 5 4 3 2

output:

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

result:

ok T=3

Test #2:

score: 0
Accepted
time: 1ms
memory: 3480kb

input:

315
10
8 4 6 1 2 9 7 5 10 3
6 7 8 10 5 1 3 2 9 4
10
10 8 2 9 6 5 7 4 3 1
7 1 3 5 9 8 4 10 6 2
6
4 6 5 3 1 2
1 5 4 6 2 3
12
5 9 12 8 10 6 11 4 2 3 1 7
9 2 3 1 5 12 4 7 6 10 8 11
10
4 7 3 2 8 9 6 10 5 1
1 4 8 10 3 7 9 6 2 5
7
1 2 4 5 6 7 3
4 3 5 6 7 2 1
3
1 3 2
2 1 3
7
1 5 3 7 6 4 2
6 5 2 1 3 4 7
1
1
...

output:

-1
16
1 4
4 7
7 8
1 2
2 4
4 5
1 2
2 4
4 6
2 4
4 7
7 9
2 4
2 7
2 3
2 10
5
2 3
3 4
1 3
1 6
1 5
-1
-1
-1
-1
-1
0
-1
-1
-1
3
4 5
1 2
1 6
-1
-1
-1
0
0
-1
-1
-1
-1
-1
-1
-1
-1
-1
3
2 4
1 2
1 5
-1
-1
-1
-1
-1
-1
0
0
-1
-1
-1
-1
-1
-1
0
0
-1
-1
0
-1
-1
-1
1
1 2
6
3 6
2 3
3 5
2 3
3 4
1 3
2
1 3
1 2
-1
-1
0
-1...

result:

ok T=315

Test #3:

score: 0
Accepted
time: 1ms
memory: 3504kb

input:

297
6
4 1 2 5 6 3
2 5 3 1 4 6
4
2 4 3 1
4 3 1 2
6
2 3 5 1 6 4
4 5 6 1 3 2
12
4 12 3 1 11 6 9 8 2 5 10 7
7 3 12 11 10 1 4 8 5 2 6 9
4
1 2 3 4
4 2 3 1
10
6 10 9 3 8 1 5 7 4 2
6 7 10 8 2 1 3 4 9 5
2
1 2
1 2
9
4 2 7 5 1 3 6 9 8
2 7 6 3 1 8 4 9 5
4
3 4 2 1
3 2 1 4
9
5 4 7 2 9 6 3 1 8
2 7 9 5 1 4 6 8 3
2
...

output:

-1
-1
-1
-1
-1
-1
0
-1
2
2 3
3 4
-1
0
-1
0
14
1 2
2 4
4 5
5 6
1 2
2 3
3 4
4 5
1 2
2 3
3 4
1 2
2 3
1 2
-1
-1
-1
1
1 2
-1
-1
-1
-1
-1
-1
-1
-1
-1
8
7 8
3 5
3 4
2 6
6 7
2 3
3 6
2 3
0
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
3
2 3
1 4
1 2
-1
2
1 3
1 2
9
7 8
2 6
2 3
3 4
4 5
2 3
3 4
1 2
1 3
-1
-1
7
1 4
1 6
1 2
2 3
1...

result:

ok T=297

Test #4:

score: 0
Accepted
time: 1ms
memory: 3508kb

input:

268
3
3 2 1
3 2 1
7
3 5 1 4 2 7 6
7 3 1 4 2 5 6
7
7 1 2 6 4 3 5
5 4 7 1 3 2 6
5
1 2 4 5 3
2 3 1 5 4
11
11 1 9 7 3 6 10 5 8 4 2
9 1 6 11 5 3 2 8 10 7 4
12
7 3 8 1 9 10 2 11 5 6 4 12
1 11 12 10 6 7 5 4 8 3 2 9
3
3 2 1
3 1 2
4
2 4 3 1
3 4 2 1
10
2 5 6 10 8 9 4 7 3 1
5 4 6 7 2 1 10 9 8 3
4
1 3 2 4
3 1 4...

output:

0
-1
-1
-1
-1
-1
1
2 3
-1
-1
-1
-1
6
1 2
2 4
4 5
1 2
2 3
3 4
-1
-1
-1
-1
16
3 4
4 10
3 4
4 7
7 12
3 4
4 7
3 4
4 9
3 4
4 5
5 8
3 4
4 5
1 2
3 4
-1
4
1 2
2 3
3 4
1 2
-1
-1
-1
-1
-1
-1
-1
-1
-1
0
-1
0
-1
-1
-1
-1
-1
-1
8
4 5
5 6
3 4
1 3
3 7
1 3
3 5
2 3
-1
-1
-1
5
2 3
3 4
1 2
2 3
1 2
-1
-1
0
-1
-1
-1
-1
...

result:

ok T=268

Test #5:

score: 0
Accepted
time: 1ms
memory: 3536kb

input:

260
8
5 1 7 4 8 3 6 2
6 7 8 4 5 3 1 2
8
7 1 5 2 4 8 6 3
1 4 5 8 7 6 3 2
7
4 6 3 2 5 7 1
1 3 4 5 7 6 2
8
2 6 1 5 3 8 4 7
7 2 8 1 5 4 3 6
12
12 5 4 10 6 2 11 3 8 1 7 9
10 12 9 7 8 4 3 11 6 5 1 2
5
4 2 5 3 1
4 1 5 3 2
5
2 3 5 4 1
2 3 5 4 1
5
5 4 3 2 1
3 4 1 5 2
11
10 5 9 11 1 6 4 3 2 7 8
11 1 10 8 4 9 ...

output:

-1
-1
-1
-1
-1
1
2 5
0
5
1 2
2 3
3 4
1 2
3 5
-1
-1
-1
-1
-1
-1
-1
-1
-1
1
1 3
-1
-1
-1
-1
-1
13
3 5
5 8
2 3
3 4
4 5
5 6
1 2
2 3
3 4
4 5
1 2
1 3
3 4
7
1 4
1 2
2 6
2 5
5 7
2 5
2 3
-1
-1
-1
-1
-1
-1
-1
2
4 5
5 6
-1
-1
-1
-1
3
3 6
1 7
2 5
3
3 4
4 5
2 4
-1
-1
-1
-1
6
2 4
4 5
1 2
2 3
1 2
2 4
-1
-1
-1
20
1...

result:

ok T=260

Test #6:

score: 0
Accepted
time: 1ms
memory: 3488kb

input:

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

result:

ok T=238

Test #7:

score: 0
Accepted
time: 1ms
memory: 3528kb

input:

223
7
1 2 4 3 5 7 6
7 2 1 6 3 5 4
10
1 7 4 6 2 8 3 10 9 5
2 7 6 4 5 3 8 10 9 1
8
1 8 2 5 3 7 6 4
4 7 8 6 1 3 2 5
7
5 1 4 3 6 2 7
2 6 7 5 1 3 4
12
4 8 5 3 12 1 6 11 2 7 9 10
9 7 1 5 8 12 4 2 10 11 6 3
9
8 1 9 4 6 7 2 5 3
7 1 4 6 3 8 5 9 2
12
6 10 9 5 11 2 3 1 7 4 12 8
6 1 10 9 2 4 11 5 3 12 7 8
9
6 2...

output:

-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
7
4 6
6 7
3 4
3 5
3 6
2 3
1 2
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
20
2 4
1 2
2 3
3 5
1 6
6 7
7 8
1 2
2 6
6 9
9 10
1 2
2 6
6 7
7 9
1 2
2 6
6 7
1 2
1 3
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
7
1 2
1 4
4 5
5 6
1 4
4 5
1 4
7
4 5
1 3
3 4
1...

result:

ok T=223

Test #8:

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

input:

213
9
6 1 2 7 8 5 3 4 9
1 6 8 5 3 2 9 4 7
10
1 3 4 8 9 2 7 10 5 6
2 6 3 4 7 8 9 1 10 5
12
12 5 11 1 2 6 3 10 4 7 8 9
12 5 6 3 11 1 2 10 4 7 9 8
12
3 12 8 9 10 1 2 11 5 6 4 7
3 11 6 2 10 12 4 8 5 7 9 1
11
4 7 10 3 8 6 9 1 5 11 2
4 6 8 3 5 10 9 7 11 1 2
11
9 3 8 4 2 6 7 11 10 1 5
2 3 7 11 9 8 1 10 6 4...

output:

-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
9
3 5
6 7
2 3
3 6
6 8
1 3
3 4
1 6
1 3
-1
13
1 4
4 7
1 4
4 5
1 4
4 6
6 8
1 2
2 3
3 4
1 2
1 3
6 9
-1
-1
-1
-1
-1
17
2 3
3 7
7 8
2 3
3 4
4 6
6 7
2 3
3 4
4 5
5 6
2 3
3 9
1 2
2 3
3 4
2 3
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-...

result:

ok T=213

Test #9:

score: 0
Accepted
time: 1ms
memory: 3504kb

input:

203
9
9 1 4 3 2 8 7 6 5
2 4 5 3 8 9 6 1 7
12
2 11 5 8 1 3 9 7 6 4 12 10
6 11 7 10 2 12 3 1 9 5 4 8
11
1 4 10 9 6 2 3 8 5 7 11
6 5 10 11 2 1 8 9 3 4 7
9
1 5 6 8 7 4 2 9 3
4 5 7 2 8 3 9 6 1
9
7 3 5 4 9 1 8 2 6
9 4 6 3 8 5 2 1 7
12
10 3 8 7 4 11 1 5 12 6 9 2
5 6 9 2 11 4 7 8 1 12 10 3
8
3 8 5 1 6 2 7 4...

output:

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

result:

ok T=203

Test #10:

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

input:

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

result:

ok T=192

Test #11:

score: 0
Accepted
time: 1ms
memory: 3464kb

input:

184
10
8 4 7 5 9 3 10 2 6 1
5 10 9 1 4 7 6 3 2 8
12
6 9 12 3 5 11 1 8 7 10 4 2
5 3 10 2 6 12 4 1 11 8 9 7
12
6 7 12 11 8 1 9 10 2 4 3 5
3 7 8 9 10 11 12 1 2 4 6 5
11
9 3 8 6 11 5 4 7 1 2 10
9 8 6 1 11 10 4 7 2 3 5
12
1 9 12 10 6 7 4 3 2 8 5 11
10 12 4 7 3 5 11 8 9 1 2 6
10
3 9 1 7 4 5 6 10 8 2
5 1 3...

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

result:

ok T=184

Test #12:

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

input:

176
12
2 1 5 10 8 11 6 3 12 7 9 4
10 7 4 6 2 8 12 11 1 9 3 5
11
1 6 2 5 8 9 4 10 11 3 7
2 3 4 10 9 5 8 7 6 1 11
12
8 9 7 11 3 4 2 5 10 1 12 6
12 3 6 2 11 5 10 9 8 1 7 4
11
9 7 1 8 6 3 10 2 11 5 4
10 3 6 11 1 4 9 7 5 8 2
11
8 3 1 10 7 5 11 2 4 9 6
8 7 9 11 3 4 5 10 6 1 2
12
1 3 7 12 11 4 6 9 5 8 10 2...

output:

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

result:

ok T=176

Test #13:

score: 0
Accepted
time: 1ms
memory: 3592kb

input:

169
12
10 5 2 8 12 1 6 9 3 4 7 11
7 2 9 3 5 10 1 11 8 12 6 4
12
4 8 7 12 3 10 1 6 2 5 9 11
4 7 3 12 8 1 11 10 9 5 6 2
12
2 12 4 9 5 7 11 10 3 8 6 1
7 1 2 8 6 5 3 4 9 11 12 10
12
6 4 9 10 3 5 1 8 2 7 11 12
6 8 9 10 1 2 12 4 7 5 11 3
12
4 10 1 2 3 8 11 6 5 12 7 9
12 9 8 2 1 4 3 7 6 5 11 10
12
5 2 4 8 ...

output:

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

result:

ok T=169

Test #14:

score: 0
Accepted
time: 1ms
memory: 3508kb

input:

319
10
1 5 9 10 6 3 8 2 4 7
7 8 4 2 3 10 9 6 1 5
5
5 1 4 2 3
3 4 2 1 5
5
4 3 5 2 1
2 1 4 5 3
11
11 6 2 3 8 7 1 10 4 5 9
7 11 5 6 10 9 4 8 3 2 1
12
5 1 4 11 2 12 7 9 3 6 8 10
8 10 12 1 9 7 11 6 2 5 4 3
7
3 1 4 6 5 2 7
1 3 6 7 5 4 2
4
2 3 4 1
2 3 4 1
7
7 2 1 6 5 4 3
2 7 6 4 5 3 1
6
2 1 5 4 3 6
6 5 4 3...

output:

-1
-1
5
3 4
1 2
2 3
1 2
2 5
-1
-1
-1
0
-1
-1
-1
0
-1
-1
13
4 8
8 9
9 10
4 5
2 3
3 4
7 11
7 8
8 9
2 7
2 3
1 2
1 8
-1
-1
0
-1
0
-1
-1
-1
-1
-1
-1
-1
-1
4
3 4
4 5
3 4
1 2
1
1 2
0
-1
-1
1
1 2
9
2 10
2 3
3 4
2 6
2 3
3 8
2 3
3 9
5 7
9
6 7
1 5
5 6
1 4
4 5
5 8
1 4
1 5
1 3
13
5 7
7 8
2 3
5 6
6 7
1 4
4 5
5 9
...

result:

ok T=319

Test #15:

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

input:

290
8
8 6 3 1 7 2 5 4
2 3 5 7 4 6 8 1
2
2 1
1 2
4
1 2 3 4
4 1 3 2
4
2 3 4 1
4 1 2 3
3
3 2 1
1 3 2
6
6 4 2 3 5 1
3 2 5 4 6 1
5
5 4 3 2 1
2 4 5 1 3
2
1 2
1 2
8
6 2 5 8 1 4 3 7
5 8 2 4 7 6 3 1
6
2 3 1 6 5 4
1 2 6 4 3 5
7
3 5 2 7 4 6 1
5 7 4 6 3 1 2
12
2 4 3 9 11 10 5 1 8 12 7 6
9 5 1 8 3 7 11 2 12 4 10...

output:

-1
1
1 2
-1
-1
2
1 2
1 3
4
1 5
1 2
2 3
1 4
5
1 2
2 3
1 2
1 4
4 5
0
-1
-1
-1
-1
-1
-1
2
1 2
1 3
-1
-1
-1
-1
1
1 3
-1
4
1 2
1 3
3 4
1 3
19
4 10
10 11
4 6
6 8
3 4
4 6
3 4
4 7
7 9
9 10
2 3
3 4
2 3
3 7
2 3
2 5
5 9
1 2
1 5
-1
-1
1
1 4
-1
4
1 2
2 3
1 2
2 4
-1
-1
0
-1
2
1 3
3 4
-1
1
1 2
-1
2
2 3
1 2
-1
1
2 ...

result:

ok T=290

Test #16:

score: 0
Accepted
time: 1ms
memory: 3464kb

input:

278
5
5 1 2 4 3
5 4 3 1 2
3
1 3 2
3 2 1
10
3 2 9 8 1 5 4 6 7 10
6 4 7 8 2 1 5 9 3 10
8
5 7 4 3 8 1 2 6
7 1 6 8 2 4 3 5
8
6 1 3 2 7 4 8 5
1 2 7 4 6 8 3 5
5
2 5 3 1 4
1 3 4 5 2
8
5 2 4 6 8 7 3 1
8 1 2 6 5 3 4 7
10
6 8 3 7 5 9 10 4 2 1
2 3 10 6 1 8 5 9 7 4
5
2 5 4 1 3
3 1 2 5 4
8
2 7 1 4 5 8 6 3
4 3 5 ...

output:

-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
2
4 5
1 2
-1
0
-1
4
1 2
2 4
4 5
1 2
-1
-1
-1
-1
10
1 5
1 8
1 7
7 9
1 2
2 4
4 6
1 2
2 7
2 4
-1
-1
-1
0
-1
-1
-1
2
1 3
1 2
-1
-1
-1
10
7 8
4 5
1 2
2 3
3 4
1 2
2 3
3 6
2 3
2 7
-1
-1
-1
-1
-1
11
7 8
2 9
9 10
10 12
1 2
2 7
7 9
9 10
2 3
3 4
5 11
-1
-1
-1
-1
-1
-1
...

result:

ok T=278

Test #17:

score: 0
Accepted
time: 1ms
memory: 3468kb

input:

253
9
9 6 4 7 5 1 3 8 2
7 1 8 6 4 2 9 5 3
7
2 4 5 6 7 3 1
7 6 2 5 3 4 1
11
2 8 1 10 7 9 5 11 4 3 6
6 2 1 7 3 10 4 9 11 8 5
11
10 7 1 4 9 8 2 5 6 11 3
6 8 5 10 4 3 2 9 11 1 7
7
1 4 2 3 7 5 6
6 7 3 2 1 5 4
11
9 10 3 8 1 6 11 4 2 5 7
10 1 5 11 4 7 8 6 2 9 3
7
1 2 4 7 5 3 6
3 6 4 2 5 1 7
4
2 1 4 3
2 3 1...

output:

-1
-1
-1
-1
-1
-1
-1
-1
-1
16
1 3
3 6
6 7
1 9
1 3
3 5
5 8
8 10
1 3
3 5
5 8
1 3
3 5
1 2
4 6
1 4
-1
-1
-1
-1
-1
3
1 5
1 2
2 4
-1
-1
-1
-1
9
1 2
3 5
1 3
3 4
4 6
1 3
3 8
3 7
3 4
-1
-1
-1
2
1 2
1 3
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
1
1 3
-1
-1
-1
14
1 3
3 5
5 6
6 7
1 3
3 8
1 3
3 4
4 5
1 3
3 4
...

result:

ok T=253

Test #18:

score: 0
Accepted
time: 1ms
memory: 3468kb

input:

240
12
12 4 1 11 5 3 7 6 8 9 10 2
6 12 10 11 4 9 3 7 2 8 1 5
12
3 8 4 11 10 6 9 1 5 7 2 12
9 2 10 6 5 11 4 1 7 8 12 3
7
4 2 6 5 3 1 7
1 4 3 5 7 2 6
5
4 3 1 2 5
3 5 4 1 2
11
7 11 2 4 8 5 1 9 10 3 6
9 5 4 10 2 6 8 7 11 3 1
8
3 7 1 8 2 6 5 4
2 5 6 8 4 1 3 7
8
3 6 5 7 4 8 2 1
8 3 6 5 2 7 4 1
5
2 4 5 3 1...

output:

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

result:

ok T=240

Test #19:

score: 0
Accepted
time: 1ms
memory: 3584kb

input:

229
7
2 5 3 1 4 6 7
4 2 7 6 1 5 3
12
2 12 8 1 7 10 5 11 4 3 6 9
1 9 3 11 8 6 7 5 4 10 2 12
9
3 2 8 1 9 7 5 6 4
7 9 2 1 4 8 5 6 3
9
1 8 5 3 9 7 2 4 6
7 4 6 8 5 1 3 2 9
10
4 3 8 6 10 9 7 1 2 5
7 4 3 6 5 1 2 8 10 9
9
6 5 4 8 9 1 3 7 2
1 2 7 6 4 8 5 9 3
9
4 6 7 8 9 2 3 1 5
8 5 7 6 2 4 3 9 1
8
3 1 6 4 8 ...

output:

-1
-1
-1
-1
-1
-1
-1
1
3 8
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
9
4 5
5 7
4 5
5 6
3 4
4 5
2 3
3 4
2 3
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
2
6 7
1 6
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
16
2 3
2 4
4 5
6 7
7 8
8...

result:

ok T=229

Test #20:

score: 0
Accepted
time: 1ms
memory: 3528kb

input:

211
11
4 2 10 1 9 8 3 11 7 5 6
2 3 8 4 7 10 9 11 5 1 6
7
3 6 5 7 2 4 1
5 1 7 4 3 6 2
12
3 6 7 10 4 2 1 8 11 9 12 5
11 8 7 6 10 1 3 12 2 4 9 5
10
3 6 5 2 4 8 9 7 1 10
6 10 7 4 5 9 1 8 3 2
9
1 8 3 9 2 4 6 7 5
1 6 8 4 5 9 2 7 3
12
5 11 10 8 12 3 1 7 6 9 2 4
4 8 9 2 7 6 1 10 5 3 11 12
10
1 4 2 3 10 6 7 ...

output:

-1
-1
-1
-1
-1
17
5 10
10 12
2 3
3 5
5 8
8 9
9 10
10 11
2 3
3 4
4 5
5 8
2 3
4 5
4 6
1 9
4 10
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
15
3 5
5 7
3 9
3 5
2 3
3 4
4 6
6 8
8 10
1 2
1 3
1 4
4 6
6 8
4 6
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
6
4 5
5 7
4 8
4 5
5 6
4 5
-1
20
1 5...

result:

ok T=211

Test #21:

score: 0
Accepted
time: 1ms
memory: 3532kb

input:

202
11
6 5 4 10 8 3 7 11 2 1 9
11 7 10 9 5 6 1 8 3 2 4
8
3 1 7 2 6 8 4 5
6 4 2 1 5 8 3 7
8
5 7 4 8 2 3 1 6
6 5 2 8 4 7 3 1
12
11 1 6 12 7 4 10 5 9 2 3 8
2 5 3 8 7 1 10 12 11 4 6 9
8
2 8 1 6 5 3 7 4
2 3 1 8 7 5 6 4
10
7 6 3 1 8 4 2 9 5 10
9 8 4 5 1 7 3 6 2 10
10
8 5 7 6 10 4 2 3 9 1
3 1 9 10 2 5 4 8 ...

output:

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

result:

ok T=202

Test #22:

score: 0
Accepted
time: 1ms
memory: 3536kb

input:

191
9
4 3 1 8 5 6 2 7 9
8 3 4 7 5 1 2 9 6
11
9 8 10 1 4 5 2 11 6 3 7
1 9 6 4 2 10 11 5 7 8 3
9
2 8 5 4 1 3 7 6 9
8 4 3 6 5 2 7 1 9
11
6 3 10 9 7 8 1 5 4 11 2
2 1 6 5 10 9 11 8 7 3 4
11
2 5 1 4 9 8 3 10 11 7 6
7 11 9 2 1 6 8 10 4 5 3
9
1 2 6 8 5 3 9 4 7
6 3 1 8 4 5 2 7 9
12
10 5 8 11 2 3 1 4 12 9 7 6...

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

result:

ok T=191

Test #23:

score: 0
Accepted
time: 1ms
memory: 3580kb

input:

184
12
12 3 1 6 4 9 8 5 7 10 2 11
4 7 9 5 10 1 6 12 11 8 2 3
12
10 1 9 7 5 8 3 6 4 11 12 2
1 8 9 11 10 5 6 2 12 7 4 3
11
10 4 5 2 6 1 9 11 8 3 7
1 5 11 3 9 6 8 10 4 2 7
12
12 6 11 5 4 10 3 9 1 2 8 7
8 6 2 4 12 3 10 11 7 9 5 1
10
4 2 7 10 9 1 5 3 8 6
5 7 2 10 1 6 3 8 4 9
11
2 8 9 1 10 6 7 3 11 4 5
3 ...

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

result:

ok T=184

Test #24:

score: 0
Accepted
time: 1ms
memory: 3468kb

input:

176
12
4 1 5 12 2 11 7 9 3 6 10 8
5 4 10 7 1 3 6 9 2 11 8 12
12
4 10 8 3 1 12 5 9 7 2 6 11
9 8 12 6 11 5 7 2 1 3 10 4
12
10 7 6 11 9 4 12 1 2 3 5 8
8 9 4 2 3 6 10 1 11 12 5 7
12
10 2 9 7 12 1 6 3 5 8 4 11
6 3 8 11 9 12 5 10 7 4 2 1
11
6 8 10 1 4 3 9 5 7 2 11
1 7 11 9 5 4 2 10 6 8 3
11
7 9 3 2 11 5 1...

output:

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

result:

ok T=176

Test #25:

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

input:

169
12
5 10 3 11 2 4 6 9 8 12 1 7
3 5 6 1 4 10 11 8 12 9 7 2
12
4 1 11 7 10 6 9 2 12 3 8 5
6 11 8 4 5 12 3 9 1 2 7 10
12
8 9 10 6 11 3 4 12 2 1 5 7
11 9 1 6 4 5 2 12 3 10 7 8
12
12 4 5 6 1 11 10 9 7 3 8 2
10 2 9 8 11 1 12 3 5 6 4 7
12
7 6 2 11 5 9 10 4 8 3 12 1
4 12 3 5 2 10 11 7 9 6 8 1
12
8 5 10 4...

output:

-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
24
3 4
4 5
5 10
3 11
3 4
4 5
5 7
7 8
1 3
3 4
4 5
1 3
3 4
4 6
1 9
9 12
1 2
2 3
3 7
1 2
2 3
3 4
1 2
1 9
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
18
8 11
11 12
2 4
8 9
2 3
3 6
2 7
7 11
1 2
2 ...

result:

ok T=169

Test #26:

score: 0
Accepted
time: 1ms
memory: 3592kb

input:

318
6
1 3 6 2 5 4
3 1 4 6 5 2
5
3 2 5 1 4
5 4 1 3 2
3
3 1 2
2 3 1
1
1
1
3
2 1 3
3 1 2
2
1 2
1 2
5
4 3 1 2 5
5 1 2 4 3
3
1 2 3
1 3 2
3
3 1 2
2 3 1
1
1
1
6
6 3 4 5 1 2
3 2 4 6 5 1
3
1 3 2
3 1 2
10
4 10 7 8 9 6 5 3 2 1
10 3 4 1 8 2 9 6 7 5
6
2 1 4 3 5 6
3 1 5 2 4 6
12
5 8 6 9 7 10 1 11 3 4 12 2
9 6 4 8...

output:

-1
-1
-1
0
-1
0
-1
-1
-1
0
-1
-1
-1
-1
-1
-1
-1
0
-1
0
-1
-1
-1
-1
4
3 5
1 3
1 2
1 4
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
4
2 4
1 2
2 3
1 2
0
0
-1
-1
-1
-1
3
1 2
3 4
1 3
4
3 4
1 2
2 5
2 3
-1
-1
-1
-1
8
4 5
3 7
7 8
2 3
3 4
2 3
3 6
2 3
-1
-1
-1
-1
1
1 3
0
-1
-1
-1
-1
1
1 2
0
-1
-1
0
-1
-1
-1
-1
24
1 2
2 4
4 ...

result:

ok T=318

Test #27:

score: 0
Accepted
time: 1ms
memory: 3580kb

input:

289
6
4 6 2 5 3 1
1 5 2 3 4 6
12
7 5 9 10 4 6 8 3 12 11 1 2
5 10 6 8 1 3 7 11 9 12 4 2
5
2 5 3 1 4
1 5 3 2 4
3
2 1 3
3 2 1
5
5 3 4 2 1
3 4 5 2 1
6
2 4 6 3 5 1
2 6 3 5 4 1
3
1 2 3
3 1 2
9
8 9 7 6 3 5 2 4 1
6 2 3 5 4 8 9 7 1
9
1 5 9 3 8 6 2 4 7
2 8 7 3 9 4 5 1 6
4
4 2 1 3
3 2 1 4
4
4 2 3 1
1 3 4 2
9
6...

output:

8
2 4
4 5
5 6
1 4
4 5
1 3
3 4
1 3
-1
1
1 4
-1
2
1 3
1 2
-1
-1
17
2 3
3 4
4 6
6 7
1 2
2 3
3 4
4 5
5 6
1 2
2 3
3 8
2 3
3 4
2 3
3 5
2 3
-1
1
1 4
3
1 3
1 2
1 4
-1
-1
-1
1
1 2
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
9
3 7
3 5
6 8
2 3
3 4
1 2
2 3
3 6
1 2
-1
-1
-1
-1
0
0
-1
1
1 2
4
3 6
1 3
1 2
1 4
8
1 2
2 3
6 7
7...

result:

ok T=289

Test #28:

score: 0
Accepted
time: 1ms
memory: 3484kb

input:

265
7
6 3 4 2 5 7 1
7 1 2 5 4 3 6
8
1 5 8 6 7 4 2 3
6 8 1 2 7 5 3 4
4
1 2 4 3
1 3 4 2
6
4 6 2 1 3 5
5 6 1 4 2 3
4
3 4 1 2
3 2 1 4
10
4 2 6 8 5 10 9 1 3 7
8 1 5 7 3 10 9 4 2 6
11
3 10 8 1 4 7 9 5 11 2 6
5 11 8 3 9 1 2 6 7 10 4
8
8 5 4 7 6 3 1 2
6 3 5 2 8 1 7 4
5
2 1 3 5 4
5 3 1 4 2
6
6 5 3 2 1 4
3 4 ...

output:

-1
-1
-1
-1
1
2 4
-1
-1
8
1 4
4 5
1 4
4 6
6 7
2 3
2 4
4 8
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
1
1 2
-1
-1
-1
-1
-1
7
5 6
1 2
2 4
4 5
1 2
2 3
1 4
-1
-1
2
1 3
1 4
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
0
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
16
1 2
2 7
1 2
2 6
6 8
8 9
1 2
2 11
1 2
2 6
6 8
1 ...

result:

ok T=265

Test #29:

score: 0
Accepted
time: 1ms
memory: 3528kb

input:

243
10
8 10 2 1 7 9 5 6 4 3
3 7 1 5 2 4 6 10 8 9
8
2 7 6 4 1 8 5 3
3 5 4 7 2 1 8 6
10
2 1 3 4 9 7 8 6 10 5
1 2 8 10 3 6 9 7 4 5
5
3 1 4 2 5
3 2 5 4 1
6
1 6 3 5 4 2
6 3 2 1 5 4
7
7 1 4 2 6 5 3
4 3 2 5 6 7 1
10
7 5 8 1 10 9 4 6 2 3
3 9 6 4 5 8 7 2 10 1
7
5 3 6 2 1 7 4
1 2 4 5 7 3 6
8
5 6 2 4 3 1 7 8
4...

output:

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

result:

ok T=243

Test #30:

score: 0
Accepted
time: 1ms
memory: 3464kb

input:

242
12
8 4 12 6 9 2 3 10 1 11 5 7
10 8 4 9 2 11 12 6 3 7 5 1
8
8 7 4 3 2 6 5 1
6 4 7 3 5 1 2 8
5
4 2 1 5 3
2 5 1 3 4
7
2 4 3 1 6 7 5
3 4 7 2 5 6 1
6
2 3 5 1 4 6
2 3 6 1 5 4
7
4 7 5 6 2 3 1
1 3 7 2 5 6 4
9
5 2 8 6 7 4 3 9 1
4 2 9 6 5 3 7 1 8
9
7 8 5 9 3 6 1 4 2
5 7 1 2 6 8 3 9 4
12
11 4 7 8 9 1 5 10 ...

output:

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

result:

ok T=242

Test #31:

score: 0
Accepted
time: 1ms
memory: 3548kb

input:

225
8
8 3 6 7 2 4 1 5
8 1 5 6 3 2 4 7
9
7 5 8 6 9 1 3 2 4
4 5 6 9 3 1 8 7 2
12
9 4 11 1 7 2 6 12 8 3 5 10
7 6 11 2 4 8 1 12 10 3 9 5
9
8 4 1 3 9 2 7 6 5
8 2 7 4 1 5 9 6 3
9
3 9 6 1 8 7 2 5 4
8 1 6 3 4 7 5 9 2
9
7 6 3 5 2 1 8 9 4
2 8 1 5 3 9 4 7 6
12
10 7 6 1 3 11 12 8 2 4 5 9
1 11 8 12 10 9 5 4 3 6 ...

output:

5
4 8
3 4
6 7
2 5
2 6
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
5
2 4
1 2
2 7
1 2
1 3
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
5
1 2
1 5
5 6
6 7
5 6
-1
-1
-1
-1
-1
-1
-1
21
3 4
4 7
7 9
1 11
3 4
4 5
2 3
3 4
4 6
2 7
7 8
8 10
10 12
2 3
3 4
4 7
7 8
8 10
3 4
4 7
4 8
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-...

result:

ok T=225

Test #32:

score: 0
Accepted
time: 1ms
memory: 3528kb

input:

216
8
8 6 2 3 7 5 1 4
8 5 2 1 6 3 4 7
7
6 5 1 7 3 4 2
2 3 1 7 4 5 6
9
6 2 3 5 7 9 8 1 4
1 2 3 8 6 9 4 7 5
10
4 9 3 5 6 10 7 8 2 1
5 2 9 8 1 3 6 7 10 4
7
4 7 5 3 2 6 1
1 5 2 7 6 3 4
12
7 4 10 8 9 6 2 11 12 5 1 3
3 6 2 10 8 11 5 9 4 1 12 7
7
5 6 4 3 2 1 7
6 1 5 2 3 7 4
12
3 12 1 10 6 5 11 7 8 4 2 9
10...

output:

5
5 6
6 8
2 5
6 7
4 6
9
1 2
2 6
6 7
1 2
2 5
5 6
1 2
2 5
1 2
-1
-1
-1
-1
-1
-1
17
10 11
3 10
10 12
3 5
5 6
3 4
4 9
3 4
4 10
3 4
4 7
3 4
4 5
1 3
3 4
1 2
1 3
-1
-1
-1
-1
14
3 4
4 5
5 6
3 4
1 2
2 7
1 2
2 3
3 5
5 8
1 2
2 3
1 2
2 5
-1
16
2 9
9 12
2 9
9 10
2 5
5 6
6 7
7 9
2 4
4 5
5 6
2 3
4 5
5 7
7 8
1 2
-1...

result:

ok T=216

Test #33:

score: 0
Accepted
time: 1ms
memory: 3468kb

input:

204
12
3 8 6 2 11 5 1 12 7 4 9 10
10 11 12 3 6 2 8 4 9 1 7 5
8
2 7 1 4 8 6 3 5
7 5 4 1 6 3 8 2
8
5 2 7 6 1 3 4 8
5 1 3 2 6 8 7 4
10
7 9 10 2 8 1 4 3 5 6
8 9 7 3 6 4 10 2 1 5
9
3 9 5 6 1 8 7 4 2
2 1 5 6 3 9 7 8 4
11
10 2 3 4 11 1 5 6 9 8 7
3 2 4 6 9 5 7 1 8 11 10
10
7 1 3 2 4 10 9 6 8 5
8 3 10 7 9 5 ...

output:

-1
-1
-1
-1
11
2 6
2 7
7 8
2 4
4 7
2 3
3 4
2 3
2 9
1 2
2 5
-1
-1
8
2 6
6 7
7 8
2 6
6 7
2 3
3 5
3 6
-1
11
2 3
3 6
6 7
7 8
1 3
3 5
5 6
1 3
1 4
1 5
5 7
-1
-1
-1
-1
9
1 2
2 4
4 6
2 7
2 4
4 5
2 4
2 3
3 8
-1
-1
-1
-1
-1
-1
-1
-1
11
3 5
5 6
2 3
3 4
4 7
2 3
2 4
4 5
5 8
1 2
4 5
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
...

result:

ok T=204

Test #34:

score: 0
Accepted
time: 1ms
memory: 3508kb

input:

192
9
4 7 9 8 3 5 2 6 1
9 4 2 3 7 6 5 8 1
10
5 7 3 6 4 9 2 1 8 10
5 10 1 2 4 3 6 7 9 8
12
11 5 10 1 9 7 12 2 4 3 8 6
5 8 4 3 1 12 7 11 2 6 9 10
9
8 9 5 4 3 2 7 1 6
2 6 4 5 3 1 9 7 8
9
9 4 7 1 2 6 3 5 8
4 9 7 6 5 1 2 3 8
12
10 5 2 8 1 3 12 4 7 6 11 9
5 6 1 3 11 12 4 10 9 2 8 7
9
2 4 8 6 1 5 7 9 3
6 7...

output:

-1
-1
-1
14
2 7
1 2
2 9
1 2
2 3
3 4
4 5
5 6
6 8
1 2
1 3
3 4
1 3
1 5
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
28
2 3
3 6
6 7
2 3
3 4
4 5
5 8
2 3
3 4
4 5
5 10
2 3
3 4
4 5
5 6
6 9
9 11
2 3
2 4
4 5
1 2
2 4
4 6
6 9
1 2
2 4
4 6
2 4
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
18
2 6
6 10
1...

result:

ok T=192

Test #35:

score: 0
Accepted
time: 1ms
memory: 3536kb

input:

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

result:

ok T=184

Test #36:

score: 0
Accepted
time: 1ms
memory: 3468kb

input:

177
12
7 3 10 1 8 11 5 2 9 4 12 6
6 10 11 9 12 4 7 5 8 2 1 3
12
7 4 5 6 9 8 12 1 10 3 2 11
3 2 4 12 7 1 9 5 11 10 6 8
12
4 6 3 5 8 9 7 11 1 2 10 12
8 11 1 12 6 3 9 7 2 10 4 5
12
5 6 7 4 11 2 9 12 8 1 10 3
9 4 2 12 7 11 1 6 10 8 5 3
12
7 11 4 3 1 9 6 10 2 12 8 5
6 4 2 8 12 3 10 9 1 7 11 5
11
3 5 6 7 ...

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

result:

ok T=177

Test #37:

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

input:

169
12
6 9 1 11 3 10 8 2 4 12 5 7
4 7 10 9 6 3 1 2 11 5 12 8
12
7 4 10 9 12 8 2 6 5 1 11 3
8 7 9 3 1 11 10 6 2 12 5 4
12
12 7 9 5 11 4 1 3 8 2 6 10
6 7 8 2 11 4 10 5 9 1 12 3
12
3 6 8 10 9 7 2 4 12 1 11 5
5 2 6 3 1 11 7 12 10 8 9 4
12
12 7 2 5 11 6 3 4 8 1 9 10
4 7 10 11 5 3 9 12 6 1 8 2
12
9 7 2 11...

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

result:

ok T=169

Test #38:

score: 0
Accepted
time: 1ms
memory: 4200kb

input:

1
2021
159 449 1929 131 966 1205 529 1402 1942 262 857 1933 153 843 211 1163 277 307 850 663 786 1128 540 1637 1240 1660 266 461 437 1830 1066 1975 1486 1508 1916 950 1285 256 877 1669 1395 1765 67 1780 1667 1673 1060 1170 205 1615 1102 747 487 1993 1311 1634 1767 45 1964 1242 1602 1821 472 1997 158...

output:

-1

result:

ok T=1

Test #39:

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

input:

1
2021
58 527 1152 344 887 1537 133 883 1085 1830 637 1764 1812 454 373 923 1580 254 266 881 811 1257 563 1937 204 451 2006 1002 232 872 1405 999 788 440 1040 1977 1992 1441 914 314 1741 1791 1447 438 1452 1333 221 247 1920 1407 1399 1243 393 1234 1749 25 707 557 1030 269 712 480 899 796 1512 1858 1...

output:

-1

result:

ok T=1

Test #40:

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

input:

1
2021
1607 1750 1767 558 581 1869 1753 1341 229 1634 607 1017 699 33 175 1012 222 1698 1684 1091 763 874 440 319 1165 1682 1581 578 1380 601 1729 1967 1290 147 1169 1018 1419 1155 74 1024 1151 1816 1588 1661 1614 1209 1328 676 1662 136 957 1058 701 64 219 382 1598 1724 192 210 999 1706 1326 631 367...

output:

-1

result:

ok T=1

Test #41:

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

input:

1
2021
1506 1716 990 1589 501 441 183 1311 1385 1191 388 144 1300 1620 640 772 1525 869 428 1310 1902 1194 463 136 702 793 131 1120 535 171 77 2019 848 419 73 55 943 740 1217 1651 681 658 989 319 1399 2004 489 1728 1404 1900 741 1092 1787 1022 1374 739 650 928 1325 151 109 1196 1382 466 299 454 1379...

output:

-1

result:

ok T=1

Test #42:

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

input:

1
2021
287 919 676 1802 1980 516 1803 792 821 1943 169 1406 1245 1199 1463 862 167 308 338 908 1041 811 340 1872 1663 28 788 1680 331 1044 1299 854 151 775 965 1086 1490 197 1255 297 1027 683 1377 1739 1257 529 1596 893 1960 1096 299 1370 314 827 1811 1808 1555 1440 486 1324 396 158 694 22 231 1758 ...

output:

-1

result:

ok T=1

Test #43:

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

input:

1
2021
1400 552 640 1009 894 1940 517 471 293 1794 1578 1534 1967 1840 500 520 1609 535 649 1903 561 13 927 537 364 1526 884 482 1667 733 668 1292 1407 1606 498 779 1498 1524 259 442 410 859 282 391 1820 804 686 670 1812 1786 1653 1185 176 1297 1504 1464 505 1475 1171 1341 1484 1813 284 1048 952 85 ...

output:

-1

result:

ok T=1

Test #44:

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

input:

1
2021
181 1775 327 789 815 256 121 441 1751 403 1359 661 1912 1419 303 610 251 482 1396 739 1399 334 804 916 312 1081 1429 1024 1462 2007 992 315 709 538 164 1806 1022 1237 296 1151 1921 884 422 1027 1641 464 414 1099 734 982 594 1000 82 287 1941 567 1410 891 194 1282 593 775 1555 882 1980 1290 191...

output:

-1

result:

ok T=1

Test #45:

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

input:

1
2021
1731 977 1568 1002 277 588 1741 410 593 1155 1140 1924 504 998 1126 370 1554 1150 1306 957 538 1950 1490 734 1847 316 92 1565 1095 1176 1331 1283 268 246 294 851 1569 822 1439 735 1451 1706 1803 1862 1463 340 1521 177 476 306 1507 1496 1168 1084 1219 924 350 307 1319 493 1664 1394 23 127 1759...

output:

-1

result:

ok T=1

Test #46:

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

input:

1
2021
1629 1055 1255 1841 429 1688 1012 380 1750 1907 1110 1050 1929 577 1591 460 852 589 1217 1167 792 271 1513 552 237 659 636 113 250 906 1670 306 514 1166 1185 1874 1156 280 1476 1362 1797 1731 1943 520 1247 1976 682 606 1032 1474 1908 1312 1664 1882 1656 1281 1353 818 488 1993 1951 660 449 192...

output:

-1

result:

ok T=1

Test #47:

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

input:

1
2021
410 1290 1406 228 1908 1764 617 350 1186 648 123 1609 1050 28 1393 1485 1499 268 1963 1386 1931 1696 1390 290 1197 659 1668 1683 1561 1779 885 1228 1805 874 89 915 679 1849 131 1028 1207 1757 1344 1743 1106 1636 1789 1657 1934 1267 850 1345 781 871 935 1638 293 22 1613 1422 277 150 1350 1754 ...

output:

-1

result:

ok T=1

Test #48:

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

input:

1
2021
1504 1677 1679 1151 729 863 1230 523 1815 1275 105 1640 1968 1837 1190 1569 1741 1773 1375 1 1365 1678 653 1278 951 505 2001 1604 238 898 550 1343 932 84 1782 536 418 295 727 891 88 875 1858 1600 1846 900 1001 1988 1248 554 110 1171 535 225 1538 799 1298 280 82 18 444 996 402 938 1726 984 420...

output:

-1

result:

ok T=1

Test #49:

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

input:

1
2021
1238 1946 1904 683 418 408 270 1259 414 1921 633 614 505 374 10 632 653 443 452 1759 409 160 1710 305 482 686 1076 1417 170 72 1065 1782 1950 696 1515 1223 607 1954 901 196 1301 1050 889 1962 280 528 1237 141 1841 349 1720 1778 1049 1941 466 1943 1644 121 513 1674 1976 373 437 500 1752 2011 2...

output:

-1

result:

ok T=1

Test #50:

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

input:

1
2021
23 274 281 1861 1361 1377 1940 301 1302 1339 932 347 894 1144 959 624 1064 471 1819 1958 1620 1297 899 1904 1745 849 636 784 875 1374 1058 1643 1571 378 1167 1834 427 1299 510 693 1115 684 1085 364 1736 1410 463 406 896 1050 1541 1447 1734 112 78 1606 542 1171 334 1456 1384 1254 26 1791 75 16...

output:

-1

result:

ok T=1

Test #51:

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

input:

1
2021
1398 1173 413 1200 819 410 139 1525 1907 1170 1460 603 616 1690 441 953 692 1921 896 1095 663 883 1956 369 1686 1029 348 1643 1284 548 1573 1024 856 990 900 534 1576 718 685 1018 1283 858 364 338 170 1134 700 1728 677 716 564 303 467 1828 1781 784 874 1224 904 1150 839 631 62 1353 2012 300 15...

output:

-1

result:

ok T=1

Test #52:

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

input:

1
2021
579 600 152 1853 508 211 28 735 498 620 1799 882 867 1947 965 16 1610 83 1482 860 1708 660 1014 1395 1627 1974 59 428 1053 1715 966 1462 141 955 1998 1212 1765 521 354 405 1330 1837 387 1287 885 1642 907 1076 1270 511 1557 497 391 744 1517 851 1220 1065 2003 1892 1707 1664 1986 603 245 49 742...

output:

-1

result:

ok T=1

Test #53:

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

input:

2
667
658 518 298 102 661 94 304 134 327 618 635 452 44 438 473 385 271 198 139 76 616 583 290 430 1 536 272 254 660 316 153 13 557 203 245 89 584 9 590 600 554 88 598 187 195 208 471 249 183 570 368 612 422 112 378 573 529 96 475 18 348 355 127 338 312 124 141 293 382 513 362 451 145 227 585 28 310...

output:

-1
-1

result:

ok T=2

Test #54:

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

input:

2
488
184 6 413 34 320 437 78 330 54 20 337 196 452 246 444 403 332 28 111 189 188 190 305 283 381 301 221 181 109 142 224 159 282 117 206 241 77 161 37 335 89 377 423 425 487 418 234 81 274 46 290 378 33 368 115 385 258 230 240 192 175 13 133 427 356 328 172 4 336 8 323 488 273 450 194 74 67 155 13...

output:

-1
-1

result:

ok T=2

Test #55:

score: 0
Accepted
time: 2ms
memory: 4180kb

input:

2
1623
121 597 50 983 1018 373 1558 1243 940 1519 1414 1178 417 851 1168 1425 1042 1201 1374 993 886 1279 1324 456 73 43 67 1607 1381 194 1588 271 1122 782 341 46 1033 699 654 726 250 1577 1420 1108 85 1116 968 1210 988 326 455 92 273 1486 1581 1211 773 107 201 692 1377 551 1231 448 685 832 383 1544...

output:

-1
-1

result:

ok T=2

Test #56:

score: 0
Accepted
time: 2ms
memory: 4196kb

input:

2
400
261 93 36 290 148 344 57 388 103 208 67 273 142 131 78 87 115 216 160 152 346 373 130 332 384 175 391 105 264 84 253 293 66 61 195 53 307 101 314 108 12 145 382 164 162 184 179 247 123 204 303 55 28 59 285 381 362 32 134 181 299 256 14 255 180 351 4 361 116 127 366 345 245 168 272 343 324 166 ...

output:

-1
-1

result:

ok T=2

Test #57:

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

input:

2
1890
493 1424 1739 1504 1044 1876 847 1870 389 1873 557 454 744 568 64 1049 260 1609 1850 229 1653 957 1846 623 1874 1185 1352 38 470 371 837 94 1798 1576 302 42 797 1362 1075 1732 1487 60 714 230 160 1861 504 1612 861 854 1293 792 916 1229 702 1415 369 1373 1485 293 1146 392 1875 503 474 30 288 1...

output:

-1
-1

result:

ok T=2

Test #58:

score: 0
Accepted
time: 5ms
memory: 4140kb

input:

2
1907
1818 1724 723 1327 1816 8 869 1845 151 351 785 399 304 763 1681 974 1637 56 1328 1082 1092 563 1610 1008 1814 1461 1200 1063 1469 461 66 880 1257 116 358 363 364 783 1412 275 1720 1102 1252 1223 302 722 1543 509 831 884 528 1529 501 1886 1658 1633 139 1066 1446 984 73 1549 483 1249 209 437 16...

output:

-1
-1

result:

ok T=2

Test #59:

score: 0
Accepted
time: 2ms
memory: 4156kb

input:

2
1740
971 1324 1071 929 662 116 1170 575 472 1077 1430 747 737 184 961 1315 728 12 792 1478 1622 638 1085 1609 208 95 546 1187 1255 1026 1143 1521 161 1448 1571 1499 176 587 390 1563 288 854 447 685 1003 1221 1591 1617 434 334 389 201 947 1697 1423 407 832 1730 1092 454 741 1444 1679 226 880 539 16...

output:

-1
-1

result:

ok T=2

Test #60:

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

input:

2
1204
570 1121 1008 341 1122 41 914 734 792 468 571 1154 500 74 519 441 1099 673 880 737 159 968 313 1074 559 791 380 57 585 742 599 210 669 685 700 133 73 855 865 714 17 209 852 767 911 658 418 450 802 741 912 774 1129 485 200 36 436 226 731 813 871 228 297 581 716 930 298 836 1095 230 566 318 850...

output:

-1
-1

result:

ok T=2

Test #61:

score: 0
Accepted
time: 5ms
memory: 4140kb

input:

2
1879
882 1033 954 361 1146 1562 186 374 112 1822 571 1578 1050 924 1055 727 1764 346 1862 1223 399 1140 192 1645 1673 431 987 376 713 1397 731 1250 229 800 875 1294 1768 232 280 1424 521 400 1451 1236 92 1120 1656 476 1505 878 25 308 1091 1014 1679 1672 664 1566 473 1438 242 493 1697 1174 847 121 ...

output:

-1
-1

result:

ok T=2

Test #62:

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

input:

2
1348
631 74 1244 734 602 345 890 837 57 1102 730 646 1226 783 832 731 46 955 921 712 400 136 1171 1124 1173 627 213 874 1236 290 482 915 1113 578 1319 902 124 1074 736 520 576 109 954 1067 215 1331 1340 131 1055 1120 1290 1064 292 145 758 1022 1187 159 56 1211 59 503 1114 65 72 1053 1198 1156 595 ...

output:

-1
-1

result:

ok T=2

Test #63:

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

input:

2
2020
732 976 1728 167 1386 1830 1323 345 1212 1696 1978 1267 1392 652 1032 457 1159 367 1282 1384 974 1682 615 484 1117 1754 1608 1886 361 1081 944 1750 1759 1638 1606 1360 8 714 1848 1869 157 1321 897 608 995 433 364 1503 1394 1803 1545 1201 512 401 1426 1397 1874 787 1091 205 599 1128 1455 1443 ...

output:

-1
0

result:

ok T=2

Test #64:

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

input:

2
2020
236 1201 1886 547 930 29 533 950 1042 213 952 1518 1810 1839 95 1374 1834 2010 418 656 752 887 1079 425 1173 1465 473 302 1687 1596 278 1291 1723 1371 306 277 1667 889 1153 1101 332 1344 1458 1323 1502 669 422 123 1785 1954 1277 1126 421 1296 604 1743 1714 1357 55 288 1632 48 1017 581 575 112...

output:

-1
0

result:

ok T=2

Test #65:

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

input:

2
2020
603 1597 227 567 1388 1699 1101 126 460 513 1389 1378 572 1084 283 1151 1861 811 617 752 1888 75 679 705 228 1025 1834 529 837 1589 186 655 65 1023 925 345 628 1975 1650 1731 1946 548 248 462 409 1841 687 1985 1890 1263 946 1811 399 817 711 641 800 1178 1799 1693 857 2019 350 924 1780 1200 10...

output:

-1
0

result:

ok T=2

Test #66:

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

input:

2
2020
1117 1774 385 948 933 739 799 430 1107 1040 363 1629 2020 1608 1352 1413 1039 1891 1756 1797 770 986 1705 1220 409 736 1647 938 11 98 578 884 29 756 1604 534 431 167 1975 1898 140 571 222 1140 37 132 745 1993 181 798 1771 1134 307 554 158 987 641 1757 1493 600 234 788 224 950 341 1521 14 1451...

output:

-1
0

result:

ok T=2

Test #67:

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

input:

2
2020
834 380 668 637 733 1802 9 1034 1753 1568 643 1352 1374 428 1485 325 1982 473 1521 1955 548 44 170 1735 1697 73 1460 1185 33 1511 1949 425 642 1250 304 660 1962 341 1280 1130 1111 1581 782 1854 544 339 1357 1531 1351 1792 409 468 1192 1449 1746 1318 694 372 1003 55 139 823 1432 88 1947 695 94...

output:

-1
0

result:

ok T=2

Test #68:

score: 0
Accepted
time: 125ms
memory: 37680kb

input:

1
2021
1978 1866 1979 2003 1980 1827 1895 1970 1823 1907 2021 1870 1963 1990 1942 1917 1952 1853 1966 1962 1975 1862 1865 1877 1945 1897 1864 1954 1809 1944 1819 1804 1888 1812 2004 1940 1890 1842 1994 1863 1878 1914 1900 1923 1915 1824 2006 1779 2000 1925 1884 1789 1813 2002 1935 1959 2017 1788 177...

output:

1664109
11 173
173 474
474 488
488 709
709 1086
1086 1197
1197 1230
1230 1246
1246 1283
1283 1341
1341 1496
1496 1651
1651 1824
1824 1826
1826 1846
11 173
173 279
279 431
431 474
474 488
488 506
506 552
552 577
577 709
709 716
716 721
721 840
840 918
918 1086
1086 1197
1197 1230
1230 1246
1246 1251
...

result:

ok T=1

Test #69:

score: 0
Accepted
time: 112ms
memory: 37064kb

input:

1
2021
2005 1973 1895 2014 1932 1912 1859 2018 1851 1983 1934 1963 1898 1849 1962 1941 1819 2016 1850 1808 1887 1984 1902 1832 1949 1990 1944 1842 1942 1856 1855 1845 1833 1989 2017 1945 1886 1813 1803 1804 1789 1915 1874 1982 1888 1935 1821 1784 1857 1796 2020 1834 1770 1954 1831 1816 2006 1797 186...

output:

1656284
198 749
749 768
768 932
932 966
966 1196
1196 1312
1312 1355
1355 1663
1663 1691
1691 1813
1813 1923
1923 1938
1938 1939
1939 1940
1940 1944
1944 1945
1945 1946
51 65
65 67
67 198
198 587
587 677
677 749
749 768
768 869
869 932
932 966
966 1133
1133 1196
1196 1202
1202 1228
1228 1312
1312 13...

result:

ok T=1

Test #70:

score: 0
Accepted
time: 120ms
memory: 36328kb

input:

1
2021
1895 1879 1922 1889 1951 1840 1824 1925 1991 1948 1867 1878 1833 1933 1983 1896 1843 1812 1936 1856 2011 1994 1960 1808 1953 1950 1935 1841 1874 1949 1847 1886 1846 2019 1853 1791 2017 1987 1900 1947 1837 1999 1848 1865 1861 1801 1814 1923 1993 1802 1787 2009 1816 1946 1817 1984 1835 1805 189...

output:

1647470
242 350
350 457
457 529
529 678
678 974
974 992
992 1038
1038 1183
1183 1331
1331 1402
1402 1457
1457 1486
1486 1663
1663 1816
1816 1823
1823 1838
1838 1839
1839 1844
90 242
242 244
244 262
262 350
350 457
457 529
529 634
634 678
678 761
761 840
840 974
974 992
992 1038
1038 1183
1183 1240
1...

result:

ok T=1

Test #71:

score: 0
Accepted
time: 130ms
memory: 36092kb

input:

1
2021
1921 2021 1838 1966 1834 1969 2013 1970 1816 1823 2003 1837 2014 1993 2011 1920 1980 1983 1820 1973 1846 2001 1996 1897 1958 1819 1926 1797 1873 2002 1840 1815 1791 1875 1865 1795 1858 1937 2015 1956 1884 1960 1982 1995 2017 1912 1807 1860 1869 1919 1850 1810 1772 2005 1915 1777 1930 1882 179...

output:

1657107
2 111
111 324
324 360
360 479
479 636
636 669
669 805
805 1111
1111 1593
1593 1822
1822 1874
1874 1917
1917 1940
1940 1942
1942 1944
2 111
111 324
324 360
360 479
479 586
586 636
636 664
664 667
667 669
669 791
791 805
805 890
890 1111
1111 1409
1409 1432
1432 1567
1567 1999
1999 2008
2 79
7...

result:

ok T=1

Test #72:

score: 0
Accepted
time: 124ms
memory: 37488kb

input:

1
2021
1879 1917 1999 1910 1854 1852 1977 2014 1844 1900 1937 1864 1836 1920 1821 1876 2004 1840 1996 2015 1894 1968 1853 1985 1962 1913 1804 2010 1939 1994 2006 1924 1849 1873 1786 1934 1922 1842 1845 1829 1931 1893 1863 1785 1941 2007 1912 1797 1795 1790 1891 1945 1885 1952 1833 2009 1823 2003 188...

output:

1656323
273 360
360 680
680 831
831 1185
1185 1242
1242 1266
1266 1296
1296 1485
1485 1569
1569 1735
1735 1798
1798 1839
1839 1841
1841 1842
273 360
360 680
680 831
831 991
991 1185
1185 1242
1242 1266
1266 1296
1296 1485
1485 1569
1569 1598
1598 1605
1605 1735
1735 1798
1798 1813
1813 1816
1816 181...

result:

ok T=1

Test #73:

score: 0
Accepted
time: 134ms
memory: 36968kb

input:

1
2021
1890 1893 1956 1925 1859 1949 1825 1995 1827 1844 1894 1914 1839 1957 2017 1828 1953 1809 1879 2020 1810 1940 1853 2000 1954 1849 1800 2007 1964 1812 2004 1900 1821 1906 1855 1937 1871 1933 1845 1968 1973 1869 1936 1851 1888 1880 2005 2012 1986 1807 1916 2014 1981 1872 1779 1777 1942 1930 178...

output:

1652077
553 781
781 879
879 1245
1245 1251
1251 1413
1413 1765
1765 1778
1778 1837
1837 1847
1847 1848
1848 1851
1851 1852
1852 1854
1854 1855
20 83
83 232
232 490
490 553
553 781
781 879
879 1245
1245 1251
1251 1256
1256 1413
1413 1588
1588 1765
1765 1862
1862 1918
1918 1923
1923 1926
1926 1930
193...

result:

ok T=1

Test #74:

score: 0
Accepted
time: 139ms
memory: 36676kb

input:

1
2021
1917 2001 1983 2002 1944 1832 1991 1838 1967 1921 1827 1941 1976 1884 1879 1852 1888 1933 1831 1898 2015 1860 1911 1826 1958 1808 1993 1815 1828 1971 1802 1807 1968 1859 1978 1851 1846 1883 1874 1977 1818 1870 1799 1844 1861 1789 1878 1781 1864 1949 1957 1777 1894 1973 1877 1814 1768 1938 181...

output:

1654371
160 172
172 254
254 459
459 485
485 761
761 1020
1020 1055
1055 1293
1293 1308
1308 1517
1517 1682
1682 1882
1882 1891
1891 1941
1941 1953
1953 1955
160 172
172 247
247 254
254 271
271 431
431 459
459 485
485 614
614 761
761 978
978 988
988 1020
1020 1055
1055 1183
1183 1242
1242 1277
1277 1...

result:

ok T=1

Test #75:

score: 0
Accepted
time: 98ms
memory: 36724kb

input:

1
2021
1897 1907 1831 1945 1963 1962 1844 1950 1995 1886 2017 1900 1911 1832 2010 1807 1912 1902 1918 1946 1971 1982 1836 1915 2016 1880 1871 1904 1961 1861 1906 1938 1913 1947 1787 1788 1842 1922 1858 1828 1866 1998 2020 1973 1834 1856 1872 1786 1881 1954 2012 1956 1940 1976 1863 1969 1931 1835 184...

output:

1652421
74 509
509 1366
1366 1577
1577 1717
1717 1748
1748 1786
1786 1803
1803 1806
1806 1810
1810 1823
1823 1829
1829 1852
1852 1853
43 74
74 340
340 509
509 697
697 889
889 1130
1130 1239
1239 1249
1249 1316
1316 1366
1366 1515
1515 1577
1577 1689
1689 1856
1856 1898
1898 1921
1921 1928
1928 1931
...

result:

ok T=1

Test #76:

score: 0
Accepted
time: 155ms
memory: 36016kb

input:

1
2021
1923 2015 1926 1889 1847 1979 2011 1883 1954 1895 1897 1815 1845 1960 1920 1965 1846 1893 1824 1994 2002 1834 1804 1891 1966 1973 1862 1972 1961 1886 1830 2016 1927 1968 1911 1836 1817 1894 1819 1971 1990 1915 1813 1922 1875 1988 1775 1925 1876 1869 1860 1821 1829 1938 2008 1797 1959 1844 194...

output:

1654498
107 118
118 213
213 571
571 1101
1101 1298
1298 1530
1530 1772
1772 1892
1892 1896
1896 1902
1902 1919
1919 1924
1924 1934
1934 1944
1944 1949
1949 1952
1952 1953
107 118
118 192
192 213
213 352
352 571
571 777
777 897
897 1035
1035 1101
1101 1243
1243 1271
1271 1298
1298 1530
1530 1620
1620...

result:

ok T=1

Test #77:

score: 0
Accepted
time: 120ms
memory: 36096kb

input:

1
2021
1881 1945 1954 1966 1866 1974 1907 1928 1982 1838 1921 1908 2004 1909 1941 1809 1871 1862 1978 2008 1840 1888 1930 1846 1970 1933 1808 1927 1892 2003 1957 1886 1984 1899 1922 2016 1814 1800 1804 1913 1824 1848 2011 1915 1980 1967 1997 1999 1961 1943 1789 1798 1875 1986 1788 1833 1852 1965 176...

output:

1661376
332 375
375 826
826 1153
1153 1388
1388 1619
1619 1653
1653 1770
1770 1882
1882 1914
1914 1919
195 199
199 332
332 375
375 441
441 492
492 624
624 667
667 826
826 1153
1153 1227
1227 1366
1366 1388
1388 1399
1399 1455
1455 1599
1599 1619
1619 1653
1653 1671
1671 1770
1770 1952
1952 1970
1970...

result:

ok T=1

Test #78:

score: 0
Accepted
time: 130ms
memory: 35968kb

input:

1
2021
1873 1822 1853 1972 1949 1823 1840 1814 1956 1968 1862 1953 1946 1978 1829 1857 1815 2018 2006 1923 1833 1846 1958 1835 2014 1919 1800 2015 1809 1915 1938 1852 2003 1817 1791 1819 1844 1881 1856 1878 1947 1917 1922 1777 1799 1811 1870 1980 1877 1792 1890 1924 2002 1984 1785 1932 1914 1869 176...

output:

1648366
534 609
609 673
673 788
788 913
913 1225
1225 1456
1456 1505
1505 1667
1667 1948
1948 1958
1958 1970
1970 1972
174 534
534 609
609 628
628 673
673 751
751 788
788 913
913 1225
1225 1343
1343 1456
1456 1505
1505 1664
1664 1667
1667 1750
1750 1976
174 451
451 534
534 609
609 628
628 673
673 75...

result:

ok T=1

Test #79:

score: 0
Accepted
time: 142ms
memory: 36092kb

input:

1
2021
1894 1945 1969 1854 1844 1856 1948 2016 1986 1875 1913 2000 2007 1937 1823 1988 1873 1806 1927 1816 1850 1801 1934 1883 1849 1981 1968 1987 1928 1997 1871 1811 1923 1991 1893 1983 1857 1962 1936 1845 1902 1864 1859 1985 2019 1992 1790 1869 1832 1867 1930 1792 1974 1797 1818 1989 1903 1815 192...

output:

1656674
1018 1041
1041 1140
1140 1313
1313 1409
1409 1528
1528 1558
1558 1600
1600 1750
1750 1777
1777 1787
1787 1813
1813 1859
1859 1900
1900 1901
1901 1906
1906 1913
1913 1918
324 434
434 913
913 1018
1018 1041
1041 1140
1140 1177
1177 1313
1313 1342
1342 1409
1409 1528
1528 1558
1558 1957
1957 19...

result:

ok T=1

Test #80:

score: 0
Accepted
time: 152ms
memory: 37356kb

input:

1
2021
1952 1991 1988 2001 1916 1824 1898 1994 1901 1882 1871 1890 1870 1923 2013 1855 2021 1957 1985 1818 1822 1951 2020 2006 2016 1845 1834 1968 2002 1814 1983 1809 1812 1979 1921 1899 1801 1973 1980 1986 1954 1934 1860 1802 1811 1924 1829 1821 1859 1982 2008 1908 1942 1858 1929 2007 2019 1984 178...

output:

1659104
17 23
23 57
57 116
116 437
437 475
475 1081
1081 1567
1567 1590
1590 1794
1794 1968
1968 1985
1985 1987
1987 1989
17 23
23 57
57 116
116 251
251 271
271 272
272 427
427 437
437 454
454 475
475 596
596 621
621 876
876 951
951 1000
1000 1069
1069 1081
1081 1129
1129 1201
1201 1455
1455 1567
15...

result:

ok T=1

Test #81:

score: 0
Accepted
time: 127ms
memory: 37864kb

input:

1
2021
1899 2009 1942 1948 1907 1979 1977 1852 1876 1904 1941 1976 1896 2014 1850 1921 1988 1958 1865 1868 1837 1957 1827 1991 1841 1881 1952 1801 1968 1834 1897 1916 1804 1835 1910 1889 2019 1970 1822 1796 1867 1866 2013 1870 1869 1860 1971 2011 1788 1927 1862 1816 1783 1797 1920 1857 1945 2017 182...

output:

1664382
60 110
110 290
290 303
303 308
308 822
822 960
960 998
998 1007
1007 1212
1212 1838
1838 1880
1880 1953
1953 1958
1958 1960
1960 1962
1962 1964
1964 1965
60 110
110 290
290 303
303 308
308 687
687 720
720 822
822 960
960 998
998 1007
1007 1212
1212 1398
1398 1495
1495 1496
1496 1838
1838 188...

result:

ok T=1

Test #82:

score: 0
Accepted
time: 138ms
memory: 36912kb

input:

1
2021
1903 1864 1831 1874 1967 2013 1917 1893 1865 1945 1869 1983 1884 1850 1913 1975 1826 1920 1845 1989 1879 1833 1916 1969 1875 1980 1861 1902 1961 1812 1908 1800 1794 2019 2011 1941 1829 1886 1866 1921 1809 1820 1939 1876 1787 1894 1951 1835 1852 1797 2000 2005 1973 1788 1888 1935 1949 1911 176...

output:

1661749
106 512
512 804
804 805
805 841
841 1269
1269 1343
1343 1431
1431 1502
1502 1773
1773 1853
1853 1903
1903 1911
1911 1914
1914 1915
106 195
195 460
460 512
512 734
734 804
804 805
805 841
841 955
955 1269
1269 1343
1343 1431
1431 1499
1499 1502
1502 1755
1755 1773
1773 1853
1853 1969
1969 198...

result:

ok T=1

Test #83:

score: 0
Accepted
time: 165ms
memory: 37604kb

input:

1
2021
2018 2020 2010 2001 2000 2007 2021 1996 2008 2002 1992 1995 2013 2011 2019 2015 1986 2004 1993 2006 2009 2012 2016 1982 2014 1989 1987 1990 1983 1975 2003 1981 1984 1997 1970 1988 1980 2005 1979 1977 1978 1976 1967 1972 1971 1961 1966 1969 1974 1968 1994 1991 1957 1985 1955 1948 1963 1965 195...

output:

2003456
7 15
15 108
108 123
123 125
125 132
132 179
179 228
228 235
235 242
242 249
249 266
266 284
284 311
311 335
335 344
344 345
345 348
348 399
399 457
457 511
511 514
514 517
517 539
539 544
544 546
546 597
597 636
636 695
695 747
747 748
748 763
763 771
771 792
792 799
799 848
848 868
868 906
...

result:

ok T=1

Test #84:

score: 0
Accepted
time: 175ms
memory: 37180kb

input:

1
2021
2014 2015 2012 2011 2003 2004 2013 2020 2001 2017 2009 2005 1990 1993 1994 1995 1992 2002 2000 2021 1998 1983 2006 1981 1979 1988 1986 1978 2008 1973 1984 2016 1972 1975 1969 1996 1987 1966 1968 1964 2019 1967 2010 1963 1980 1961 1970 1971 1991 1954 1952 1976 1985 1949 1999 1977 1962 1956 201...

output:

2003296
20 41
41 59
59 60
60 89
89 109
109 161
161 162
162 170
170 210
210 252
252 256
256 274
274 280
280 283
283 286
286 294
294 318
318 326
326 327
327 341
341 356
356 363
363 370
370 380
380 402
402 404
404 407
407 408
408 417
417 422
422 434
434 465
465 466
466 471
471 482
482 506
506 525
525 5...

result:

ok T=1

Test #85:

score: 0
Accepted
time: 158ms
memory: 37012kb

input:

1
2021
2021 2001 2011 2006 1998 2004 2009 1997 1999 2013 2015 1991 2014 1994 2019 1988 1993 2016 2000 1992 2003 2008 1980 1984 1987 2010 1981 1995 1982 2007 1974 1996 1975 2002 2020 1985 1989 1969 2005 1971 1965 1962 2012 1979 1968 1990 1966 1957 1963 1956 1964 1977 2017 1953 1954 1951 1961 2018 197...

output:

2003732
1 35
35 58
58 64
64 83
83 156
156 166
166 212
212 222
222 227
227 242
242 245
245 251
251 256
256 264
264 269
269 297
297 307
307 319
319 334
334 357
357 367
367 380
380 397
397 426
426 428
428 432
432 441
441 455
455 484
484 493
493 507
507 541
541 557
557 587
587 612
612 620
620 658
658 67...

result:

ok T=1

Test #86:

score: 0
Accepted
time: 167ms
memory: 37248kb

input:

1
2021
2021 2004 2001 2012 2019 2005 2016 2002 2017 2000 2015 2013 2018 1995 2009 1994 1999 2014 1987 2007 1991 1997 1981 2003 2008 1990 1992 1985 1988 2006 1980 1983 1996 1986 2020 1975 1984 1971 1967 1966 1998 1961 1964 1974 1960 1958 1962 1959 2010 1978 1956 1963 1977 1949 1969 1952 2011 1976 194...

output:

2002580
1 35
35 57
57 81
81 96
96 124
124 131
131 140
140 154
154 157
157 192
192 205
205 212
212 227
227 275
275 280
280 283
283 296
296 304
304 356
356 371
371 376
376 399
399 411
411 426
426 442
442 467
467 476
476 478
478 489
489 539
539 544
544 575
575 595
595 605
605 607
607 668
668 693
693 72...

result:

ok T=1

Test #87:

score: 0
Accepted
time: 174ms
memory: 37980kb

input:

1
2021
2016 2014 2004 2011 2008 1998 2013 2002 1994 2017 2015 2010 2007 1996 2003 1992 2005 2000 1986 1999 1993 1987 2018 2009 1979 1985 1991 2012 1978 1997 2020 1984 2019 1973 1988 1995 2021 1974 1980 1989 1983 1976 1970 1965 2001 1971 1966 1957 1958 1961 1964 1954 1956 1953 1975 1977 1955 1982 194...

output:

2003483
37 77
77 81
81 96
96 115
115 128
128 136
136 137
137 145
145 156
156 157
157 158
158 181
181 188
188 196
196 198
198 237
237 262
262 268
268 308
308 311
311 315
315 349
349 372
372 486
486 490
490 505
505 509
509 512
512 527
527 551
551 562
562 572
572 578
578 611
611 641
641 642
642 646
646...

result:

ok T=1

Test #88:

score: 0
Accepted
time: 172ms
memory: 37368kb

input:

1
2021
2016 2002 2017 2018 1998 2011 2013 2010 1997 1994 2015 1996 2012 2003 1992 1999 1991 1990 1993 1995 1984 2019 2005 2007 1985 1979 1989 2006 1976 1978 2000 1977 2009 1983 1980 1969 1988 1968 1967 1981 2004 1970 1982 1962 1960 1965 2008 1987 1957 1973 1954 1963 1975 1986 1955 2014 1972 1958 194...

output:

2002594
67 86
86 91
91 94
94 111
111 133
133 160
160 164
164 185
185 195
195 219
219 221
221 223
223 253
253 282
282 333
333 377
377 410
410 416
416 509
509 515
515 540
540 544
544 564
564 604
604 609
609 618
618 647
647 683
683 714
714 732
732 747
747 757
757 775
775 877
877 882
882 894
894 898
898...

result:

ok T=1

Test #89:

score: 0
Accepted
time: 143ms
memory: 37740kb

input:

1
2021
2012 2016 2020 2001 2018 2004 2017 2011 1995 2010 1993 2006 1997 2000 2013 2008 2009 1987 1988 2019 1986 1992 1980 2007 1985 1994 1976 1982 1990 2021 1972 1974 2015 1978 1984 1983 1991 1970 1964 1968 1967 1965 2002 1999 1989 1958 2003 1996 1954 1963 1962 1979 1961 1953 1969 2014 1956 1959 195...

output:

2002463
30 33
33 56
56 67
67 82
82 117
117 148
148 235
235 265
265 278
278 281
281 287
287 319
319 362
362 363
363 366
366 412
412 434
434 453
453 480
480 504
504 527
527 528
528 549
549 625
625 628
628 629
629 648
648 653
653 655
655 680
680 696
696 761
761 762
762 834
834 943
943 1020
1020 1100
11...

result:

ok T=1

Test #90:

score: 0
Accepted
time: 152ms
memory: 36260kb

input:

1
2021
2019 2003 2018 2020 2008 2017 2013 1995 2016 2011 2009 1996 2004 1997 1998 2007 2021 1989 2000 1986 1988 2014 2015 1994 1999 1993 1991 1982 1980 2002 2012 1987 2005 1973 1972 1970 1978 2001 1965 1967 1964 2010 1976 1990 1961 1962 1977 1992 1985 1974 1966 1983 1952 1953 1971 1979 1955 1981 194...

output:

2002990
17 23
23 31
31 42
42 121
121 146
146 169
169 191
191 196
196 202
202 225
225 234
234 250
250 280
280 348
348 539
539 567
567 568
568 604
604 659
659 666
666 668
668 677
677 699
699 713
713 758
758 759
759 775
775 826
826 830
830 842
842 847
847 859
859 897
897 940
940 943
943 971
971 998
998...

result:

ok T=1

Test #91:

score: 0
Accepted
time: 160ms
memory: 36264kb

input:

1
2021
2015 2013 2000 2009 1999 2005 2018 2019 2010 2011 2002 2001 2007 2012 2020 1991 2004 1987 1995 1998 1982 1986 2008 1997 1988 1996 2003 2014 1989 2017 1979 1976 1977 1980 1990 2016 2006 1971 1985 1974 2021 1975 1993 1992 1973 1978 1957 1972 1983 1956 1967 1959 1952 1961 1948 1955 1950 1994 196...

output:

2003243
41 58
58 82
82 106
106 146
146 155
155 159
159 205
205 214
214 215
215 242
242 264
264 306
306 334
334 335
335 337
337 368
368 382
382 383
383 415
415 418
418 432
432 435
435 440
440 479
479 480
480 492
492 565
565 596
596 608
608 642
642 760
760 775
775 785
785 796
796 804
804 832
832 833
8...

result:

ok T=1

Test #92:

score: 0
Accepted
time: 152ms
memory: 37496kb

input:

1
2021
2014 2015 2011 2016 2003 2010 1997 2004 2008 2000 1998 1991 2009 1999 1988 2020 1990 1989 2005 2021 2001 2006 1994 2007 1992 1995 1982 2002 1983 1996 1984 1981 2017 1975 2018 1970 1968 1974 1985 2013 1979 1986 1963 2012 1987 1978 1961 1958 1966 1962 1971 1973 1964 1965 1980 1969 1949 1946 196...

output:

2002695
20 61
61 69
69 72
72 86
86 136
136 209
209 243
243 270
270 285
285 292
292 311
311 314
314 316
316 322
322 328
328 364
364 371
371 378
378 386
386 398
398 422
422 450
450 454
454 460
460 500
500 517
517 546
546 569
569 580
580 593
593 609
609 629
629 645
645 651
651 665
665 672
672 733
733 8...

result:

ok T=1

Test #93:

score: 0
Accepted
time: 162ms
memory: 36296kb

input:

1
2021
2004 2006 2020 1999 2002 2017 2000 2018 1997 1995 2016 1998 1994 1989 1993 1996 1988 2019 2003 1987 1990 1985 2013 2001 2010 1984 1992 1981 1974 2015 1983 1978 1972 2007 2014 1976 1967 1977 1982 1980 1979 1991 1965 1963 1975 1958 1961 1960 1959 1986 1955 1973 1953 1957 1971 1951 1962 1946 195...

output:

2003343
61 92
92 111
111 115
115 123
123 129
129 145
145 157
157 193
193 226
226 256
256 259
259 286
286 307
307 316
316 380
380 393
393 495
495 526
526 528
528 531
531 555
555 569
569 576
576 622
622 673
673 679
679 687
687 719
719 727
727 747
747 755
755 766
766 779
779 804
804 808
808 816
816 821...

result:

ok T=1

Test #94:

score: 0
Accepted
time: 157ms
memory: 36268kb

input:

1
2021
2008 2003 2000 2013 1998 2005 2004 2017 1996 2020 1993 1992 2015 2021 1990 1999 2007 1994 1984 1995 1987 1982 1980 2001 1979 1989 1985 2019 2012 1983 1977 1973 1988 2010 1978 2009 1986 1974 1969 1991 2002 1965 1960 1959 1958 1966 1961 1981 1957 1972 1962 2018 2011 1949 1950 1968 1963 2016 197...

output:

2003174
14 28
28 52
52 58
58 78
78 118
118 155
155 199
199 219
219 231
231 245
245 253
253 294
294 295
295 312
312 317
317 322
322 352
352 371
371 383
383 401
401 417
417 426
426 434
434 465
465 476
476 479
479 501
501 529
529 580
580 585
585 620
620 624
624 629
629 645
645 655
655 669
669 672
672 6...

result:

ok T=1

Test #95:

score: 0
Accepted
time: 167ms
memory: 37504kb

input:

1
2021
2006 2019 2010 1999 2012 2021 2015 1997 1994 1993 2017 2003 2013 2009 2008 1989 1986 2014 2020 2007 1992 1990 1995 1985 1982 1984 2002 2011 1974 2016 1998 1976 2018 1977 1979 2005 1987 1991 1964 1973 1963 2000 1960 1972 1961 1988 2001 1970 1975 1955 1971 1959 1952 1951 1958 1969 1953 1945 196...

output:

2003313
6 19
19 33
33 36
36 61
61 64
64 96
96 100
100 122
122 146
146 148
148 162
162 171
171 179
179 196
196 214
214 226
226 242
242 259
259 273
273 283
283 296
296 320
320 391
391 397
397 417
417 418
418 429
429 448
448 455
455 470
470 481
481 489
489 551
551 591
591 611
611 615
615 624
624 641
64...

result:

ok T=1

Test #96:

score: 0
Accepted
time: 160ms
memory: 36268kb

input:

1
2021
2019 2004 2011 2017 2009 2005 1999 2012 1996 1997 2020 1993 2007 2010 1991 1987 1988 2015 2003 1995 1990 2013 1986 1982 2001 1985 2002 1981 1984 1976 2016 1983 2021 1970 1975 1980 1974 1992 1967 1978 1962 1977 2000 1961 1998 1968 1958 2008 1957 1972 2014 1964 1979 1971 1989 2006 1966 1969 194...

output:

2003371
33 108
108 135
135 143
143 149
149 154
154 157
157 216
216 242
242 256
256 269
269 315
315 328
328 331
331 376
376 389
389 399
399 411
411 412
412 444
444 492
492 501
501 524
524 532
532 613
613 644
644 663
663 668
668 674
674 715
715 758
758 776
776 802
802 808
808 836
836 839
839 844
844 8...

result:

ok T=1

Test #97:

score: 0
Accepted
time: 134ms
memory: 36456kb

input:

1
2021
2003 2002 2001 1999 2017 2005 2011 1995 1998 1993 2008 2007 2004 1992 2000 1990 1994 1997 1996 1983 2015 2012 1989 1987 1979 1982 2019 2021 1975 1978 2014 1974 1991 2016 2020 1985 1977 2006 1986 1971 1976 2013 1960 2018 1964 1980 1958 1962 1955 1954 1988 1957 1953 1959 1968 1949 1967 1952 197...

output:

2002737
28 35
35 44
44 95
95 104
104 109
109 112
112 174
174 204
204 205
205 224
224 255
255 262
262 310
310 343
343 369
369 371
371 422
422 432
432 446
446 492
492 529
529 562
562 604
604 653
653 667
667 675
675 710
710 727
727 743
743 767
767 779
779 790
790 801
801 814
814 824
824 883
883 899
899...

result:

ok T=1

Test #98:

score: 0
Accepted
time: 127ms
memory: 35992kb

input:

1
2021
2021 2020 2019 2018 2017 2016 2015 2014 2013 2012 2011 2010 2009 2008 2007 2006 2005 2004 2003 2002 2001 2000 1999 1998 1997 1996 1995 1994 1993 1992 1991 1990 1989 1988 1987 1986 1985 1984 1983 1982 1981 1980 1979 1978 1977 1976 1975 1974 1973 1972 1971 1970 1969 1968 1967 1966 1965 1964 196...

output:

2041210
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51 52
52 ...

result:

ok T=1
English 繁體中文 简体中文

Server Time: 2024-12-03 04:08:15 | OpenSource Project