QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#385665	#5450. 比赛	zak	100 ✓	115ms	73316kb	C++23	2.9kb	2024-04-10 22:50:38	2024-04-10 22:50:38

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: 0ms

memory: 14012kb

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:

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

result:

ok 248 testcases

Test #2:

score: 0

Accepted

time: 0ms

memory: 14008kb

input:

output:

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

result:

ok 180 testcases

Test #3:

score: 0

Accepted

time: 2ms

memory: 14064kb

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:

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

result:

ok 250 testcases

Test #4:

score: 0

Accepted

time: 0ms

memory: 15972kb

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:

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

result:

ok 222 testcases

Test #5:

score: 0

Accepted

time: 0ms

memory: 13996kb

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

result:

ok 336 testcases

Test #6:

score: 0

Accepted

time: 2ms

memory: 13952kb

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

result:

ok 339 testcases

Test #7:

score: 0

Accepted

time: 0ms

memory: 16140kb

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:

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

result:

ok 336 testcases

Subtask #2:

score: 6

Accepted

Dependency #1:

100%

Accepted

Test #8:

score: 6

Accepted

time: 0ms

memory: 14172kb

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:

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

result:

ok 2 testcases

Test #9:

score: 0

Accepted

time: 0ms

memory: 14028kb

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

result:

ok 231 testcases

Test #10:

score: 0

Accepted

time: 0ms

memory: 14028kb

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

result:

ok 219 testcases

Test #11:

score: 0

Accepted

time: 0ms

memory: 16020kb

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:

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

result:

ok 213 testcases

Test #12:

score: 0

Accepted

time: 0ms

memory: 14032kb

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:

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

result:

ok 226 testcases

Test #13:

score: 0

Accepted

time: 0ms

memory: 14016kb

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:

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

result:

ok 233 testcases

Test #14:

score: 0

Accepted

time: 2ms

memory: 16052kb

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

result:

ok 218 testcases

Test #15:

score: 0

Accepted

time: 2ms

memory: 14048kb

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

result:

ok 222 testcases

Test #16:

score: 0

Accepted

time: 2ms

memory: 14036kb

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

result:

ok 228 testcases

Subtask #3:

score: 6

Accepted

Dependency #1:

100%

Accepted

Test #17:

score: 6

Accepted

time: 0ms

memory: 16152kb

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:

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

result:

ok 66 testcases

Test #18:

score: 0

Accepted

time: 3ms

memory: 14300kb

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:

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

result:

ok 57 testcases

Test #19:

score: 0

Accepted

time: 0ms

memory: 16116kb

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:

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

result:

ok 65 testcases

Test #20:

score: 0

Accepted

time: 0ms

memory: 14224kb

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:

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

result:

ok 65 testcases

Test #21:

score: 0

Accepted

time: 3ms

memory: 14168kb

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:

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

result:

ok 63 testcases

Test #22:

score: 0

Accepted

time: 3ms

memory: 14152kb

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:

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

result:

ok 65 testcases

Test #23:

score: 0

Accepted

time: 0ms

memory: 16192kb

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:

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

result:

ok 68 testcases

Test #24:

score: 0

Accepted

time: 0ms

memory: 16116kb

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:

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

result:

ok 67 testcases

Subtask #4:

score: 10

Accepted

Test #25:

score: 10

Accepted

time: 6ms

memory: 19316kb

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:

301 175 183 352 182 181 267 17 133 268 134 172 393 48 180 367 141 152 334 1 4 350 65 116 353 178 154 270 208 5 271 61 44 348 176 174 316 25 7 269 9 42 397 50 198 354 160 144 299 10 12 346 190 171 292 169 153 315 140 13 326 54 36 396 168 200 312 31 15 314 19 34 370 58 199 366 250 201 295 20 22 394 8 ...

result:

ok 5 testcases

Test #26:

score: 0

Accepted

time: 0ms

memory: 17432kb

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
104 116 97 15 99 102 131 152 69 132 52 133 24 134 105 22 125 85 34 53 38 148 88 160 25 20 167 36 130 37 42 149 4 146 109 96 68 147 12 67 11 108 29 6 117 140 70 159 136 27 154 137 170 56 84 113 176 166 168 51 65 157 171 1 79 78 111 30 16 13 47 163 155 77 73 172 71 33 62 135 138 112 2 28 107 83 115...

result:

ok 20 testcases

Test #27:

score: 0

