QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#75624	#5450. 比赛	larryzhong	100 ✓	453ms	55224kb	C++17	2.3kb	2023-02-06 00:55:48	2023-02-06 00:55:51

Due to the privacy settings of the submitter, you are not allowed to view this code.

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 6

Accepted

Test #1:

score: 6

Accepted

time: 2ms

memory: 3508kb

input:

248
9 3
3 3 4 5
3 1 2 3
4 6 7 8 9
8 1
4 3 4 5 6
9 2
5 1 2 3 4 5
3 6 7 8
6 1
4 3 4 5 6
7 2
3 3 4 5
3 1 2 3
9 3
4 1 2 3 4
3 4 5 6
3 6 7 8
7 1
4 4 5 6 7
8 2
3 6 7 8
3 2 3 4
8 2
4 1 2 3 4
4 4 5 6 7
3 0
9 3
3 2 3 4
3 7 8 9
3 4 5 6
6 1
5 1 2 3 4 5
9 2
4 1 2 3 4
3 6 7 8
9 3
3 6 7 8
3 3 4 5
3 1 2 3
8 1
8 1 ...

output:

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

result:

ok 248 testcases

Test #2:

score: 0

Accepted

time: 2ms

memory: 3436kb

input:

output:

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

result:

ok 180 testcases

Test #3:

score: 0

Accepted

time: 2ms

memory: 3396kb

input:

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

output:

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

result:

ok 250 testcases

Test #4:

score: 0

Accepted

time: 1ms

memory: 3448kb

input:

222
9 2
4 9 1 8 2
6 3 4 7 1 5 6
9 2
3 3 1 4
7 1 5 7 2 9 6 8
9 1
8 3 6 2 8 5 9 7 4
9 2
4 3 1 6 9
5 8 2 4 7 5
9 7
3 6 7 5
4 8 1 6 3
3 5 9 3
4 5 1 2 4
3 9 7 2
3 4 9 8
3 3 4 7
9 5
4 7 3 1 6
3 8 4 7
3 1 9 5
4 3 5 8 2
4 9 2 4 6
9 1
8 6 8 3 5 2 7 1 4
9 5
4 2 3 5 6
3 6 7 8
3 2 1 7
5 3 1 9 4 8
3 5 7 9
9 2
6 ...

output:

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

result:

ok 222 testcases

Test #5:

score: 0

Accepted

time: 2ms

memory: 3416kb

input:

336
4 1
3 1 4 3
8 3
3 6 5 8
3 7 3 5
3 8 1 2
8 2
5 8 1 4 6 2
4 7 3 4 5
7 2
3 2 6 7
3 3 5 2
5 1
3 4 3 1
4 0
7 4
3 1 6 4
4 4 5 3 2
3 7 1 5
3 7 2 6
3 1
3 3 1 2
6 1
3 5 1 3
9 2
4 9 8 7 2
3 4 6 3
4 1
4 3 2 1 4
3 1
3 1 3 2
4 1
3 4 2 3
4 1
4 1 3 4 2
9 2
7 9 6 8 7 4 1 3
3 5 7 2
7 4
3 7 4 5
3 7 3 6
3 4 6 2
4 ...

output:

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

result:

ok 336 testcases

Test #6:

score: 0

Accepted

time: 2ms

memory: 3428kb

input:

339
3 0
5 1
4 4 5 3 1
8 5
4 6 3 1 5
3 4 5 2
3 7 1 4
3 8 6 4
4 8 7 3 2
7 4
4 1 7 4 2
3 2 5 6
3 3 1 5
3 7 6 3
3 0
5 1
4 5 4 1 2
3 1
3 2 1 3
5 1
4 5 2 3 4
4 1
4 1 3 2 4
4 1
3 3 2 4
3 1
3 1 3 2
8 4
3 7 4 2
3 3 4 8
3 7 5 8
5 3 2 6 1 5
5 1
3 3 2 1
8 5
3 8 1 7
4 5 2 7 6
3 2 4 1
3 6 3 1
4 8 3 4 5
5 1
3 3 2 ...

output:

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

result:

ok 339 testcases

Test #7:

score: 0

Accepted

time: 2ms

memory: 3400kb

input:

336
8 5
3 8 4 7
3 2 4 3
4 1 8 5 3
3 6 5 4
4 6 2 1 7
3 1
3 1 2 3
4 1
3 2 1 3
9 4
3 8 4 3
6 1 7 6 2 4 5
3 3 9 1
3 9 8 6
7 4
4 4 6 7 3
3 1 7 5
3 5 6 2
3 4 2 1
4 0
3 1
3 3 2 1
8 2
4 6 3 5 4
5 3 8 2 1 7
3 0
7 4
3 5 3 1
3 4 1 7
4 6 4 2 5
3 7 6 3
7 4
4 5 4 2 3
3 6 7 4
3 7 2 1
3 6 1 5
4 0
7 4
3 5 4 2
4 7 2 ...

output:

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

result:

ok 336 testcases

Subtask #2:

score: 6

Accepted

Dependency #1:

100%

Accepted

Test #8:

score: 6

Accepted

time: 2ms

memory: 3504kb

input:

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

output:

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

result:

ok 2 testcases

Test #9:

score: 0

Accepted

time: 2ms

memory: 3512kb

input:

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

output:

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

result:

ok 231 testcases

Test #10:

score: 0

Accepted

time: 2ms

memory: 3448kb

input:

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

output:

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

result:

ok 219 testcases

Test #11:

score: 0

Accepted

time: 2ms

memory: 3448kb

input:

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

output:

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

result:

ok 213 testcases

Test #12:

score: 0

Accepted

time: 2ms

memory: 3500kb

input:

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

output:

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

result:

ok 226 testcases

Test #13:

score: 0

Accepted

time: 2ms

memory: 3532kb

input:

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

output:

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

result:

ok 233 testcases

Test #14:

score: 0

Accepted

time: 2ms

memory: 3400kb

input:

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

output:

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

result:

ok 218 testcases

Test #15:

score: 0

Accepted

time: 2ms

memory: 3520kb

input:

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

output:

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

result:

ok 222 testcases

Test #16:

score: 0

Accepted

time: 2ms

memory: 3500kb

input:

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

output:

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

result:

ok 228 testcases

Subtask #3:

score: 6

Accepted

Dependency #1:

100%

Accepted

Test #17:

score: 6

Accepted

time: 1ms

memory: 3568kb

input:

66
43 106
3 42 1 38
4 3 16 13 39
3 42 37 8
3 5 2 37
3 35 40 19
4 8 10 6 12
3 2 42 32
3 8 28 5
3 37 11 31
3 35 1 30
3 12 24 26
5 13 1 5 12 36
3 24 37 43
4 16 34 20 17
3 34 30 2
3 16 1 10
3 20 3 19
3 28 31 35
3 2 27 3
4 36 16 24 30
3 7 4 24
3 41 14 31
3 23 14 16
4 36 26 17 42
3 29 37 3
3 1 40 3
3 20 2...

output:

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

result:

ok 66 testcases

Test #18:

score: 0

Accepted

time: 4ms

memory: 3536kb

input:

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

output:

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

result:

ok 57 testcases

Test #19:

score: 0

Accepted

time: 4ms

memory: 3496kb

input:

65
17 17
3 6 17 14
4 17 9 16 7
4 5 17 4 3
4 15 11 8 17
3 11 4 14
5 11 7 3 1 12
3 3 16 8
3 8 5 12
3 3 15 13
3 3 2 14
8 13 2 10 1 9 8 4 6
3 4 7 15
4 14 5 13 7
3 17 2 12
4 2 16 11 5
3 9 15 5
5 16 14 12 15 10
26 21
7 23 10 25 9 7 3 21
3 15 9 20
3 20 25 13
3 14 21 5
3 14 15 23
16 12 6 10 2 15 17 8 24 5 1...

output:

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

result:

ok 65 testcases

Test #20:

score: 0

Accepted

time: 4ms

memory: 3464kb

input:

65
26 43
3 6 5 22
3 1 4 26
3 7 14 26
3 19 2 24
3 10 19 13
3 9 7 19
3 21 22 1
3 22 20 24
3 9 2 17
3 4 20 15
10 20 23 2 6 13 8 12 7 25 1
3 22 11 23
3 2 18 22
3 19 12 5
3 3 17 12
3 10 20 14
3 4 10 2
3 1 14 3
3 23 14 5
3 4 7 11
3 15 1 19
3 15 6 17
3 26 12 22
3 17 23 26
3 21 20 17
3 4 9 6
3 11 14 2
3 24 ...

