QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#75554	#5450. 比赛	larryzhong	22	22ms	18996kb	C++17	2.3kb	2023-02-05 19:55:49	2023-02-05 19:55:52

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

memory: 3556kb

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:

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

result:

ok 248 testcases

Test #2:

score: 0

Accepted

time: 2ms

memory: 3596kb

input:

output:

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

result:

ok 180 testcases

Test #3:

score: 0

Accepted

time: 3ms

memory: 3460kb

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:

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

result:

ok 250 testcases

Test #4:

score: 0

Accepted

time: 3ms

memory: 3524kb

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:

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

result:

ok 222 testcases

Test #5:

score: 0

Accepted

time: 3ms

memory: 3596kb

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

result:

ok 336 testcases

Test #6:

score: 0

Accepted

time: 4ms

memory: 3452kb

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:

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

result:

ok 339 testcases

Test #7:

score: 0

Accepted

time: 3ms

memory: 3628kb

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:

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

result:

ok 336 testcases

Subtask #2:

score: 6

Accepted

Dependency #1:

100%

Accepted

Test #8:

score: 6

Accepted

time: 2ms

memory: 3556kb

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:

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

result:

ok 2 testcases

Test #9:

score: 0

Accepted

time: 3ms

memory: 3560kb

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:

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

result:

ok 231 testcases

Test #10:

score: 0

Accepted

time: 1ms

memory: 3492kb

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

result:

ok 219 testcases

Test #11:

score: 0

Accepted

time: 0ms

memory: 3644kb

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

result:

ok 213 testcases

Test #12:

score: 0

Accepted

time: 3ms

memory: 3644kb

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:

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

result:

ok 226 testcases

Test #13:

score: 0

Accepted

time: 3ms

memory: 3460kb

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:

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

result:

ok 233 testcases

Test #14:

score: 0

Accepted

time: 3ms

memory: 3512kb

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

result:

ok 218 testcases

Test #15:

score: 0

Accepted

time: 3ms

memory: 3500kb

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:

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

result:

ok 222 testcases

Test #16:

score: 0

Accepted

time: 1ms

memory: 3644kb

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

result:

ok 228 testcases

Subtask #3:

score: 0

Time Limit Exceeded

Dependency #1:

100%

Accepted

Test #17:

score: 6

Accepted

time: 5ms

memory: 3532kb

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:

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

result:

ok 66 testcases

Test #18:

score: 0

Accepted

time: 2ms

memory: 3612kb

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:

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

result:

ok 57 testcases

Test #19:

score: 0

Accepted

time: 4ms

memory: 3540kb

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:

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

result:

ok 65 testcases

Test #20:

score: 0

Accepted

time: 5ms

memory: 3652kb

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

result:

ok 65 testcases

Test #21:

score: 0

Accepted

time: 0ms

memory: 3540kb

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:

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

result:

ok 63 testcases

Test #22:

score: 0

Accepted

time: 13ms

memory: 3652kb

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:

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

result:

ok 65 testcases

Test #23:

score: 0

Accepted

time: 10ms

memory: 3512kb

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:

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

result:

ok 68 testcases

Test #24:

score: -6

Time Limit Exceeded

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:

result:

Subtask #4:

score: 10

Accepted

Test #25:

score: 10

Accepted

time: 8ms

memory: 4792kb

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:

133 111 345 27 159 308 173 24 370 90 8 347 262 161 387 46 178 305 225 56 307 261 136 379 48 114 296 37 110 272 243 83 322 85 44 314 152 7 359 264 244 342 123 95 331 223 23 381 11 206 299 124 257 293 174 52 372 214 109 290 203 74 301 188 144 304 139 73 354 246 93 383 84 128 333 53 5 274 155 260 337 2...

result:

ok 5 testcases

Test #26:

score: 0

Accepted

time: 5ms

memory: 4052kb

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
12 60 44 152 95 100 118 64 101 28 125 41 179 50 120 92 171 18 108 151 87 61 113 75 47 20 36 144 32 17 116 135 62 130 141 126 105 122 25 37 94 55 150 176 5 142 160 137 6 157 7 134 73 104 35 30 103 154 48 13 11 70 65 162 56 68 69 27 165 4 175 43 86 23 148 164 133 155 66 38 63 97 129 127 119 52 57 1...