Accepted

time: 0ms

memory: 20184kb

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
82 242 255 328 254 253 184 105 30 150 32 241 384 293 252 323 189 178 244 112 109 383 326 66 3 250 172 196 388 108 197 321 284 20 248 243 245 121 41 147 104 327 31 340 227 367 164 179 181 103 35 38 273 240 229 236 177 246 188 99 298 39 332 44 235 233 101 55 96 111 117 330 225 329 228 1 217 192 ...

result:

ok 5 testcases

Test #28:

score: 0

Accepted

time: 0ms

memory: 17628kb

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
88 65 89 156 200 194 14 203 193 2 129 117 165 73 48 146 23 27 30 116 22 219 166 167 155 154 17 4 5 6 7 163 152 151 169 170 25 10 11 12 34 123 206 158 159 160 46 3 18 19 20 190 153 164 135 121 40 9 26 28 29 192 127 125 128 130 74 104 51 38 72 197 147 149 136 220 63 56 44 31 120 181 173 142 224 210...

result:

ok 5 testcases

Test #29:

score: 0

Accepted

time: 0ms

memory: 20088kb

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:

149 122 111 203 112 113 139 10 47 142 232 158 201 159 114 213 136 215 87 14 3 49 36 38 48 210 91 143 214 4 144 40 238 216 208 121 147 19 7 151 46 33 202 236 110 250 107 99 153 11 13 249 160 88 233 108 90 129 150 44 155 32 55 1 212 103 135 230 57 161 175 220 247 224 101 184 2 165 133 105 245 200 164 ...

result:

ok 5 testcases

Test #30:

score: 0

Accepted

time: 0ms

memory: 20420kb

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
86 88 134 155 106 104 18 98 30 17 218 14 204 210 224 158 54 79 19 109 159 150 20 166 151 63 51 47 82 193 57 214 118 160 75 182 58 91 97 71 124 222 123 187 147 170 127 36 6 7 8 161 157 156 148 125 26 11 12 13 49 132 126 171 152 215 87 22 23 24 59 195 141 133 135 205 44 105 89 64 16 200 140 149 ...

result:

ok 8 testcases

Test #31:

score: 0

Accepted

time: 2ms

memory: 14400kb

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:

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

result:

ok 20 testcases

Test #32:

score: 0

Accepted

time: 2ms

memory: 14436kb

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

result:

ok 40 testcases

Test #33:

score: 0

Accepted

time: 2ms

memory: 14080kb

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:

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

result:

ok 80 testcases

Test #34:

score: 0

Accepted

time: 2ms

memory: 14012kb

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

result:

ok 200 testcases

Test #35:

score: 0

Accepted

time: 0ms

memory: 17884kb

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:

3 2 16 8 15 13 7 12 9 10 11 6 5 14 4 1 17 18 19 20 21 
-1
58 82 157 211 158 102 23 205 29 24 18 115 183 114 160 182 171 66 21 33 181 193 79 133 192 101 202 28 186 128 30 43 129 185 210 164 76 35 52 180 11 95 195 57 86 200 175 148 94 27 42 197 176 142 196 167 110 113 209 149 112 111 138 1 184 146 108...

result:

ok 13 testcases

Subtask #5:

score: 15

Accepted

Test #36:

score: 15

Accepted

time: 0ms

memory: 19292kb

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:

301 175 183 352 182 181 267 17 133 268 134 172 393 48 180 367 141 152 334 1 4 350 65 116 353 178 154 270 208 5 271 61 44 348 176 174 316 25 7 269 9 42 397 50 198 354 160 144 299 10 12 346 190 171 292 169 153 315 140 13 326 54 36 396 168 200 312 31 15 314 19 34 370 58 199 366 250 201 295 20 22 394 8 ...

result:

ok 5 testcases

Test #37:

score: 0

Accepted

time: 2ms

memory: 22104kb

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:

117 252 269 167 284 270 53 175 230 272 182 265 273 180 274 275 187 179 277 178 177 260 279 184 280 281 190 174 15 173 172 256 317 41 268 267 43 3 213 27 13 189 223 314 192 201 290 313 93 310 307 52 36 81 42 22 198 185 65 206 205 62 58 285 57 56 300 276 29 14 289 221 183 40 204 170 68 78 125 84 63 20...

result:

ok 9 testcases

Test #38:

score: 0

Accepted

time: 0ms

memory: 20912kb

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:

1 210 128 267 117 118 329 321 120 322 323 116 119 325 121 122 334 335 124 327 328 134 126 330 136 99 269 345 130 346 338 127 107 349 162 171 343 220 131 341 332 104 103 342 173 105 309 306 100 350 270 102 101 326 137 81 273 337 125 305 324 174 199 348 76 135 336 318 132 333 331 98 97 344 133 94 319 ...

result:

ok 14 testcases

Test #39:

score: 0

Accepted

time: 0ms

memory: 21296kb

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:

127 263 275 274 273 272 26 38 2 3 4 296 284 270 269 268 16 41 6 7 8 256 281 266 265 264 20 44 10 11 12 252 278 262 261 260 36 47 14 15 88 286 225 258 257 221 28 100 18 19 54 295 373 254 253 219 31 90 22 23 56 291 370 300 299 217 46 107 163 27 58 287 231 311 215 283 39 94 30 60 43 211 229 292 212 279...

result:

ok 5 testcases

Test #40:

score: 0

Accepted

time: 6ms

memory: 21408kb

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:

301 266 183 352 168 182 267 17 133 268 134 173 393 48 181 367 141 152 334 1 4 350 65 116 353 179 154 270 207 5 271 61 44 348 177 175 316 25 7 269 9 42 397 50 186 354 160 144 299 10 12 346 194 172 292 170 153 315 140 13 326 54 36 396 169 184 312 31 15 314 19 34 370 58 185 366 249 167 295 20 22 394 8 ...

result:

ok 5 testcases

Test #41:

score: 0

Accepted

time: 6ms

memory: 20688kb

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:

301 266 183 351 168 182 299 18 133 281 1 173 366 49 181 365 141 152 298 3 5 392 189 177 375 176 136 315 137 6 280 62 45 385 175 50 313 27 10 314 11 51 352 65 172 353 161 151 279 12 14 346 197 199 386 184 145 369 146 15 329 54 36 389 185 187 312 109 21 278 22 118 364 64 66 363 238 156 286 23 25 390 1...

result:

ok 5 testcases

Test #42:

score: 0

Accepted

time: 3ms

memory: 20744kb

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:

300 265 182 350 167 181 298 9 133 280 1 172 365 49 180 364 140 151 297 3 5 391 66 108 374 178 153 314 2 6 279 63 46 384 176 174 312 155 136 313 17 60 351 43 185 352 158 139 278 10 12 345 59 65 385 171 159 368 150 13 328 56 38 388 169 198 311 162 144 277 15 54 363 36 183 362 164 147 285 8 19 389 53 3...

result:

ok 5 testcases

Test #43:

score: 0

Accepted

time: 0ms

memory: 18092kb

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:

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

result:

ok 194 testcases

Test #44:

score: 0

Accepted

time: 0ms

memory: 13948kb

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:

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

result:

ok 62 testcases

Test #45:

score: 0

Accepted

time: 0ms

memory: 14072kb

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:

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

result:

ok 248 testcases

Test #46:

score: 0

Accepted

time: 2ms

memory: 21268kb

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
151 330 231 150 213 230 130 253 329 129 328 217 2 226 225 63 315 324 7 323 322 85 118 320 110 112 262 321 114 319 318 123 113 239 115 116 259 325 84 314 313 97 121 294 99 105 181 300 125 309 271 122 139 296 128 132 302 272 6 289 304 101 109 298 134 126 284 261 106 307 291 108 107 311 100 69 269 2...

result:

ok 5 testcases

Test #47:

score: 0

Accepted

time: 0ms

memory: 19236kb

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:

34 181 182 196 183 180 133 178 132 131 177 21 85 23 81 80 188 189 171 190 186 125 129 32 137 134 170 172 69 175 176 78 26 25 83 24 39 140 184 185 147 65 64 118 63 67 41 95 82 100 77 105 107 115 108 103 15 142 46 31 43 153 167 187 152 119 128 126 51 130 127 205 56 191 17 22 113 99 98 84 97 143 168 17...

result:

ok 5 testcases

Test #48:

score: 0

Accepted

time: 3ms

memory: 17600kb

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

result:

ok 8 testcases

Test #49:

score: 0

Accepted

time: 0ms

memory: 16388kb

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:

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

result:

ok 20 testcases

Test #50:

score: 0

Accepted

time: 0ms

memory: 16176kb

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:

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

result:

ok 40 testcases