output:

8 11 6 26 24 13 9 10 2 3 21 22 5 18 19 16 15 7 25 4 23 12 17 1 20 14
30 15 16 28 19 18 23 11 17 22 13 8 2 6 21 27 24 7 5 9 20 3 12 26 4 29 1 10 14 25
9 16 8 5 15 3 4 14 13 12 6 1 2 11 7 10
17 41 30 2 19 14 1 31 11 38 27 9 26 36 42 39 34 7 32 16 20 6 10 37 28 22 3 24 4 18 12 40 33 15 23 13 43 25 29 8...

result:

ok 65 testcases

Test #21:

score: 0

Accepted

time: 2ms

memory: 3456kb

input:

63
41 101
3 7 25 14
3 5 39 22
3 22 38 32
3 19 8 12
3 19 23 32
3 2 40 16
4 22 24 9 16
3 20 6 10
3 6 27 21
3 22 11 21
3 2 30 8
3 35 16 20
3 33 9 26
4 21 41 35 18
4 33 18 4 16
3 21 34 5
5 1 18 22 10 8
3 31 7 33
4 9 21 23 38
3 1 25 16
3 29 3 32
3 2 32 20
4 35 25 39 8
3 36 30 32
3 33 21 40
3 9 41 6
3 38 ...

output:

25 20 33 17 13 1 29 34 37 40 27 11 15 4 16 28 23 32 41 26 7 30 22 21 12 31 5 24 8 14 2 9 36 38 10 35 6 18 3 19 39
18 15 3 28 22 19 7 2 10 27 14 8 17 24 21 30 25 12 4 11 9 1 16 13 20 5 6 26 23 29
28 30 6 12 13 20 19 2 16 29 5 4 9 23 8 7 21 26 1 31 27 15 10 11 24 14 17 25 22 3 18
13 4 19 2 10 14 5 15 ...

result:

ok 63 testcases

Test #22:

score: 0

Accepted

time: 4ms

memory: 3480kb

input:

65
17 19
8 5 2 11 14 7 1 12 17
3 11 8 15
6 4 16 8 17 3 10
6 15 3 6 9 14 13
3 11 9 4
3 1 16 9
3 12 10 9
3 5 10 15
3 4 12 6
3 9 7 8
3 6 16 11
3 13 4 5
3 7 13 16
3 15 12 16
3 7 10 6
3 5 8 6
3 1 13 8
3 13 11 10
3 1 15 4
17 21
7 11 6 15 2 16 10 7
4 12 8 7 9
4 12 3 13 15
3 1 4 7
4 13 8 16 17
3 3 17 7
3 12...

output:

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

result:

ok 65 testcases

Test #23:

score: 0

Accepted

time: 4ms

memory: 3528kb

input:

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

output:

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

result:

ok 68 testcases

Test #24:

score: 0

Accepted

time: 4ms

memory: 3540kb

input:

67
26 37
3 9 24 16
3 20 5 16
4 12 14 3 11
4 18 15 9 23
6 19 2 10 16 12 18
3 8 15 3
5 21 7 18 6 11
4 17 7 15 19
3 20 21 15
4 1 25 12 7
5 2 11 22 15 5
3 9 22 12
3 12 24 21
3 1 16 21
3 7 10 8
3 25 17 2
3 11 4 19
4 13 16 14 7
3 12 6 5
3 25 11 13
4 8 11 17 16
8 26 19 8 21 14 25 5 9
4 2 7 20 9
3 7 5 23
3 ...

output:

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

result:

ok 67 testcases

Subtask #4:

score: 10

Accepted

Test #25:

score: 10

Accepted

time: 3ms

memory: 3724kb

input:

5
400 1
266 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 ...

output:

90 131 269 147 30 270 87 169 271 199 38 272 129 20 273 233 85 274 27 54 275 149 112 276 158 9 277 44 225 278 208 125 279 95 98 280 238 39 281 136 134 282 34 171 283 102 73 284 179 83 285 151 256 286 197 265 287 63 191 288 138 140 289 184 45 290 229 177 291 200 51 292 36 81 293 216 258 294 32 115 295...

result:

ok 5 testcases

Test #26:

score: 0

Accepted

time: 2ms

memory: 3624kb

input:

20
134 1
117 1 43 63 117 20 62 41 26 42 80 121 3 71 13 134 60 70 97 64 81 113 15 51 89 59 48 118 78 19 72 119 93 6 38 90 104 102 36 75 14 91 7 57 68 76 10 77 82 108 83 112 5 115 103 95 52 35 120 32 92 45 94 124 44 49 105 34 73 67 21 107 55 133 25 61 29 88 28 110 74 8 69 4 111 98 40 123 130 9 65 16 1...

output:

-1
144 56 58 147 94 62 115 108 63 8 171 65 130 79 67 11 12 68 134 160 75 123 151 76 48 46 80 95 109 81 70 78 82 31 60 84 133 86 87 129 4 89 73 64 91 118 59 93 175 66 98 152 135 100 61 2 101 50 154 103 113 33 104 97 163 106 178 6 107 167 143 110 38 88 111 102 28 112 125 90 114 157 168 120 3 16 121 16...

result:

ok 20 testcases

Test #27:

score: 0

Accepted

time: 4ms

memory: 3848kb

input:

5
400 1
400 182 293 74 263 144 251 143 394 125 39 267 82 83 84 146 270 345 238 260 335 328 261 393 42 2 25 240 41 388 257 86 187 33 118 192 291 252 400 279 154 181 331 200 3 378 204 50 322 162 112 128 344 166 339 100 245 225 286 395 94 255 301 374 376 56 355 332 307 349 72 67 271 384 280 323 102 243...

output:

-1
-1
214 382 4 256 66 6 166 179 11 169 106 12 273 262 13 253 314 16 104 83 17 208 24 20 121 316 22 219 87 26 300 143 31 57 201 33 168 18 36 206 119 37 303 192 38 269 10 42 120 39 44 27 41 52 157 85 54 49 14 58 395 228 60 364 355 62 35 356 63 366 53 68 186 342 69 146 258 70 224 292 71 240 193 75 309...

result:

ok 5 testcases

Test #28:

score: 0

Accepted

time: 3ms

memory: 3848kb

input:

5
263 1
190 17 200 194 197 141 253 1 261 47 229 36 58 40 116 156 50 83 52 263 225 19 213 66 201 54 87 62 173 110 184 18 208 73 115 160 5 129 77 190 103 193 78 123 257 220 224 85 112 133 33 256 41 20 13 63 56 65 145 109 223 45 134 165 215 12 216 168 238 185 91 250 191 244 147 232 28 174 111 181 130 1...

output:

-1
27 194 224 200 22 225 73 23 226 193 65 227 117 48 228 116 129 229 203 89 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 24 25 26 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 66 67 68 69 70 71 72 74 75 76 77 78 79 80 81 82 83 84...

result:

ok 5 testcases

Test #29:

score: 0

Accepted

time: 2ms

memory: 3876kb

input:

5
250 1
162 86 148 166 152 171 107 43 2 67 40 123 7 205 39 246 206 214 222 12 62 157 218 226 132 195 55 46 88 140 244 9 74 204 91 128 232 191 113 19 145 108 65 167 14 96 4 136 242 68 196 29 81 38 58 122 57 101 208 126 182 188 111 41 13 210 192 175 44 75 183 11 103 137 245 110 18 215 228 33 212 59 23...

output:

10 35 23 99 244 24 229 95 25 114 113 26 172 62 27 236 220 30 46 58 31 79 159 34 170 67 37 14 50 42 28 227 45 131 52 48 109 19 49 106 211 51 91 4 53 186 137 54 182 92 60 239 65 61 212 70 66 41 164 69 165 193 71 226 96 72 238 235 73 222 29 78 232 59 80 179 223 82 74 224 84 108 234 87 163 190 89 126 17...

result:

ok 5 testcases

Test #30:

score: 0

Accepted

time: 0ms

memory: 3708kb

input:

8
199 1
174 12 104 17 6 110 182 2 20 158 179 65 70 91 157 75 169 16 132 83 66 90 166 56 106 94 36 74 164 192 27 34 168 188 15 46 88 43 112 45 64 84 180 86 193 96 121 85 165 29 62 156 147 41 99 160 114 77 153 143 22 174 54 58 120 98 126 129 186 39 190 55 170 177 142 61 116 80 44 138 172 130 93 176 18...

output:

-1
-1
20 115 205 187 224 206 210 104 207 98 166 208 51 91 209 63 124 211 214 134 212 79 218 213 30 97 215 109 75 216 88 193 217 182 82 219 14 54 220 159 106 221 222 118 223 147 1 2 3 4 5 6 7 8 9 10 11 12 13 15 16 17 18 19 21 22 23 24 25 26 27 28 29 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 ...

result:

ok 8 testcases

Test #31:

score: 0

Accepted

time: 0ms

memory: 3488kb

input:

20
73 1
34 3 52 2 61 12 47 46 6 55 54 29 40 1 25 70 35 11 43 72 26 8 22 60 48 65 31 37 10 19 23 67 5 63 57
41 1
5 12 18 7 13 23
84 1
75 40 39 21 22 57 48 16 82 56 68 75 71 47 80 49 10 67 44 72 73 27 41 6 66 9 74 13 53 65 32 31 76 60 7 59 18 79 28 36 19 58 63 33 5 84 50 8 2 62 78 69 51 37 42 11 4 25 ...

output:

52 65 44 60 23 45 47 54 49 22 48 50 72 26 51 67 5 53 37 61 56 29 35 58 6 55 59 70 63 62 3 40 64 11 1 66 46 19 68 2 31 69 57 8 71 25 10 73 12 43 4 7 9 13 14 15 16 17 18 20 21 24 27 28 30 32 33 34 36 38 39 41 42
7 12 40 13 18 41 23 1 2 3 4 5 6 8 9 10 11 14 15 16 17 19 20 21 22 24 25 26 27 28 29 30 31 ...

result:

ok 20 testcases

Test #32:

score: 0

Accepted

time: 2ms

memory: 3512kb

input:

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

output:

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

result:

ok 40 testcases

Test #33:

score: 0

Accepted

time: 2ms

memory: 3440kb

input:

80
22 1
8 12 11 16 21 1 6 10 4
21 1
20 20 10 6 19 12 13 2 4 8 17 21 11 3 1 16 14 18 15 9 7
22 1
22 17 1 5 21 2 4 20 7 22 6 9 10 18 14 11 13 19 15 8 12 3 16
16 1
14 14 7 1 3 10 12 16 4 5 9 11 2 6 15
18 1
4 16 8 14 12
15 1
13 8 3 6 2 4 10 15 5 1 9 11 12 13
21 1
5 1 20 18 8 10
24 1
23 20 2 23 21 18 24 ...

output:

11 10 19 4 12 20 6 1 22 21 16 2 3 5 7 8 9 13 14 15 17 18
-1
-1
-1
16 12 18 14 8 1 2 3 4 5 6 7 9 10 11 13 15 17
-1
18 10 19 8 1 21 20 2 3 4 5 6 7 9 11 12 13 14 15 16 17
-1
-1
-1
7 15 13 16 4 17 5 14 1 2 3 6 8 9 10 11 12
-1
-1
6 19 15 17 12 16 8 18 21 5 20 22 23 14 1 2 3 4 7 9 10 11 13
2 21 10 8 15 13...

result:

ok 80 testcases

Test #34:

score: 0

Accepted

time: 2ms

memory: 3404kb

input:

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

output:

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

result:

ok 200 testcases

Test #35:

score: 0

Accepted

time: 1ms

memory: 3664kb

input:

13
21 1
6 15 9 16 12 13 2
4 1
3 2 1 4
211 1
105 82 116 52 109 50 158 189 174 115 171 122 60 178 208 142 162 146 29 114 207 141 118 176 4 160 65 144 181 25 134 148 186 106 86 187 159 167 44 129 137 95 20 132 184 102 83 154 157 210 70 78 56 68 32 123 43 42 173 147 93 138 164 48 45 39 79 202 128 121 66...

output:

9 12 20 16 15 21 2 13 1 3 4 5 6 7 8 10 11 14 17 18 19
-1
79 101 100 44 41 103 187 129 104 208 115 105 152 56 107 43 8 108 11 132 112 149 138 113 181 60 117 93 33 124 18 155 125 86 142 126 57 121 127 109 167 130 102 128 131 20 2 135 98 45 136 134 173 139 15 39 143 88 133 145 122 120 150 158 111 151 2...

result:

ok 13 testcases

Subtask #5:

score: 15

Accepted

Test #36:

score: 15

Accepted

time: 1ms

memory: 3808kb

input:

5
400 1
266 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 ...

output:

90 131 269 147 30 270 87 169 271 199 38 272 129 20 273 233 85 274 27 54 275 149 112 276 158 9 277 44 225 278 208 125 279 95 98 280 238 39 281 136 134 282 34 171 283 102 73 284 179 83 285 151 256 286 197 265 287 63 191 288 138 140 289 184 45 290 229 177 291 200 51 292 36 81 293 216 258 294 32 115 295...

result:

ok 5 testcases

Test #37:

score: 0

Accepted

time: 1ms

memory: 4028kb

input:

9
317 8
53 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53
64 167 168 169 170 171 172 173 174 175 176 177 178 179 180 181 182 183 184 185 186 187 188 189 190 191 192 193 194 195 196 197 198 199 200 ...

output:

306 276 86 307 281 57 257 286 73 273 289 63 270 271 93 308 313 92 278 305 76 262 291 62 259 260 72 295 316 97 252 309 65 268 264 80 258 290 59 288 277 83 285 297 82 265 279 146 311 298 130 261 293 142 254 275 127 314 301 135 300 253 155 274 296 132 299 303 144 269 302 147 287 267 153 266 317 137 283...

result:

ok 9 testcases

Test #38:

score: 0

Accepted

time: 3ms

memory: 3952kb

input:

14
351 3
143 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147...

output:

139 199 262 124 89 263 155 185 351 168 77 297 197 170 313 125 153 283 95 180 277 190 102 341 184 174 278 79 204 281 202 193 223 163 188 319 96 122 213 158 76 348 114 75 280 98 141 322 172 176 217 161 206 282 137 140 337 82 131 211 136 175 230 120 91 228 192 78 237 90 86 245 119 72 285 152 84 218 138...

result:

ok 14 testcases

Test #39:

score: 0

Accepted

time: 6ms

memory: 4084kb

input:

5
400 0
400 1
400 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 ...

output:

400 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 ...

result:

ok 5 testcases

Test #40:

score: 0

Accepted

time: 3ms

memory: 4044kb

input:

5
400 2
266 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 ...

output:

90 131 284 147 30 393 87 169 400 199 38 295 129 20 354 233 85 283 27 54 267 149 112 302 158 9 314 44 225 361 208 125 370 95 98 391 238 39 397 136 134 270 34 171 272 102 73 324 179 83 332 151 256 298 197 265 329 63 191 380 138 140 351 184 45 341 229 177 375 200 51 301 36 81 399 216 258 338 32 115 379...

result:

ok 5 testcases

Test #41:

score: 0

Accepted

time: 2ms

memory: 4040kb

input:

5
399 2
266 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 ...

output:

90 131 275 147 30 268 87 169 392 199 38 382 129 20 337 233 85 373 27 54 279 149 112 309 158 9 291 44 225 277 208 125 360 95 98 283 238 39 390 136 134 396 34 171 285 102 73 353 179 83 397 151 256 301 197 265 269 63 191 328 138 140 343 184 45 336 229 177 350 200 51 385 36 81 374 216 258 398 32 115 326...

result:

ok 5 testcases

Test #42:

score: 0

Accepted

time: 3ms

memory: 4024kb

input:

5
398 2
265 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 ...

output:

72 132 308 148 22 393 88 170 383 200 10 296 130 103 356 234 179 318 195 113 346 243 35 324 117 231 392 12 226 361 135 126 340 96 121 378 29 55 397 91 257 310 47 172 350 31 74 313 225 167 320 217 152 374 198 156 328 175 192 376 69 108 337 53 24 351 146 230 372 251 19 341 52 263 375 85 161 284 201 197...