result:

ok 20 testcases

Test #27:

score: 0

Accepted

time: 4ms

memory: 5208kb

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
356 144 232 139 297 350 73 365 98 84 285 167 128 56 184 240 27 393 159 188 307 24 90 290 306 87 175 262 161 209 269 178 198 292 344 237 261 264 196 273 190 339 266 222 100 35 249 38 250 105 202 134 91 312 256 15 362 253 136 357 10 23 20 276 206 126 124 257 6 7 21 230 109 74 319 223 377 147 142...

result:

ok 5 testcases

Test #28:

score: 0

Accepted

time: 3ms

memory: 4540kb

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
22 89 106 200 48 153 116 193 43 194 129 41 117 23 59 65 203 144 73 27 139 15 33 158 81 70 21 85 212 152 71 211 186 222 58 210 78 216 138 114 136 214 145 5 133 72 181 169 226 113 18 123 13 98 130 147 134 99 221 38 87 188 156 150 146 16 19 32 124 131 125 88 36 107 55 68 219 120 227 94 56 155 74 223...

result:

ok 5 testcases

Test #29:

score: 0

Accepted

time: 2ms

memory: 4376kb

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:

75 41 127 103 50 118 148 12 153 13 67 197 55 122 71 226 62 104 150 157 201 164 210 237 17 124 51 211 195 117 168 199 144 79 185 189 88 43 25 99 107 49 215 204 129 209 245 161 234 119 1 131 38 6 134 46 202 177 217 84 166 114 184 98 243 26 244 228 27 219 190 22 154 68 89 58 35 24 101 232 169 36 4 45 8...

result:

ok 5 testcases

Test #30:

score: 0

Accepted

time: 0ms

memory: 4212kb

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
91 106 221 159 109 92 210 147 185 124 193 62 30 104 150 51 75 120 54 118 188 224 218 176 222 115 199 63 97 157 166 20 195 187 134 168 82 88 211 182 214 164 79 98 12 14 17 65 154 68 107 35 73 101 48 40 36 69 4 86 201 133 216 122 19 163 149 145 41 60 146 103 50 148 5 172 13 135 55 25 139 11 197 ...

result:

ok 8 testcases

Test #31:

score: 0

Accepted

time: 1ms

memory: 3696kb

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:

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

result:

ok 20 testcases

Test #32:

score: 0

Accepted

time: 3ms

memory: 3628kb

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

result:

ok 40 testcases

Test #33:

score: 0

Accepted

time: 2ms

memory: 3504kb

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:

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

result:

ok 80 testcases

Test #34:

score: 0

Accepted

time: 0ms

memory: 3504kb

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

result:

ok 200 testcases

Test #35:

score: 0

Accepted

time: 8ms

memory: 4728kb

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:

16 2 4 13 15 17 9 12 5 19 3 11 1 20 7 21 8 18 14 6 10
-1
181 178 71 52 83 165 114 73 127 86 140 124 102 5 112 141 133 92 207 167 194 123 98 53 134 20 177 138 191 136 82 146 58 32 164 161 101 208 108 121 22 81 115 157 97 95 111 72 147 206 117 88 68 211 4 148 21 56 66 200 205 137 192 116 179 89 109 25...

result:

ok 13 testcases

Subtask #5:

score: 0

Time Limit Exceeded

Test #36:

score: 15

Accepted

time: 4ms

memory: 4832kb

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:

93 126 307 157 101 336 252 20 340 116 125 282 232 67 318 78 53 380 202 174 270 160 99 345 89 100 284 145 243 393 213 184 289 98 68 339 123 219 273 233 103 271 7 118 304 119 133 324 82 263 274 237 129 294 24 265 366 40 72 369 127 90 377 238 140 384 262 75 283 5 136 347 2 152 330 38 130 316 92 17 298 ...

result:

ok 5 testcases

Test #37:

score: 0

Accepted

time: 7ms

memory: 4688kb

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:

252 299 167 311 276 211 305 277 210 259 194 295 287 216 262 221 300 292 179 301 173 312 314 195 261 208 313 288 218 270 188 289 306 217 285 171 269 274 228 258 184 257 271 169 303 172 309 308 185 316 227 279 296 168 264 183 263 297 176 293 178 256 273 207 268 170 260 317 174 283 182 267 286 222 255 ...

result:

ok 9 testcases

Test #38:

score: -15

Time Limit Exceeded

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:

result:

Subtask #6:

score: 0

Skipped

Dependency #1:

100%

Accepted

Dependency #2:

100%

Accepted

Dependency #3:

Subtask #7:

score: 0

Time Limit Exceeded

Dependency #4:

100%

Accepted

Test #63:

score: 6

Accepted

time: 10ms

memory: 18996kb

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

memory: 6708kb

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:

38 64 196 350 541 434 146 660 50 144 395 376 575 432 150 618 118 512 543 591 431 90 561 468 21 74 275 278 600 462 185 165 321 479 34 639 184 571 521 4 524 177 412 127 82 372 426 203 559 594 326 255 235 564 343 194 101 271 112 227 537 528 526 422 490 73 494 355 424 135 504 471 511 592 534 283 67 487 ...

result:

ok 3 testcases

Test #65:

score: 0

Accepted

time: 7ms

memory: 5876kb

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:

14 167 185 177 436 22 216 366 150 398 306 144 195 182 204 187 10 261 66 96 245 29 390 369 316 100 343 2 38 291 43 203 421 327 230 74 417 163 236 41 350 240 419 26 401 359 283 356 340 101 47 192 227 149 409 61 48 443 93 97 307 218 396 109 5 24 272 303 172 276 323 174 243 360 201 213 94 175 358 222 41...

result:

ok 4 testcases

Test #66:

score: 0

Accepted

time: 8ms

memory: 6696kb

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:

612 359 95 33 91 401 56 307 435 196 231 545 1 233 560 186 156 568 639 631 130 155 366 505 428 258 137 456 606 287 183 71 384 90 518 174 182 440 642 275 562 271 566 372 524 175 641 455 593 284 19 162 630 28 263 76 291 109 441 470 131 139 421 218 411 529 267 24 81 211 245 236 581 313 240 453 181 153 5...

result:

ok 10 testcases

Test #67:

score: 0

Accepted

time: 22ms

memory: 15304kb

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
20 15 25 3 57 14 27 32 65 10 9 63 33 12 50 51 2 40 43 61 26 45 4 19 23 16 21 18 58 56 5 13 29 54 64 53 34 41 59 55 6 8 36 44 24 60 46 28 42 52 31 7 49 1 62 22 11 30 47 48 37 35 17 39 38 66
323 113 292 273 299 300 254 183 220 282 30 38 268 289 355 178 136 67 184 61 181 274 150 92 195 228 241 259 2...

result:

ok 7 testcases

Test #68:

score: 0

Accepted

time: 4ms

memory: 5372kb

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
123 60 89 86 41 119 132 38 3 83 164 90 122 140 39 74 141 131 154 36 93 40 56 110 50 94 35 165 37 175 58 107 51 65 48 20 145 102 44 95 62 103 139 8 52 98 158 16 88 99 4 162 174 147 71 59 135 126 33 15 5 166 81 112 149 49 148 152 23 136 117 130 32 61 14 171 150 1 27 76 176 19 92 30 167 129 7 84 ...

result:

ok 8 testcases

Test #69:

score: 0

Accepted

time: 8ms

memory: 4696kb

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:

220 21 167 83 290 90 64 299 66 143 323 134 266 244 128 85 245 201 293 151 145 188 169 77 160 172 7 319 94 96 298 277 200 9 252 261 269 175 115 270 212 236 53 52 88 19 297 278 268 141 274 139 309 23 51 123 281 327 253 195 45 223 29 194 240 211 33 307 168 135 154 216 72 57 63 256 310 267 156 68 159 24...

result:

ok 15 testcases

Test #70:

score: -6

Time Limit Exceeded

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:

result:

Subtask #8:

score: 0

Skipped

Dependency #5:

Subtask #9:

score: 0

Skipped

Dependency #1:

100%

Accepted

Dependency #2:

100%

Accepted