Test #51:

score: 0

Accepted

time: 0ms

memory: 14076kb

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:

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

result:

ok 80 testcases

Test #52:

score: 0

Accepted

time: 2ms

memory: 14092kb

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

result:

ok 200 testcases

Test #53:

score: 22

Accepted

time: 7ms

memory: 20480kb

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:

104 216 226 225 224 223 149 320 181 265 279 122 141 321 114 37 258 151 79 94 318 213 74 8 58 244 131 326 9 203 325 117 57 54 22 65 215 53 214 242 222 277 188 107 305 155 156 18 239 177 52 190 245 7 88 32 17 250 183 1 20 296 4 230 276 67 227 26 253 271 186 123 218 235 171 165 142 111 77 63 275 106 30...

result:

ok 5 testcases

Test #54:

score: 0

Accepted

time: 2ms

memory: 20444kb

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:

16 1 2 13 3 7 6 17 11 10 9 12 5 15 8 4 14 
4 10 5 1 3 12 11 2 7 6 9 8 
14 11 3 4 5 9 6 12 8 1 10 7 13 2 
6 1 4 2 3 5 
8 12 13 3 2 4 14 10 5 7 6 9 11 1 
11 13 2 4 9 3 10 5 1 7 6 12 8 
11 1 10 2 3 7 4 6 9 5 8 
15 14 9 6 1 4 12 7 8 13 11 3 2 10 5 
10 11 1 2 3 4 5 6 8 7 9 
-1
36 82 160 209 106 157 39 19...

result:

ok 49 testcases

Test #55:

score: 0

Accepted

time: 3ms

memory: 18872kb

input:

output:

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

result:

ok 8 testcases

Test #56:

score: 0

Accepted

time: 0ms

memory: 18380kb

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:

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

result:

ok 20 testcases

Test #57:

score: 0

Accepted

time: 0ms

memory: 16232kb

input:

output:

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

result:

ok 40 testcases

Test #58:

score: 0

Accepted

time: 0ms

memory: 18004kb

input:

output:

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

result:

ok 80 testcases

Test #59:

score: 0

Accepted

time: 7ms

memory: 22240kb

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:

13 4 11 1 12 3 7 8 10 5 6 9 2 
-1
7 2 3 1 4 5 6 
12 13 14 10 7 3 5 9 1 8 4 6 2 11 
-1
11 1 9 5 6 7 12 3 10 2 8 4 
4 1 3 2 5 6 
10 2 3 11 4 12 9 8 14 5 7 13 6 1 
-1
7 1 4 2 3 6 5 
8 1 3 2 6 4 7 5 
238 183 140 136 341 198 276 169 283 264 165 145 41 195 297 243 313 329 34 330 175 285 45 225 343 17 259 ...

result:

ok 61 testcases

Test #60:

score: 0

Accepted

time: 2ms

memory: 21096kb

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
121 90 292 12 34 186 51 236 9 314 237 125 139 78 267 159 178 118 248 38 169 230 133 29 93 307 260 184 209 69 281 137 218 132 141 117 129 275 46 194 226 271 187 120 3 302 222 315 19 152 233 1 27 164 247 142 251 205 312 18 208 270 313 303 285 277 80 123 2 172 174 321 189 273 16 96 243 261 258 191 1...

result:

ok 33 testcases

Test #61:

score: 0

Accepted

time: 0ms

memory: 18244kb

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:

11 7 2 1 3 4 8 5 6 9 10 
7 6 1 2 3 5 4 
16 1 14 9 3 13 6 5 7 12 11 10 8 4 15 2 
8 9 11 5 1 3 7 2 10 4 6 
4 7 13 10 1 14 8 9 11 3 12 15 17 6 5 16 2 
3 1 2 
4 5 1 6 2 3 7 9 8 
9 2 3 1 6 8 4 7 10 5 
189 288 61 204 18 191 142 270 56 281 325 224 267 128 182 50 176 324 54 237 235 292 107 211 187 276 156 2...

result:

ok 70 testcases

Test #62:

score: 0

Accepted

time: 2ms

memory: 19652kb

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 
14 11 4 1 9 10 8 3 13 7 12 15 5 2 6 
341 54 63 368 354 102 3 187 325 59 342 257 149 250 87 286 348 265 18 96 140 376 88 302 360 273 259 182 280 242 322 349 291 6 81 110 217 324 264 144 120 49 184 168 204 307 26 45 77 186 320 235 43 356 278 328 333 97 32 202 224 23 133 42 303 58 46 78 350 221 ...