result:

ok 5 testcases

Test #43:

score: 0

Accepted

time: 2ms

memory: 3428kb

input:

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

output:

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

result:

ok 194 testcases

Test #44:

score: 0

Accepted

time: 2ms

memory: 3404kb

input:

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

output:

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

result:

ok 62 testcases

Test #45:

score: 0

Accepted

time: 2ms

memory: 3432kb

input:

248
7 1
4 4 5 6 7
9 2
3 7 8 9
4 3 4 5 6
9 3
5 5 6 7 8 9
3 1 2 3
3 3 4 5
6 2
3 4 5 6
4 1 2 3 4
7 2
5 3 4 5 6 7
3 1 2 3
9 2
4 6 7 8 9
3 2 3 4
9 2
4 5 6 7 8
5 1 2 3 4 5
8 1
4 3 4 5 6
9 1
3 2 3 4
9 1
4 1 2 3 4
9 2
7 1 2 3 4 5 6 7
3 7 8 9
9 2
3 3 4 5
3 6 7 8
7 2
4 2 3 4 5
3 5 6 7
5 1
3 3 4 5
6 2
3 1 2 3
...

output:

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

result:

ok 248 testcases

Test #46:

score: 0

Accepted

time: 1ms

memory: 3772kb

input:

5
126 3
29 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34
89 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 10...

output:

-1
262 303 14 319 202 26 259 289 111 266 210 149 301 192 73 268 257 41 199 226 104 321 284 123 330 181 132 216 237 88 277 297 118 267 270 139 318 211 2 308 306 141 206 218 21 274 245 29 232 255 106 323 214 143 252 327 97 235 298 23 310 312 40 195 217 83 317 254 109 190 223 135 208 253 130 302 320 25...

result:

ok 5 testcases

Test #47:

score: 0

Accepted

time: 0ms

memory: 3728kb

input:

5
212 38
3 210 211 212
4 90 91 92 93
4 115 116 117 118
7 118 119 120 121 122 123 124
5 196 197 198 199 200
3 54 55 56
8 140 141 142 143 144 145 146 147
4 9 10 11 12
12 74 75 76 77 78 79 80 81 82 83 84 85
5 56 57 58 59 60
4 163 164 165 166
17 167 168 169 170 171 172 173 174 175 176 177 178 179 180 18...

output:

171 174 91 169 177 93 179 181 90 168 176 4 180 183 1 170 167 3 175 173 2 172 178 134 182 128 126 116 129 125 117 136 137 52 133 130 54 132 131 53 127 135 194 192 207 186 189 208 190 185 206 187 195 12 191 188 11 196 193 81 184 74 75 10 85 83 9 80 79 6 82 77 7 78 84 25 76 29 22 5 23 24 212 26 31 211 ...

result:

ok 5 testcases

Test #48:

score: 0

Accepted

time: 4ms

memory: 3628kb

input:

8
176 2
159 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 ...

output:

-1
-1
39 60 1 58 56 21 47 71 24 36 44 15 54 59 16 66 35 18 62 61 27 40 69 19 50 37 26 46 55 23 68 45 25 67 52 20 63 64 22 72 43 17 57 42 33 65 38 31 51 48 32 53 73 30 70 41 5 49 12 14 29 3 10 28 2 9 34 7 8 74 11 4 75 6 13
-1
79 56 96 70 54 90 60 66 86 76 64 82 57 71 83 68 61 85 77 78 88 50 52 84 51 ...

result:

ok 8 testcases

Test #49:

score: 0

Accepted

time: 2ms

memory: 3580kb

input:

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

output:

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

result:

ok 20 testcases

Test #50:

score: 0

Accepted

time: 1ms

memory: 3484kb

input:

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

output:

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

result:

ok 40 testcases

Test #51:

score: 0

Accepted

time: 2ms

memory: 3464kb

input:

80
12 2
7 5 6 7 8 9 10 11
5 1 2 3 4 5
20 2
14 7 8 9 10 11 12 13 14 15 16 17 18 19 20
7 1 2 3 4 5 6 7
24 5
3 8 9 10
4 3 4 5 6
3 18 19 20
9 10 11 12 13 14 15 16 17 18
3 21 22 23
12 1
12 1 2 3 4 5 6 7 8 9 10 11 12
15 3
4 10 11 12 13
8 3 4 5 6 7 8 9 10
3 13 14 15
13 2
4 10 11 12 13
8 2 3 4 5 6 7 8 9
25 ...

output:

9 5 1 7 8 12 11 10 2 6 3 4
-1
10 17 1 18 15 2 16 11 7 12 14 5 13 6 4 8 3 9 20 19 22 21 24 23
-1
10 9 15 4 7 14 3 6 1 5 8 12 11 2 13
3 2 13 4 7 10 5 8 1 9 6 12 11
-1
-1
4 11 20 2 12 17 9 6 21 10 1 18 15 7 19 8 5 16 3 13 22 14 23
-1
10 15 2 9 13 4 16 6 5 7 11 17 8 14 3 12 1
3 6 11 5 2 10 4 1 7 9 13 8 ...

result:

ok 80 testcases

Test #52:

score: 0

Accepted

time: 2ms

memory: 3436kb

input:

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

output:

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

result:

ok 200 testcases

Test #53:

score: 22

Accepted

time: 34ms

memory: 5248kb

input:

5
327 17767
3 171 32 27
3 33 28 231
3 174 227 311
3 91 314 144
3 130 181 274
3 69 62 285
3 145 326 275
3 80 68 286
3 131 145 24
3 188 146 17
3 93 249 54
3 200 218 100
3 10 317 212
3 306 284 175
3 190 145 270
3 91 311 75
3 181 155 242
3 191 158 310
3 80 130 309
3 175 307 186
3 321 166 312
3 172 161 2...

output:

207 164 227 323 98 283 126 8 310 203 326 37 319 136 305 20 179 261 165 166 135 290 86 224 40 82 178 87 11 54 97 58 223 19 27 201 210 234 313 26 246 263 172 162 65 312 276 284 232 132 28 272 303 144 94 226 322 288 180 242 220 237 92 151 169 159 137 105 119 248 16 208 209 129 59 307 43 167 22 108 100 ...

result:

ok 5 testcases

Test #54:

score: 0

Accepted

time: 9ms

memory: 4044kb

input:

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

output:

14 12 15 10 8 6 7 3 16 17 1 9 2 11 4 5 13
10 6 7 12 8 4 5 3 11 1 2 9
8 5 14 3 13 6 11 2 1 9 10 12 7 4
3 6 5 1 4 2
4 9 3 2 1 14 13 5 8 12 10 11 6 7
13 8 7 1 12 11 2 3 6 9 4 10 5
3 2 11 10 1 5 8 7 6 4 9
1 7 12 5 4 15 2 9 13 14 11 3 10 6 8
3 7 6 5 11 10 1 9 8 2 4
-1
130 161 112 259 284 137 86 123 121 2...

result:

ok 49 testcases

Test #55:

score: 0

Accepted

time: 15ms

memory: 4116kb

input:

output:

62 18 54 81 23 19 65 75 37 69 7 12 47 14 59 17 45 34 9 11 28 44 73 1 82 16 70 24 52 5 38 30 60 10 33 39 43 25 83 56 71 40 67 53 31 3 15 4 51 46 63 26 29 58 64 80 41 57 42 20 74 27 8 78 21 61 6 48 68 2 76 22 13 32 66 84 85 35 50 55 77 36 79 72 49
42 133 10 99 93 24 11 239 157 95 209 117 64 90 75 71 1...

result:

ok 8 testcases

Test #56:

score: 0

Accepted

time: 7ms

memory: 3600kb

input:

20
99 1617
3 44 17 94
3 29 2 10
3 91 33 34
3 63 82 36
3 4 87 68
3 59 19 60
3 77 37 90
3 70 60 97
3 29 50 87
3 48 95 70
3 15 93 65
3 38 93 97
3 76 17 30
3 12 45 56
3 13 21 74
3 99 5 85
3 1 4 55
3 53 50 88
3 68 14 56
3 23 70 86
3 62 17 8
3 93 40 71
3 87 44 70
3 26 30 48
3 91 69 24
3 27 84 32
3 49 70 3...

output:

13 5 21 46 53 80 34 68 6 57 85 66 16 4 1 37 44 93 30 29 82 55 33 71 56 84 79 69 10 42 28 98 50 18 65 19 70 32 73 9 24 87 52 58 31 51 97 3 45 81 54 61 12 62 14 38 92 20 90 26 40 8 78 96 47 60 99 22 36 91 48 17 75 23 67 95 72 35 41 86 59 64 27 49 74 94 63 15 2 83 7 39 89 25 77 43 11 88 76
40 44 13 1 1...

result:

ok 20 testcases

Test #57:

score: 0

Accepted

time: 6ms

memory: 3492kb

input:

output:

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

result:

ok 40 testcases

Test #58:

score: 0

Accepted

time: 3ms

memory: 3440kb

input:

output:

13 19 5 7 16 18 15 10 17 20 8 1 4 9 12 14 11 3 21 6 2
11 8 9 6 12 5 4 3 1 20 17 10 15 16 19 14 2 21 7 18 13
15 6 18 20 2 9 21 10 3 11 16 14 1 5 17 7 13 19 8 12 4
14 8 7 6 11 10 2 19 3 16 17 1 12 5 15 4 9 13 18
4 3 12 11 8 15 2 1 7 9 14 10 5 13 6
-1
11 18 3 17 19 10 16 20 12 13 4 9 8 21 14 6 2 5 7 1 ...

result:

ok 80 testcases

Test #59:

score: 0

Accepted

time: 9ms

memory: 4248kb

input:

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

output:

5 9 1 4 13 7 6 2 3 8 11 10 12
-1
2 6 4 3 5 7 1
3 13 9 7 2 12 8 11 4 14 1 10 6 5
-1
2 12 7 1 4 11 9 6 10 8 3 5
6 3 4 1 5 2
4 3 11 13 5 10 12 2 8 14 6 9 1 7
-1
1 7 2 6 5 3 4
5 6 7 4 3 2 1 8
135 356 8 139 91 328 292 132 218 173 261 54 163 36 89 20 263 53 187 184 60 168 255 260 320 216 9 24 242 14 346 1...

result:

ok 61 testcases

Test #60:

score: 0

Accepted

time: 6ms

memory: 4112kb

input:

33
4 1
3 1 4 2
327 2500
5 243 8 302 103 253
4 178 10 265 112
4 227 72 113 138
5 7 73 14 128 116
4 298 325 162 175
4 104 87 105 93
5 257 87 242 3 287
4 255 270 253 128
4 316 323 162 222
4 280 176 312 48
5 95 326 161 193 56
4 297 179 246 125
4 184 55 268 85
5 274 27 112 61 92
4 320 286 279 10
4 201 45...

output:

-1
144 154 44 271 105 264 56 168 284 278 13 110 292 311 23 261 275 115 97 188 220 16 164 183 191 236 131 138 18 146 141 15 67 37 313 207 301 166 106 269 20 49 2 165 88 169 243 221 156 9 147 218 212 66 117 65 10 299 223 68 123 99 272 52 197 50 120 286 304 57 209 253 296 82 148 260 273 36 98 3 291 238...

result:

ok 33 testcases

Test #61:

score: 0

Accepted

time: 9ms

memory: 4024kb

input:

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

output:

2 5 9 7 4 8 6 3 1 10 11
2 6 5 3 1 4 7
10 7 9 13 2 16 8 3 6 5 1 15 14 11 12 4
9 2 8 11 1 7 3 10 5 4 6
7 11 3 1 5 8 14 13 4 2 15 12 9 17 10 16 6
3 1 2
7 3 4 8 5 9 6 2 1
3 2 9 6 10 7 8 1 4 5
38 10 96 178 174 36 144 184 66 303 121 277 196 129 82 150 285 16 45 176 35 205 280 166 18 216 209 265 71 134 191...

result:

ok 70 testcases

Test #62:

score: 0

Accepted

time: 2ms

memory: 4112kb

input:

49
3 0
15 13
6 11 1 10 6 15 13
3 3 15 7
3 15 9 14
3 6 12 3
4 7 10 5 14
3 13 8 7
7 8 9 4 2 5 3 11
4 14 13 12 4
4 9 1 12 7
3 10 12 2
3 6 7 4
3 1 8 14
3 15 12 8
377 2500
4 259 11 64 359
4 346 297 3 358
4 293 97 123 181
5 244 85 362 136 92
5 332 321 225 14 43
5 101 150 324 147 208
6 38 12 334 117 131 23...

output:

3 1 2
5 8 7 4 2 14 11 3 6 9 10 15 12 1 13
169 53 15 204 349 251 369 176 285 138 81 230 137 166 55 8 257 51 88 320 253 302 157 314 334 343 127 128 23 37 308 36 363 200 273 178 328 362 39 292 301 60 26 319 80 277 267 136 246 96 316 351 199 258 330 45 332 218 236 312 123 226 317 191 375 99 175 63 121 2...

result:

ok 49 testcases

Subtask #7:

score: 6

Accepted

Dependency #4:

100%

Accepted

Test #63:

score: 6

Accepted

time: 2ms

memory: 18844kb

input:

1
2000 1
2000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 9...

output:

-1

result:

ok 1 testcase

Test #64:

score: 0

Accepted

time: 4ms

memory: 4824kb

input:

3
662 1
229 600 517 511 337 123 299 508 267 603 127 57 460 455 372 265 616 202 355 240 37 391 172 597 281 385 270 618 214 541 598 501 330 264 427 516 216 108 582 439 486 481 278 641 590 550 437 331 121 478 64 433 40 114 362 354 498 527 21 591 334 537 432 657 80 163 49 546 134 453 458 242 67 445 197 ...

output:

67 559 496 147 172 497 112 510 500 130 127 502 31 421 503 21 542 505 449 187 506 345 516 507 235 84 509 460 366 512 91 494 513 289 225 514 541 354 515 422 603 518 331 312 519 501 197 520 273 490 521 528 444 522 412 186 523 54 32 526 453 222 529 114 281 531 205 57 532 530 240 533 40 123 534 34 296 53...

result:

ok 3 testcases

Test #65:

score: 0

Accepted

time: 4ms

memory: 4164kb

input:

4
457 1
252 9 310 262 308 363 73 220 326 362 313 366 57 447 100 408 140 13 228 433 130 435 426 177 277 181 19 44 417 180 40 425 287 327 173 27 128 232 379 58 34 422 443 243 151 217 298 272 28 20 196 317 88 341 72 289 76 424 104 17 138 342 195 295 106 344 7 274 390 182 178 12 4 231 83 233 69 81 105 1...

output:

119 413 189 222 40 190 61 202 191 355 379 193 402 130 194 321 67 197 44 72 198 336 86 200 301 362 201 151 372 204 404 96 205 239 428 208 441 58 211 400 438 212 173 109 214 221 231 219 423 315 224 1 443 225 445 398 229 295 419 234 434 126 235 75 217 236 94 120 237 316 317 240 128 303 241 456 407 242 ...

result:

ok 4 testcases

Test #66:

score: 0

Accepted

time: 4ms

memory: 4812kb

input:

10
653 1
138 12 140 404 515 218 619 162 2 411 217 441 631 182 90 395 313 181 245 89 134 58 258 554 215 201 448 341 197 602 593 480 186 590 300 169 45 600 275 289 224 13 651 517 636 612 231 27 272 131 76 295 91 581 466 314 307 248 464 284 204 147 471 606 518 506 428 156 591 306 450 372 566 71 459 1 5...

output:

211 26 565 307 593 567 238 88 568 641 275 569 109 134 570 24 304 571 341 466 572 450 263 573 2 411 574 636 506 575 618 183 576 429 615 577 162 289 578 453 594 579 300 231 580 366 71 582 204 178 583 513 651 584 269 215 585 606 38 586 139 468 587 554 612 588 520 456 589 245 295 595 45 193 596 267 120 ...

result:

ok 10 testcases

Test #67:

score: 0

Accepted

time: 3ms

memory: 9204kb

input:

7
4 1
3 2 1 3
66 1
43 55 34 43 49 3 51 41 58 52 57 23 5 6 20 45 61 12 33 46 39 44 2 60 4 16 27 35 32 22 30 9 13 10 37 42 36 7 62 18 64 47 15 54
356 1
195 138 35 115 7 298 169 290 218 68 106 223 78 279 188 172 47 227 176 99 224 155 178 198 177 251 276 191 324 187 111 132 122 221 192 240 225 15 195 2 ...

