QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#596662#6838. Assumption is All You NeedZhangYiDeAC ✓463ms22008kbC++202.4kb2024-09-28 16:13:062024-09-28 16:13:07

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

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

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

result:

ok T=315

Test #3:

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

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

result:

ok T=297

Test #4:

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

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

result:

ok T=268

Test #5:

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

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

result:

ok T=260

Test #6:

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

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

result:

ok T=238

Test #7:

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

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

result:

ok T=223

Test #8:

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

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

result:

ok T=213

Test #9:

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

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

result:

ok T=203

Test #10:

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

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

result:

ok T=192

Test #11:

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

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

result:

ok T=184

Test #12:

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

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

result:

ok T=176

Test #13:

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

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

result:

ok T=169

Test #14:

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

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

result:

ok T=319

Test #15:

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

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

result:

ok T=290

Test #16:

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

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

result:

ok T=278

Test #17:

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

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

result:

ok T=253

Test #18:

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

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

result:

ok T=240

Test #19:

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

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

result:

ok T=229

Test #20:

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

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

result:

ok T=211

Test #21:

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

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

result:

ok T=202

Test #22:

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

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

result:

ok T=191

Test #23:

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

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

result:

ok T=184

Test #24:

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

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

result:

ok T=176

Test #25:

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

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

result:

ok T=169

Test #26:

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

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

result:

ok T=318

Test #27:

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

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

result:

ok T=289

Test #28:

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

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

result:

ok T=265

Test #29:

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

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

result:

ok T=243

Test #30:

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

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

result:

ok T=242

Test #31:

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

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

result:

ok T=225

Test #32:

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

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

result:

ok T=216

Test #33:

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

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

result:

ok T=204

Test #34:

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

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

result:

ok T=192

Test #35:

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

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

result:

ok T=184

Test #36:

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

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

result:

ok T=177

Test #37:

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

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

result:

ok T=169

Test #38:

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

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: 1ms
memory: 3748kb

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: 1ms
memory: 3592kb

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: 1ms
memory: 3652kb

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: 1ms
memory: 3712kb

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

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

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: 1ms
memory: 3716kb

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

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: 1ms
memory: 3632kb

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

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: 1ms
memory: 3640kb

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: 1ms
memory: 3872kb

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

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: 1ms
memory: 3744kb

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: 1ms
memory: 3696kb

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: 1ms
memory: 3640kb

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: 1ms
memory: 3700kb

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: 1ms
memory: 3936kb

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

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: 1ms
memory: 3648kb

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: 1ms
memory: 3708kb

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: 1ms
memory: 3920kb

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: 1ms
memory: 3932kb

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

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: 1ms
memory: 3536kb

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

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: 1ms
memory: 3676kb

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: 1ms
memory: 3712kb

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: 1ms
memory: 3748kb

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: 382ms
memory: 20260kb

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

result:

ok T=1

Test #69:

score: 0
Accepted
time: 378ms
memory: 21032kb

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

result:

ok T=1

Test #70:

score: 0
Accepted
time: 364ms
memory: 21560kb

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

result:

ok T=1

Test #71:

score: 0
Accepted
time: 381ms
memory: 20976kb

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

result:

ok T=1

Test #72:

score: 0
Accepted
time: 375ms
memory: 21600kb

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

result:

ok T=1

Test #73:

score: 0
Accepted
time: 367ms
memory: 21552kb

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

result:

ok T=1

Test #74:

score: 0
Accepted
time: 373ms
memory: 22008kb

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

result:

ok T=1

Test #75:

score: 0
Accepted
time: 386ms
memory: 19860kb

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

result:

ok T=1

Test #76:

score: 0
Accepted
time: 375ms
memory: 21092kb

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

result:

ok T=1

Test #77:

score: 0
Accepted
time: 386ms
memory: 20328kb

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

result:

ok T=1

Test #78:

score: 0
Accepted
time: 379ms
memory: 20128kb

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

result:

ok T=1

Test #79:

score: 0
Accepted
time: 376ms
memory: 20660kb

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

result:

ok T=1

Test #80:

score: 0
Accepted
time: 367ms
memory: 19860kb

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

result:

ok T=1

Test #81:

score: 0
Accepted
time: 375ms
memory: 20408kb

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

result:

ok T=1

Test #82:

score: 0
Accepted
time: 389ms
memory: 20020kb

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

result:

ok T=1

Test #83:

score: 0
Accepted
time: 458ms
memory: 20640kb

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

result:

ok T=1

Test #84:

score: 0
Accepted
time: 450ms
memory: 20092kb

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

result:

ok T=1

Test #85:

score: 0
Accepted
time: 452ms
memory: 20628kb

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

result:

ok T=1

Test #86:

score: 0
Accepted
time: 457ms
memory: 20964kb

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

result:

ok T=1

Test #87:

score: 0
Accepted
time: 455ms
memory: 20712kb

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

result:

ok T=1

Test #88:

score: 0
Accepted
time: 434ms
memory: 19892kb

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

result:

ok T=1

Test #89:

score: 0
Accepted
time: 447ms
memory: 20236kb

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

result:

ok T=1

Test #90:

score: 0
Accepted
time: 447ms
memory: 20208kb

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

result:

ok T=1

Test #91:

score: 0
Accepted
time: 463ms
memory: 21732kb

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

result:

ok T=1

Test #92:

score: 0
Accepted
time: 454ms
memory: 19732kb

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

result:

ok T=1

Test #93:

score: 0
Accepted
time: 441ms
memory: 20812kb

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

result:

ok T=1

Test #94:

score: 0
Accepted
time: 447ms
memory: 20024kb

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

result:

ok T=1

Test #95:

score: 0
Accepted
time: 440ms
memory: 21184kb

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

result:

ok T=1

Test #96:

score: 0
Accepted
time: 442ms
memory: 20604kb

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

result:

ok T=1

Test #97:

score: 0
Accepted
time: 443ms
memory: 19752kb

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

result:

ok T=1

Test #98:

score: 0
Accepted
time: 453ms
memory: 20736kb

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

result:

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

Server Time: 2024-12-05 08:03:16 | OpenSource Project