result:

ok 49 testcases

Subtask #7:

score: 6

Accepted

Dependency #4:

100%

Accepted

Test #63:

score: 6

Accepted

time: 17ms

memory: 47840kb

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: 3ms

memory: 23124kb

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:

268 184 166 487 454 561 82 37 16 79 412 308 406 473 331 417 146 129 329 432 78 415 550 330 450 175 31 87 81 381 1 546 242 431 178 555 93 421 386 356 385 516 404 649 185 420 568 445 352 418 32 457 147 460 440 429 476 220 205 582 88 449 368 442 194 197 351 619 153 100 137 391 470 67 202 435 74 337 348...

result:

ok 3 testcases

Test #65:

score: 0

Accepted

time: 0ms

memory: 18732kb

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:

204 262 277 68 276 275 193 84 349 145 59 338 367 336 274 49 181 289 144 116 40 361 298 272 451 270 285 251 283 57 191 372 323 452 267 278 252 177 279 194 58 321 55 318 258 356 165 192 253 88 120 343 305 256 370 243 187 292 186 33 110 359 390 364 239 233 288 230 92 190 126 379 354 53 378 56 226 287 1...

result:

ok 4 testcases

Test #66:

score: 0

Accepted

time: 3ms

memory: 22044kb

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:

255 448 134 463 544 139 80 395 38 70 45 261 415 515 440 460 37 175 21 458 332 653 120 292 383 513 429 320 140 469 321 593 441 376 289 272 18 428 66 86 56 464 477 275 450 409 193 89 16 517 341 501 503 518 377 155 506 205 26 109 85 456 269 414 165 224 250 307 615 14 13 459 379 162 344 422 581 76 317 4...

result:

ok 10 testcases

Test #67:

score: 0

Accepted

time: 9ms

memory: 30908kb

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
29 46 30 59 32 33 14 15 61 17 62 2 11 34 36 53 18 64 19 10 9 66 13 45 28 57 54 40 6 23 38 3 37 8 41 42 21 44 12 24 7 16 65 60 43 56 47 55 1 35 39 63 5 20 50 4 22 48 58 52 31 51 49 26 27 25 
232 197 175 264 176 177 143 19 289 199 290 227 292 228 179 293 144 221 120 291 16 271 265 239 266 183 147 5...

result:

ok 7 testcases

Test #68:

score: 0

Accepted

time: 4ms

memory: 20328kb

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
70 150 92 176 91 145 113 25 11 115 12 98 49 142 88 1 74 59 116 13 17 22 27 41 147 86 72 135 114 18 93 29 162 73 84 148 69 71 108 119 167 58 78 54 79 170 68 64 175 166 164 35 31 85 80 77 66 121 105 171 101 33 57 120 94 117 39 36 158 24 56 126 89 112 129 144 155 156 15 96 95 151 122 153 173 128 ...

result:

ok 8 testcases

Test #69:

score: 0

Accepted

time: 0ms

memory: 17812kb

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:

242 220 192 273 194 199 120 93 291 147 293 252 275 253 203 47 146 243 128 94 85 6 272 256 332 207 148 119 245 86 150 279 260 48 210 213 116 152 131 115 41 283 183 264 214 105 154 137 339 39 37 18 284 266 49 217 248 155 141 290 112 288 103 286 219 221 66 160 331 114 83 122 30 277 223 302 186 151 195 ...

result:

ok 15 testcases

Test #70:

score: 0

Accepted

time: 16ms

memory: 51868kb

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:

1561 886 896 1781 895 894 1342 11 667 1341 1 882 1782 893 891 1772 14 3 1376 5 6 1784 879 890 1814 888 18 1339 7 9 1338 907 887 1815 885 915 1387 20 707 1346 21 884 1951 302 883 1786 22 705 1501 23 708 1773 914 241 1774 913 24 1375 695 15 1343 902 201 1787 228 877 1348 16 703 1502 17 900 1816 235 23...

result:

ok 1 testcase

Test #71:

score: 0

Accepted

time: 12ms

memory: 38540kb

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: 32ms

memory: 51844kb

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:

1560 885 895 1780 894 893 1341 11 667 1340 1 881 1781 892 890 1771 14 3 1375 5 6 1783 879 239 1813 889 18 1338 7 9 1337 877 250 1814 887 896 1386 20 669 1345 21 916 1950 227 884 1785 22 705 1500 23 707 1772 875 843 1773 303 24 1374 738 15 1342 903 231 1786 882 902 1347 87 33 1501 786 947 1815 242 91...

result:

ok 1 testcase

Test #73:

score: 0

Accepted

time: 0ms

memory: 38556kb

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: 20ms

memory: 51904kb

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:

1560 885 895 1771 894 893 1341 12 1 1340 3 881 1781 892 890 1780 15 4 1339 6 7 1813 878 889 1772 887 19 1500 8 10 1374 876 250 1784 886 884 1345 29 39 1338 22 915 1812 209 914 1783 135 704 1414 23 707 1811 977 904 1773 228 24 1346 694 16 1342 912 231 1774 911 910 1386 65 53 1385 18 985 1815 243 900 ...

result:

ok 1 testcase

Test #75:

score: 0

Accepted

time: 12ms

memory: 38548kb

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

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: 3ms

memory: 26272kb

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:

290 257 272 417 271 270 205 98 112 204 38 256 351 332 268 352 111 187 203 92 93 354 251 109 360 263 105 202 432 42 200 309 158 50 260 258 295 227 329 152 97 348 425 340 245 48 183 191 198 61 102 55 220 316 427 284 177 195 196 30 194 357 312 355 250 248 123 176 211 149 106 62 349 27 247 31 171 274 30...

result:

ok 2 testcases

Subtask #8:

score: 11

Accepted

Dependency #5:

100%

Accepted

Test #78:

score: 11

Accepted

time: 21ms

memory: 47780kb

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: 6ms

memory: 26496kb

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:

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

result:

ok 2 testcases

Test #80:

score: 0

Accepted

time: 8ms

memory: 22244kb

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:

1 122 112 508 113 114 600 88 89 609 4 128 579 118 119 507 18 8 519 9 10 589 132 111 506 123 23 509 14 15 518 43 126 469 35 117 461 449 130 450 451 96 39 453 131 100 465 452 91 454 455 151 90 457 92 103 458 479 95 462 473 146 105 530 129 149 463 464 99 466 476 139 109 456 57 143 475 481 136 590 516 1...

result:

ok 2 testcases

Test #81:

score: 0

Accepted

time: 5ms

memory: 22576kb

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:

208 497 300 182 316 301 144 479 496 145 495 218 71 443 302 72 477 318 163 494 492 69 311 293 41 461 473 156 465 489 172 214 295 29 307 308 110 471 347 112 469 210 2 436 345 77 476 350 58 376 365 45 296 315 68 219 472 56 474 475 98 426 452 36 451 227 177 486 480 91 481 340 132 213 212 160 364 459 93 ...

result:

ok 3 testcases

Test #82:

score: 0

Accepted

time: 6ms

memory: 21920kb

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:

408 159 112 270 102 103 170 12 3 169 4 211 229 6 212 219 15 5 217 7 8 207 218 10 216 215 20 80 213 81 13 180 238 34 209 236 14 16 206 17 28 269 227 9 205 233 38 71 181 33 32 223 248 35 237 220 62 26 235 64 18 296 224 30 231 234 76 61 196 19 21 195 316 11 222 226 147 104 202 39 25 294 193 27 221 230 ...

result:

ok 4 testcases

Test #83:

score: 0

Accepted

time: 0ms

memory: 46752kb

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
1 92 115 51 116 114 158 126 136 150 135 101 66 111 110 68 123 132 152 131 130 63 128 129 61 99 102 144 134 120 145 109 93 81 100 106 83 104 105 75 127 125 59 112 117 58 157 141 31 147 146 78 84 96 72 73 60 107 113 55 118 18 19 39 21 24 56 143 64 155 154 94 86 89 121 87 47 49 54 48 50 11 97 149...

result:

ok 8 testcases

Test #84:

score: 0

Accepted

time: 4ms

memory: 38032kb

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
11 4 8 1 5 6 2 9 10 3 7 
128 38 26 172 27 28 131 52 64 163 63 42 143 31 32 145 18 60 148 59 58 102 160 162 57 135 20 40 154 33 50 170 137 72 168 167 87 92 24 85 82 29 144 169 56 164 30 54 111 55 44 93 76 139 77 78 158 133 110 136 153 125 116 61 115 108 37 23 80 22 21 98 81 141 89 94 126 152 146 1...