output:

-1
15 47 11 4 2 14 6 7 17 34 57 19 39 16 21 13 55 24 32 35 25 51 42 26 61 43 28 5 44 29 37 23 31 10 33 38 22 30 40 64 52 48 60 58 50 9 49 53 12 20 56 46 18 59 36 54 63 45 62 65 27 3 66 41 1 8
192 168 135 226 51 137 171 144 140 254 251 141 164 106 142 291 290 143 42 122 146 344 161 149 248 334 152 78...

result:

ok 7 testcases

Test #68:

score: 0

Accepted

time: 0ms

memory: 5120kb

input:

8
249 1
231 43 76 106 219 47 63 158 191 237 151 28 149 50 49 62 44 238 97 32 168 25 178 83 27 105 164 122 22 184 65 147 67 247 59 157 186 26 81 200 205 163 134 170 20 64 56 209 10 230 148 177 231 69 214 173 189 152 80 175 141 121 125 241 116 118 31 68 124 71 197 82 2 8 87 225 117 243 196 222 161 156...

output:

-1
-1
83 158 39 167 37 42 107 47 44 95 84 49 118 159 51 108 72 52 102 25 53 29 149 55 127 117 67 122 96 69 150 138 70 94 61 73 40 123 75 163 18 78 12 136 80 105 5 81 11 88 82 36 125 89 50 64 90 98 2 93 45 58 97 63 132 100 62 27 101 19 65 103 86 8 104 87 114 106 31 165 109 162 46 110 66 57 113 54 34 ...

result:

ok 8 testcases

Test #69:

score: 0

Accepted

time: 3ms

memory: 3920kb

input:

15
341 1
197 59 87 175 86 177 124 235 269 21 210 194 293 107 158 291 122 328 317 331 226 93 276 333 248 282 157 310 300 245 208 148 52 50 26 164 37 143 169 163 83 297 284 154 341 228 95 149 279 259 309 102 57 137 25 298 153 270 79 327 301 70 184 103 249 126 237 221 82 65 41 152 306 320 55 186 314 33...

output:

306 218 105 256 276 106 313 224 108 141 210 110 94 335 112 79 46 114 288 206 115 244 164 116 156 290 119 293 136 120 74 72 121 139 304 128 245 298 129 289 21 130 149 336 132 148 55 133 207 257 134 85 160 138 41 161 140 53 12 142 65 111 144 137 248 145 39 194 147 123 331 150 57 177 155 35 118 159 152...

result:

ok 15 testcases

Test #70:

score: 0

Accepted

time: 0ms

memory: 18848kb

input:

1
2000 1
1333 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 9...

output:

504 313 1335 307 514 1336 834 1100 1337 641 822 1338 637 103 1339 981 686 1340 883 113 1341 243 978 1342 117 367 1343 12 1330 1344 1067 653 1345 429 950 1346 513 965 1347 525 674 1348 843 172 1349 594 1250 1350 293 438 1351 475 1162 1352 556 1003 1353 175 192 1354 1205 1142 1355 859 1166 1356 557 11...

result:

ok 1 testcase

Test #71:

score: 0

Accepted

time: 1ms

memory: 18860kb

input:

1
2000 1
1334 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 9...

output:

-1

result:

ok 1 testcase

Test #72:

score: 0

Accepted

time: 5ms

memory: 18896kb

input:

1
1999 1
1332 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 9...

output:

503 289 1335 1044 513 1336 833 1302 1337 199 1028 1338 556 393 1339 928 1142 1340 401 54 1341 149 977 1342 414 9 1343 380 1329 1344 273 990 1345 309 1006 1346 1238 976 1347 136 673 1348 316 518 1349 593 1249 1350 179 437 1351 868 1161 1352 555 1130 1353 63 191 1354 138 1141 1355 1014 1165 1356 271 1...

result:

ok 1 testcase

Test #73:

score: 0

Accepted

time: 8ms

memory: 18856kb

input:

1
1999 1
1333 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 9...

output:

-1

result:

ok 1 testcase

Test #74:

score: 0

Accepted

time: 10ms

memory: 18856kb

input:

1
1998 1
1332 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 9...

output:

503 289 1334 1044 513 1335 833 1302 1336 199 1028 1337 556 393 1338 928 1142 1339 401 54 1340 149 977 1341 414 9 1342 380 1329 1343 273 990 1344 309 1006 1345 1238 976 1346 136 673 1347 316 518 1348 593 1249 1349 179 437 1350 868 1161 1351 555 1130 1352 63 191 1353 138 1141 1354 1014 1165 1355 271 1...

result:

ok 1 testcase

Test #75:

score: 0

Accepted

time: 5ms

memory: 18892kb

input:

1
1998 1
1333 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 9...

output:

-1

result:

ok 1 testcase

Test #76:

score: 0

Accepted

time: 0ms

memory: 3512kb

input:

output:

-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
...

result:

ok 666 testcases

Test #77:

score: 0

Accepted

time: 5ms

memory: 6016kb

input:

2
439 1
275 112 243 59 363 395 337 124 84 37 385 212 9 245 375 348 46 321 436 10 400 25 4 6 435 292 83 433 104 366 415 86 340 235 199 407 401 326 64 325 13 294 207 17 273 341 382 298 214 41 365 206 430 307 426 138 241 169 101 250 282 159 291 234 347 135 92 151 71 357 154 305 306 118 247 256 69 434 3...

output:

306 166 80 197 4 81 249 213 85 278 385 88 222 309 89 102 303 90 304 262 94 168 407 96 128 8 99 9 70 100 11 333 103 264 62 107 366 138 113 219 164 115 298 63 116 86 247 119 236 165 120 181 367 122 411 229 123 5 142 126 357 176 127 307 435 130 129 65 132 42 10 133 430 54 136 428 93 143 36 220 144 98 1...

result:

ok 2 testcases

Subtask #8:

score: 11

Accepted

Dependency #5:

100%

Accepted

Test #78:

score: 11

Accepted

time: 0ms

memory: 18856kb

input:

1
2000 1
2000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 9...

output:

-1

result:

ok 1 testcase

Test #79:

score: 0

Accepted

time: 1ms

memory: 5648kb

input:

2
89 4
3 52 53 54
13 55 56 57 58 59 60 61 62 63 64 65 66 67
48 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49
21 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88
806 3
103 703 704 705 706 707 708 7...

output:

42 26 87 44 31 69 7 36 84 23 39 78 20 21 75 32 33 70 28 5 83 12 41 79 9 10 71 45 34 62 2 13 63 18 14 64 8 40 67 38 27 61 35 47 55 15 29 66 6 48 59 11 43 56 4 25 60 30 17 65 37 3 58 24 46 57 49 22 54 19 16 76 77 53 81 72 52 88 85 1 73 68 50 82 86 51 74 80 89
700 486 165 488 472 56 673 295 10 561 590 ...

result:

ok 2 testcases

Test #80:

score: 0

Accepted

time: 0ms

memory: 5048kb

input:

2
609 6
162 448 449 450 451 452 453 454 455 456 457 458 459 460 461 462 463 464 465 466 467 468 469 470 471 472 473 474 475 476 477 478 479 480 481 482 483 484 485 486 487 488 489 490 491 492 493 494 495 496 497 498 499 500 501 502 503 504 505 506 507 508 509 510 511 512 513 514 515 516 517 518 519 ...

output:

91 132 220 148 31 231 88 170 259 95 39 285 130 21 284 97 86 201 28 55 206 150 113 228 159 10 214 45 162 288 106 126 249 96 99 234 169 40 242 137 135 268 35 172 248 103 74 280 61 84 250 152 43 229 81 156 238 64 127 186 139 141 233 24 46 183 146 83 277 19 52 252 37 82 190 131 149 223 33 116 185 175 15...

result:

ok 2 testcases

Test #81:

score: 0

Accepted

time: 1ms

memory: 4956kb

input:

3
573 4
289 209 210 211 212 213 214 215 216 217 218 219 220 221 222 223 224 225 226 227 228 229 230 231 232 233 234 235 236 237 238 239 240 241 242 243 244 245 246 247 248 249 250 251 252 253 254 255 256 257 258 259 260 261 262 263 264 265 266 267 268 269 270 271 272 273 274 275 276 277 278 279 280 ...

output:

280 340 16 356 230 20 484 378 17 408 218 36 338 311 56 442 387 43 403 321 163 451 243 50 325 439 115 220 434 45 482 334 99 304 329 141 237 263 169 299 465 103 255 380 18 239 282 162 433 375 104 425 360 95 406 474 53 383 400 101 277 493 21 261 232 25 480 438 129 459 227 37 260 471 89 293 369 61 409 4...

result:

ok 3 testcases

Test #82:

score: 0

Accepted

time: 0ms

memory: 4180kb

input:

4
408 4
155 165 166 167 168 169 170 171 172 173 174 175 176 177 178 179 180 181 182 183 184 185 186 187 188 189 190 191 192 193 194 195 196 197 198 199 200 201 202 203 204 205 206 207 208 209 210 211 212 213 214 215 216 217 218 219 220 221 222 223 224 225 226 227 228 229 230 231 232 233 234 235 236 ...

output:

72 132 310 148 22 185 88 118 233 101 10 284 130 103 299 58 86 172 28 113 285 153 35 199 117 107 301 12 137 267 135 126 203 96 121 288 29 55 201 91 9 268 47 8 238 31 74 247 105 109 187 94 152 279 70 156 282 15 64 315 69 108 305 53 24 277 146 11 271 23 19 266 52 5 228 85 17 218 71 1 309 149 144 318 11...

result:

ok 4 testcases

Test #83:

score: 0

Accepted

time: 3ms

memory: 14204kb

input:

8
4 1
3 1 2 3
5 1
4 1 2 3 4
178 16
3 90 91 92
14 18 19 20 21 22 23 24 25 26 27 28 29 30 31
3 168 169 170
9 31 32 33 34 35 36 37 38 39
13 39 40 41 42 43 44 45 46 47 48 49 50 51
4 170 171 172 173
9 6 7 8 9 10 11 12 13 14
18 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89
3 166 167 168
4 2 3 4 5
...

output:

-1
-1
133 132 49 135 113 44 104 128 39 93 101 42 111 116 46 123 92 50 119 118 35 97 126 32 107 94 33 103 112 36 125 136 34 124 109 38 120 121 37 131 100 14 114 99 10 122 95 9 108 105 13 110 130 11 127 134 12 106 129 7 117 96 8 98 115 150 102 148 151 6 155 146 163 156 144 165 158 152 159 141 139 164 ...

result:

ok 8 testcases

Test #84:

score: 0

Accepted

time: 3ms

memory: 9560kb

input:

8
8 1
8 1 2 3 4 5 6 7 8
11 3
4 1 2 3 4
5 4 5 6 7 8
3 8 9 10
183 9
14 1 2 3 4 5 6 7 8 9 10 11 12 13 14
48 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65
31 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 ...

output:

-1
8 4 9 6 7 3 5 2 1 10 11
62 63 122 22 45 114 31 61 126 20 38 108 64 60 112 24 19 117 28 40 113 43 26 106 36 27 110 57 44 111 59 32 107 33 25 124 21 35 115 65 55 125 18 51 123 39 34 116 56 52 119 53 41 103 47 42 121 58 46 109 30 49 118 37 23 13 48 50 12 29 54 152 162 8 137 171 6 164 149 10 145 148 ...

result:

ok 8 testcases

Test #85:

score: 0

Accepted

time: 6ms

memory: 6976kb

input:

11
6 2
3 4 5 6
4 1 2 3 4
14 3
3 2 3 4
4 4 5 6 7
7 7 8 9 10 11 12 13
30 3
3 16 17 18
13 18 19 20 21 22 23 24 25 26 27 28 29 30
16 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
984 5
232 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 15...

output:

2 4 6 3 1 5
8 9 1 10 7 14 13 11 4 12 6 5 2 3
18 10 19 6 8 28 14 2 20 12 1 30 3 15 25 4 5 24 9 13 29 11 7 27 26 16 21 23 17 22
388 713 3 509 604 25 693 442 34 427 493 12 751 462 46 367 725 123 402 696 79 397 538 38 586 431 27 646 677 29 394 484 92 420 439 31 492 382 22 468 645 96 395 575 64 750 630 6...

result:

ok 11 testcases

Test #86:

score: 0

Accepted

time: 0ms

memory: 4148kb

input:

11
426 12
17 409 410 411 412 413 414 415 416 417 418 419 420 421 422 423 424 425
30 344 345 346 347 348 349 350 351 352 353 354 355 356 357 358 359 360 361 362 363 364 365 366 367 368 369 370 371 372 373
36 194 195 196 197 198 199 200 201 202 203 204 205 206 207 208 209 210 211 212 213 214 215 216 2...

output:

145 149 375 130 95 407 161 191 399 174 83 395 93 176 205 131 159 227 101 186 196 156 108 221 190 180 203 85 94 217 139 179 202 169 194 219 102 128 216 164 82 215 120 81 210 104 147 208 178 182 195 167 112 198 143 146 200 88 137 223 142 181 199 126 97 197 171 84 214 96 92 204 125 78 228 158 90 213 14...

result:

ok 11 testcases

Test #87:

score: 0

Accepted

time: 453ms

memory: 18812kb

input:

1
2000 2
1001 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 9...

output:

1191 313 1827 1766 514 1628 1266 395 1370 1195 822 1304 1824 103 1450 1438 686 1312 1058 113 1208 1496 978 1693 1818 367 1859 1048 731 1728 1877 653 1507 1315 950 1981 1366 965 1294 1941 674 1435 1731 172 1072 1575 443 1247 1497 438 1289 1957 152 1199 1962 339 1213 1303 192 1310 1285 956 1819 1637 4...

result:

ok 1 testcase

Test #88:

score: 0

Accepted

time: 2ms

memory: 19236kb

input:

1
2000 0

output:

2000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101...

result:

ok 1 testcase

Test #89:

score: 0

Accepted

time: 4ms

memory: 18840kb

input:

1
2000 1
1333 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 9...

output:

504 313 1335 307 514 1336 834 1100 1337 641 822 1338 637 103 1339 981 686 1340 883 113 1341 243 978 1342 117 367 1343 12 1330 1344 1067 653 1345 429 950 1346 513 965 1347 525 674 1348 843 172 1349 594 1250 1350 293 438 1351 475 1162 1352 556 1003 1353 175 192 1354 1205 1142 1355 859 1166 1356 557 11...

result:

ok 1 testcase

Test #90:

score: 0

Accepted

time: 5ms

memory: 19288kb

input:

output:

1998 2000 525 1999 1997 1341 1342 1314 1343 1315 1313 1339 1340 1337 1338 1336 1335 1334 524 1333 1331 1330 1332 1329 1327 1325 1328 1326 1323 1324 1322 1321 1319 1318 1320 1317 1316 1375 1373 1345 1374 1344 1347 1346 1349 1348 1351 1350 1352 1353 1355 1357 1354 1356 1358 1359 1360 527 1361 1363 136...

result:

ok 1 testcase

Test #91:

score: 0

Accepted

time: 7ms

memory: 18556kb

input:

1
1992 3
831 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99...

output:

504 313 852 307 514 1072 545 395 943 641 822 1015 637 103 1452 394 686 835 402 113 939 243 775 1348 117 367 1097 12 731 1279 274 653 1250 429 121 1112 513 601 1095 525 674 1456 413 172 1256 594 443 1172 293 438 998 475 152 1316 556 339 1428 175 192 1028 69 285 1464 398 485 1417 557 459 1156 251 19 1...

result:

ok 1 testcase

Test #92:

score: 0

Accepted

time: 8ms

memory: 18804kb

input:

1
2000 1
1334 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 9...

output:

-1

result:

ok 1 testcase

Test #93:

score: 0

Accepted

time: 3ms

memory: 18776kb

input:

1
1999 1
1332 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 9...

output:

503 289 1335 1044 513 1336 833 1302 1337 199 1028 1338 556 393 1339 928 1142 1340 401 54 1341 149 977 1342 414 9 1343 380 1329 1344 273 990 1345 309 1006 1346 1238 976 1347 136 673 1348 316 518 1349 593 1249 1350 179 437 1351 868 1161 1352 555 1130 1353 63 191 1354 138 1141 1355 1014 1165 1356 271 1...