result:

ok 8 testcases

Test #85:

score: 0

Accepted

time: 4ms

memory: 29560kb

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:

6 4 1 5 2 3 
14 7 8 4 9 10 5 11 12 2 3 13 6 1 
17 16 2 18 15 14 30 19 13 20 21 1 12 22 11 10 29 8 7 28 6 27 26 5 4 25 24 3 9 23 
127 767 501 322 488 489 348 742 642 349 766 465 204 477 492 205 739 727 129 763 762 158 467 479 200 495 735 231 723 759 350 468 480 203 498 499 258 746 721 345 756 512 316...

result:

ok 11 testcases

Test #86:

score: 0

Accepted

time: 6ms

memory: 18328kb

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:

426 194 74 293 89 82 335 179 193 334 192 99 342 98 85 341 97 112 332 189 188 340 79 116 339 83 191 292 162 137 331 174 165 343 90 91 330 163 77 300 87 149 313 86 94 266 128 111 305 182 181 290 130 110 280 81 169 270 156 178 304 168 120 282 177 113 325 117 146 283 96 126 56 122 119 12 143 103 320 78 ...

result:

ok 11 testcases

Test #87:

score: 0

Accepted

time: 22ms

memory: 55112kb

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:

1344 1001 672 1672 658 671 1970 1955 987 2000 1999 628 643 1658 669 668 1982 1998 941 1996 1995 630 645 1670 666 665 1964 1949 988 1994 1992 633 648 1655 663 662 1974 1989 768 1988 1987 685 660 1684 659 688 1876 1940 926 1984 1968 639 654 1640 674 721 1967 1953 943 1980 1933 657 736 1651 677 724 195...

result:

ok 1 testcase

Test #88:

score: 0

Accepted

time: 7ms

memory: 37424kb

input:

1
2000 0

output:

658 1329 1344 1343 1342 1341 32 47 2 3 4 1372 1357 1339 1338 1337 35 50 6 7 8 1369 1354 1335 1334 1333 39 54 10 11 12 1365 1350 1331 1330 1345 29 14 15 62 17 1375 1327 1326 1279 1324 33 19 66 21 22 1325 1308 1322 1275 1320 51 114 70 25 26 1353 1289 1318 1271 1316 38 103 43 58 30 1366 1300 1314 1361 ...

result:

ok 1 testcase

Test #89:

score: 0

Accepted

time: 16ms

memory: 51844kb

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:

1561 886 896 1781 895 894 1342 11 667 1341 1 882 1782 893 891 1772 14 3 1376 5 6 1784 879 890 1814 888 18 1339 7 9 1338 907 887 1815 885 915 1387 20 707 1346 21 884 1951 302 883 1786 22 705 1501 23 708 1773 914 241 1774 913 24 1375 695 15 1343 902 201 1787 228 877 1348 16 703 1502 17 900 1816 235 23...

result:

ok 1 testcase

Test #90:

score: 0

Accepted

time: 8ms

memory: 45920kb

input:

output:

1170 1997 2000 833 1999 1998 1825 393 83 395 1803 1619 829 1587 827 825 99 1913 183 1909 361 849 821 1591 819 817 1819 189 231 379 349 843 923 1581 813 857 309 197 119 467 353 785 1545 985 783 997 169 1901 201 1079 1743 1609 907 941 779 1027 1917 217 647 1921 373 1613 1505 801 1577 1539 1845 1093 14...

result:

ok 1 testcase

Test #91:

score: 0

Accepted

time: 18ms

memory: 52496kb

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:

1652 831 561 1495 548 549 841 16 4 1164 5 603 945 552 553 1269 21 9 1174 10 11 1267 569 557 987 558 63 1215 14 54 832 572 534 1390 546 562 882 416 18 1175 19 615 1277 565 566 984 71 22 1205 23 24 1384 530 571 944 609 76 839 27 93 1266 535 524 930 525 526 1427 44 32 1172 97 448 1304 150 542 840 85 36...

result:

ok 1 testcase

Test #92:

score: 0

Accepted

time: 8ms

memory: 38484kb

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: 10ms

memory: 50204kb

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:

1560 885 895 1780 894 893 1341 11 667 1340 1 881 1781 892 890 1771 14 3 1375 5 6 1783 879 239 1813 889 18 1338 7 9 1337 877 250 1814 887 896 1386 20 669 1345 21 916 1950 227 884 1785 22 705 1500 23 707 1772 875 843 1773 303 24 1374 738 15 1342 903 231 1786 882 902 1347 87 33 1501 786 947 1815 242 91...