result:

ok 1 testcase

Test #94:

score: 0

Accepted

time: 5ms

memory: 18868kb

input:

1
1999 1
1333 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 9...

output:

-1

result:

ok 1 testcase

Test #95:

score: 0

Accepted

time: 14ms

memory: 18864kb

input:

1
1998 1
1332 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 9...

output:

503 289 1334 1044 513 1335 833 1302 1336 199 1028 1337 556 393 1338 928 1142 1339 401 54 1340 149 977 1341 414 9 1342 380 1329 1343 273 990 1344 309 1006 1345 1238 976 1346 136 673 1347 316 518 1348 593 1249 1349 179 437 1350 868 1161 1351 555 1130 1352 63 191 1353 138 1141 1354 1014 1165 1355 271 1...

result:

ok 1 testcase

Test #96:

score: 0

Accepted

time: 1ms

memory: 18804kb

input:

1
1998 1
1333 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 9...

output:

-1

result:

ok 1 testcase

Test #97:

score: 0

Accepted

time: 0ms

memory: 3416kb

input:

output:

-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
-1
...

result:

ok 666 testcases

Test #98:

score: 0

Accepted

time: 3ms

memory: 5128kb

input:

2
510 2
454 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139...

output:

-1
-1

result:

ok 2 testcases

time: 325ms

memory: 55224kb

input:

1
1999 665667
3 535 243 990
3 315 675 1157
3 284 544 1537
3 419 1767 1964
3 1322 152 343
3 1978 1394 1744
3 554 1601 189
3 407 1904 1128
3 763 1887 1549
3 936 244 1004
3 203 328 1899
3 1747 793 454
3 4 171 1405
3 1759 667 609
3 1894 828 1100
3 1380 1271 1755
3 630 232 341
3 605 949 1188
3 530 1029 1...

output:

1564 544 585 252 1144 1332 696 1861 1653 656 108 1223 861 145 1681 630 1854 956 1868 1569 845 513 467 497 589 42 415 1844 1864 71 934 1498 1819 1705 1227 1896 300 362 401 1114 688 1540 1470 916 1928 1599 682 58 1478 202 132 1889 418 1355 225 1914 475 1482 1399 1779 906 181 546 1261 1454 342 280 1391...

result:

ok 1 testcase

Test #100:

score: 0

Accepted

time: 7ms

memory: 16300kb

input:

18
1795 2500
5 790 931 1342 1591 613
4 563 1681 1648 1572
4 649 1654 637 704
6 1021 699 1569 503 235 1225
5 252 1496 1755 1080 529
4 5 1697 1181 808
5 1545 857 711 1505 620
4 214 590 703 1323
7 57 578 858 154 418 427 1484
5 1475 1788 454 1253 1486
5 419 1174 1485 848 1523
5 1267 26 1175 275 1463
6 7...

output:

1191 1700 487 611 554 456 1164 790 995 1469 1112 209 193 871 1050 1593 1313 1765 347 1679 1461 513 1278 1711 74 16 1468 891 321 672 343 1769 1615 969 1327 579 1321 1081 1134 612 45 1152 1360 1594 241 64 199 981 781 19 1270 194 914 1790 656 1562 915 421 1065 572 435 1387 225 1608 707 1437 853 449 118...

result:

ok 18 testcases

Test #101:

score: 0

Accepted

time: 33ms

memory: 6260kb

input:

4
469 36582
3 452 454 428
3 297 235 396
3 438 412 194
3 281 350 442
3 327 34 54
3 426 446 432
3 407 191 274
3 172 28 73
3 159 242 63
3 455 365 170
3 77 123 69
3 162 161 192
3 270 121 236
3 406 423 414
3 182 118 215
3 268 46 155
3 36 446 125
3 207 452 443
3 296 463 138
3 142 92 117
3 411 68 76
3 422 ...

output:

190 130 20 418 24 335 43 297 198 175 438 302 408 415 253 356 5 357 41 325 324 301 91 344 112 269 446 229 173 312 434 16 439 119 327 420 141 174 97 402 70 125 83 373 220 88 404 133 459 100 361 241 399 34 1 105 200 121 117 110 443 401 63 25 238 385 286 358 284 12 146 67 267 137 40 456 314 92 51 258 37...

result:

ok 4 testcases

Test #102:

score: 0

Accepted

time: 4ms

memory: 16572kb

input:

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

output:

1 14 10 4 5 6 3 11 8 12 9 2 13 7
4 13 7 5 16 6 8 17 10 14 3 1 2 15 9 11 12
3 4 6 2 5 1
1464 460 1106 1314 1538 398 672 72 1145 1570 1142 619 1368 1421 1745 462 1303 233 1683 267 1354 1647 1676 1466 1273 777 33 1445 1709 91 432 1693 1641 860 162 576 1553 151 1615 296 369 1501 1552 117 892 197 1335 15...

result:

ok 17 testcases

Test #103:

score: 0

Accepted

time: 2ms

memory: 11912kb

input:

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

output:

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

result:

ok 52 testcases

Test #104:

score: 0

Accepted

time: 3ms

memory: 9264kb

input:

83
4 1
3 1 4 3
3 0
9 2
5 5 1 2 4 7
4 9 2 6 8
11 6
3 7 1 11
3 2 9 7
6 10 3 9 1 6 4
3 4 8 7
5 11 8 2 6 5
3 3 7 5
10 7
4 1 4 8 2
3 7 1 5
5 3 8 6 10 7
4 5 4 9 3
3 5 2 6
3 1 6 9
3 7 2 9
12 2
5 10 6 1 3 9
8 4 2 12 11 7 8 5 3
18 9
3 10 11 9
3 12 7 17
4 3 2 11 12
3 11 14 18
3 17 8 11
12 15 2 16 5 14 1 4 7 1...

output:

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

result:

ok 83 testcases

Test #105:

score: 0

Accepted

time: 6ms

memory: 18736kb

input:

6
4 1
3 2 4 3
3 1
3 3 2 1
5 1
3 3 1 5
9 4
3 5 3 4
3 3 1 7
6 5 6 9 1 8 2
3 2 4 7
14 15
4 9 4 2 1
3 4 6 8
3 8 3 1
4 9 3 5 14
5 14 13 8 2 7
3 10 13 1
3 9 6 7
3 5 7 1
6 4 10 7 11 12 3
3 5 13 11
4 5 2 12 6
3 5 8 10
4 11 6 1 14
3 3 6 13
3 8 12 9
1965 2500
5 400 1116 257 1900 1271
5 1212 37 634 332 823
5 5...

output:

-1
-1
1 3 4 5 2
8 6 3 9 1 7 5 2 4
7 3 9 12 10 5 4 11 2 13 6 8 14 1
1302 132 1816 1535 604 1450 929 1502 1467 1056 1465 1031 638 1806 1006 1545 1254 334 1841 1429 1869 1449 515 697 740 687 916 694 1033 1459 742 1855 1487 1938 539 373 1280 1644 352 608 1107 1804 708 685 337 1079 624 282 336 1542 1448 ...

result:

ok 6 testcases

Test #106:

score: 0

Accepted

time: 3ms

memory: 15172kb

input:

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

output:

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

result:

ok 30 testcases

Test #107:

score: 0

Accepted

time: 7ms

memory: 16440kb

input:

19
7 4
3 7 6 4
3 6 1 2
3 2 3 4
4 5 1 7 3
17 11
3 14 3 4
3 8 4 17
3 9 15 1
10 5 6 7 17 13 14 9 11 16 12
4 7 10 4 1
6 15 3 2 8 10 16
3 4 2 5
3 6 1 8
3 2 1 14
3 15 13 4
3 3 5 1
18 23
3 12 13 14
5 18 7 5 3 17
3 17 16 14
3 18 11 13
3 8 11 10
4 12 11 4 17
3 13 3 16
6 3 2 14 11 1 15
3 3 6 12
3 7 16 2
4 11 ...

output:

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

result:

ok 19 testcases

Test #108:

score: 0

Accepted

time: 5ms

memory: 8384kb

input:

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

output:

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

result:

ok 81 testcases

Extra Test:

score: 0

Extra Test Passed