result:

ok 1 testcase

Test #94:

score: 0

Accepted

time: 8ms

memory: 38472kb

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: 20ms

memory: 50148kb

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:

1560 885 895 1771 894 893 1341 12 1 1340 3 881 1781 892 890 1780 15 4 1339 6 7 1813 878 889 1772 887 19 1500 8 10 1374 876 250 1784 886 884 1345 29 39 1338 22 915 1812 209 914 1783 135 704 1414 23 707 1811 977 904 1773 228 24 1346 694 16 1342 912 231 1774 911 910 1386 65 53 1385 18 985 1815 243 900 ...

result:

ok 1 testcase

Test #96:

score: 0

Accepted

time: 8ms

memory: 36432kb

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

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: 0ms

memory: 19380kb

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: 115ms

memory: 73316kb

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:

658 1329 1344 1343 1342 1341 1059 1703 540 663 221 306 275 1751 1950 537 1647 1608 768 1314 786 1745 1798 670 495 1837 1912 307 1430 851 1264 382 830 1414 246 1481 1366 1625 1196 1253 876 315 822 963 637 1097 1942 1796 124 1411 1814 1864 426 734 1236 614 1251 722 1788 290 308 874 157 1383 1829 1783 ...

result:

ok 1 testcase

Test #100:

score: 0

Accepted

time: 3ms

memory: 46948kb

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:

630 1665 1598 329 380 547 1243 921 74 944 81 1506 804 88 975 763 243 44 57 1184 1173 24 1376 1422 1122 1466 220 1542 1116 1459 1222 1769 540 1267 728 1034 301 516 1763 1101 249 806 1780 1350 1051 151 52 1299 1098 1431 350 950 606 1387 1370 397 651 655 1329 895 644 1217 746 689 1285 378 1096 193 1595...

result:

ok 18 testcases

Test #101:

score: 0

Accepted

time: 2ms

memory: 20792kb

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:

148 309 323 322 321 320 84 257 287 146 261 281 405 354 387 356 208 66 108 134 433 284 53 143 198 394 163 33 306 187 42 389 43 342 308 166 441 46 425 207 29 442 156 263 240 301 299 215 150 399 49 461 24 426 256 446 244 9 125 235 185 190 374 40 420 349 414 77 466 248 220 165 230 288 388 25 87 347 104 ...

result:

ok 4 testcases

Test #102:

score: 0

Accepted

time: 19ms

memory: 50708kb

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:

9 4 3 12 11 8 10 14 6 2 1 7 13 5 
15 16 17 11 4 5 9 8 6 12 7 14 10 2 3 1 13 
6 4 2 1 3 5 
1772 296 1531 491 40 1009 67 1029 768 414 647 858 360 310 509 1090 801 60 1638 726 1287 812 1660 1545 1472 157 471 1521 1604 1461 683 1786 771 1018 851 1184 30 63 608 52 1403 1602 1386 1049 1453 1725 613 1250 1...

result:

ok 17 testcases

Test #103:

score: 0

Accepted

time: 17ms

memory: 40116kb

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

result:

ok 52 testcases

Test #104:

score: 0

Accepted

time: 7ms

memory: 34680kb

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

result:

ok 83 testcases

Test #105:

score: 0

Accepted

time: 21ms

memory: 51532kb

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
4 1 3 2 5 
7 1 2 4 5 6 3 8 9 
9 7 3 2 11 8 1 5 12 4 6 14 13 10 
1791 429 687 646 882 460 445 1697 57 374 1310 1131 503 1352 333 600 917 792 780 1469 470 847 92 1855 1601 277 353 931 767 501 8 653 835 119 602 1880 1050 959 810 905 382 1410 1483 983 232 1378 242 1555 361 667 811 1019 1706 1465 1...

result:

ok 6 testcases

Test #106:

score: 0

Accepted

time: 11ms

memory: 46624kb

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

result:

ok 30 testcases

Test #107:

score: 0

Accepted

time: 13ms

memory: 48012kb

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:

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

result:

ok 19 testcases

Test #108:

score: 0

Accepted

time: 12ms

memory: 34220kb

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:

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

result:

ok 81 testcases

Extra Test:

score: 0

Extra Test Passed