QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#383107#7769. Axium CrisisZhangYiDe100 ✓2230ms76052kbC++174.6kb2024-04-08 22:24:142024-04-08 22:24:14

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 10
Accepted

Test #1:

score: 10
Accepted
time: 2ms
memory: 3888kb

input:

1000 0
4
0 2 0
2 3 0
2 1 0
4
3 2 1
0 2 1
1 2 2
4
0 2 2
0 1 0
3 0 0
4
1 2 1
3 2 0
2 0 1
4
0 2 0
0 3 0
2 1 0
4
0 2 1
0 3 1
0 1 1
4
3 1 0
2 1 2
3 0 2
4
3 1 1
3 0 1
2 3 0
4
1 0 0
2 0 2
2 3 2
4
1 2 0
3 0 0
2 3 2
3
2 1 0
0 2 1
4
3 0 1
1 2 1
2 3 0
4
2 1 0
3 0 1
1 0 1
4
3 2 1
3 1 1
0 1 1
4
1 2 1
1 3 0
3 0 1...

output:

1
3
1
0
0
0
3 0
4
2
1
1
0
3 2
1 0
4
2
1
0
0
2 0
3 1
4
2
1
0
1
2 1
3 0
4
1
0
0
0
3 1
3
1
1
1
1
3 2
4
1
0
0
0
2 0
4
2
1
1
0
3 1
2 0
4
1
0
0
0
3 1
4
1
0
0
0
1 0
3
1
0
1
1 0
4
2
1
1
0
3 0
3 1
4
1
0
1
1
2 3
4
1
1
1
1
2 0
4
2
1
0
1
3 0
3 2
4
1
1
0
0
1 0
4
1
0
0
0
2 1
4
1
0
1
0
3 0
3
1
0
0
0
3 0
4
1
0
0
0
...

result:

ok Accepted. Good Job!

Test #2:

score: 10
Accepted
time: 2ms
memory: 3948kb

input:

1000 0
4
2 0 0
2 1 0
0 3 0
4
2 1 0
2 0 0
1 3 0
4
1 3 0
1 0 0
2 1 0
4
0 1 2
2 1 2
1 3 2
4
0 2 2
3 2 0
1 3 1
4
1 3 0
2 3 0
3 0 0
4
1 2 1
3 0 0
0 2 0
4
3 2 1
2 1 1
0 1 0
4
2 1 0
3 2 0
2 0 0
4
1 3 0
2 3 0
3 0 2
4
2 0 0
3 0 1
1 2 1
4
0 2 2
3 1 2
2 1 2
4
1 3 2
3 0 2
2 0 2
4
2 0 0
2 1 2
2 3 1
4
0 1 2
2 3 1...

output:

1
4
1
0
0
0
3 1
4
1
0
0
0
3 0
3
1
0
0
0
3 0
4
2
0
0
1
3 1
2 0
4
1
0
0
1
0 1
3
1
0
0
0
2 1
4
1
1
0
0
3 1
4
1
1
1
0
0 3
3
1
0
0
0
3 1
4
2
0
0
1
3 0
2 1
4
2
0
1
1
3 0
0 1
4
1
0
0
0
3 0
4
1
0
0
0
2 1
4
2
0
0
1
3 2
1 0
4
1
0
1
0
0 2
3
1
0
0
0
2 0
4
1
0
1
0
3 2
4
1
0
0
0
3 1
4
2
0
0
1
2 1
3 0
4
1
0
1
0
2 ...

result:

ok Accepted. Good Job!

Subtask #2:

score: 10
Accepted

Test #3:

score: 10
Accepted
time: 5ms
memory: 4064kb

input:

3000 3
4
0 1 1
0 3 1
0 2 0
4
3 2 0
0 1 1
1 2 0
4
1 0 0
2 3 1
3 1 0
4
2 1 0
2 0 1
3 0 0
4
2 3 1
3 0 1
2 1 0
4
2 3 1
2 1 1
2 0 1
4
0 2 0
1 0 0
3 0 0
4
3 1 1
0 2 0
2 3 0
6
4 0 0
3 1 1
2 3 0
0 5 1
1 5 0
4
2 3 1
3 0 0
3 1 1
4
0 3 0
1 2 0
0 2 1
4
0 2 1
3 1 0
2 1 1
4
2 0 0
2 3 1
1 3 0
6
3 1 0
3 4 1
4 0 1
2...

output:

1
4
2
1
1
0
3 0
2 1
4
1
0
1
0
3 0
4
1
0
1
0
0 2
4
1
0
1
0
3 1
4
1
1
1
0
1 0
3
1
1
1
1
3 1
3
1
0
0
0
3 2
4
1
1
0
0
0 1
6
1
0
1
0
1
0
4 2
4
2
1
0
1
3 2
0 1
4
1
0
0
1
3 1
4
1
1
0
1
3 0
4
1
0
1
0
1 0
5
2
0
1
1
1
1
5 1
1 0
4
2
1
0
0
1 0
3 2
4
2
1
0
1
3 1
1 0
3
1
1
1
1
3 2
3
1
0
1
0 2
4
2
0
1
0
3 2
1 0
5
...

result:

ok Accepted. Good Job!

Test #4:

score: 10
Accepted
time: 5ms
memory: 4020kb

input:

3000 3
3
0 1 0
1 2 0
4
2 1 1
0 2 0
0 3 1
6
3 4 1
1 4 0
1 5 1
2 1 1
3 0 0
4
0 2 1
1 2 0
1 3 1
4
0 3 1
2 0 1
1 2 0
6
1 2 0
0 3 0
2 5 0
0 2 1
4 2 0
4
2 0 0
2 1 1
3 1 1
4
1 0 1
1 2 0
3 0 1
4
1 3 0
2 1 1
0 2 0
4
1 3 0
2 1 0
1 0 0
4
3 1 0
2 3 0
0 1 1
4
1 0 0
2 0 0
3 0 0
4
2 1 1
1 0 1
2 3 0
4
3 0 1
1 0 0
2...

output:

1
3
1
0
0
2 0
4
2
1
0
1
3 0
0 1
6
2
1
0
1
1
0
5 1
0 2
4
2
1
0
1
3 1
1 0
4
1
1
1
0
1 3
5
2
0
0
0
1
0
5 3
4 1
4
1
0
1
1
0 3
4
1
1
0
1
2 3
4
1
0
1
0
3 0
3
1
0
0
0
3 2
4
1
0
0
1
2 0
3
1
0
0
0
3 1
4
1
1
1
0
3 0
4
1
1
0
0
2 1
6
1
1
0
0
1
0
1 3
4
2
0
1
1
3 0
0 1
4
1
0
1
0
3 2
4
1
0
0
1
0 2
4
1
0
0
0
1 0
4
...

result:

ok Accepted. Good Job!

Subtask #3:

score: 10
Accepted

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Test #5:

score: 10
Accepted
time: 12ms
memory: 4240kb

input:

3000 4
4
2 0 0
1 2 0
1 3 0
4
1 2 2
0 2 2
3 2 2
4
3 1 2
3 2 0
0 2 0
4
0 3 2
2 1 2
0 1 2
4
0 1 0
3 0 0
0 2 2
4
2 0 0
2 1 0
3 0 0
6
0 3 2
5 0 2
5 2 2
1 4 2
4 3 2
4
0 3 0
3 1 0
0 2 0
4
1 0 2
2 0 2
3 2 2
4
2 1 2
1 0 2
0 3 2
6
5 0 2
0 2 2
0 4 2
1 0 2
0 3 2
6
4 5 2
0 1 2
0 3 2
4 3 2
5 2 2
4
1 3 0
3 2 0
1 0...

output:

1
4
1
0
0
0
3 0
4
2
0
0
1
3 2
1 0
4
1
0
0
0
1 0
4
1
0
0
0
3 2
4
2
0
0
1
2 0
3 1
4
1
0
0
0
3 1
6
1
0
0
0
0
0
2 1
4
1
0
0
0
2 1
4
1
0
0
0
3 1
4
1
0
0
0
3 2
5
3
1
1
0
0
0
5 0
4 2
3 1
6
1
0
0
0
0
0
2 1
4
1
0
0
0
2 0
6
1
0
0
0
0
0
5 1
4
1
0
0
0
3 0
4
1
0
0
0
1 0
4
1
0
0
0
0
0
5 0
4
2
0
1
0
3 0
2 1
4
2
0
...

result:

ok Accepted. Good Job!

Test #6:

score: 10
Accepted
time: 11ms
memory: 4412kb

input:

3000 0
6
1 3 2
0 4 0
1 4 2
3 5 1
0 2 0
6
0 5 0
0 4 1
0 2 0
3 0 0
1 0 0
6
4 1 2
2 1 1
5 0 2
5 3 1
2 3 0
4
2 0 0
1 0 2
1 3 0
4
2 3 1
0 1 1
2 1 0
4
0 3 1
1 0 2
2 3 0
4
1 3 1
2 3 0
0 1 2
6
1 0 1
4 1 1
5 1 1
3 1 1
2 1 2
4
0 3 1
1 3 2
1 2 1
4
1 2 1
0 2 0
3 1 1
6
0 2 1
1 2 1
0 5 0
2 4 1
2 3 1
6
3 2 1
0 2 0...

output:

1
6
1
0
0
0
1
0
2 5
5
2
0
1
0
0
0
4 5
3 2
6
1
0
1
0
1
0
4 0
4
1
0
0
0
3 2
4
2
1
1
0
3 2
2 0
4
1
1
0
0
2 1
4
1
1
0
0
2 0
5
2
1
1
1
1
0
5 0
2 4
4
2
1
0
1
3 0
3 2
4
1
1
0
1
0 3
6
2
1
1
0
1
1
4 1
5 3
6
2
1
0
1
0
1
5 1
5 4
4
2
1
0
1
3 2
0 1
4
1
0
0
0
3 0
6
1
1
0
0
1
1
1 3
3
1
0
0
0
3 0
3
1
0
0
0
3 0
3
1
...

result:

ok Accepted. Good Job!

Subtask #4:

score: 10
Accepted

Dependency #2:

100%
Accepted

Test #7:

score: 10
Accepted
time: 41ms
memory: 6492kb

input:

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

output:

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

result:

ok Accepted. Good Job!

Test #8:

score: 10
Accepted
time: 41ms
memory: 6616kb

input:

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

output:

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

result:

ok Accepted. Good Job!

Subtask #5:

score: 10
Accepted

Dependency #3:

100%
Accepted

Dependency #4:

100%
Accepted

Test #9:

score: 10
Accepted
time: 61ms
memory: 6700kb

input:

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

output:

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

result:

ok Accepted. Good Job!

Test #10:

score: 10
Accepted
time: 46ms
memory: 6744kb

input:

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

output:

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

result:

ok Accepted. Good Job!

Subtask #6:

score: 10
Accepted

Dependency #4:

100%
Accepted

Test #11:

score: 10
Accepted
time: 259ms
memory: 26264kb

input:

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

output:

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

result:

ok Accepted. Good Job!

Test #12:

score: 10
Accepted
time: 257ms
memory: 26560kb

input:

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

output:

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

result:

ok Accepted. Good Job!

Subtask #7:

score: 5
Accepted

Test #13:

score: 5
Accepted
time: 376ms
memory: 34964kb

input:

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

output:

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

result:

ok Accepted. Good Job!

Subtask #8:

score: 15
Accepted

Test #14:

score: 15
Accepted
time: 2135ms
memory: 76052kb

input:

3000 2
8
4 7 2
4 3 2
3 2 2
4 5 2
1 4 2
6 4 2
0 1 2
8
1 5 2
0 7 2
3 2 2
3 1 2
5 7 2
4 0 2
6 4 2
8
1 3 2
5 3 2
7 6 2
2 6 2
0 7 2
4 6 2
0 5 2
8
5 7 2
2 6 2
1 6 2
4 5 2
4 0 2
0 1 2
7 3 2
11
2 7 2
0 9 2
8 9 2
10 7 2
6 9 2
9 3 2
4 10 2
7 5 2
7 9 2
1 9 2
8
2 6 2
1 5 2
4 1 2
1 3 2
6 1 2
0 1 2
6 7 2
14
2 6 2...

output:

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

result:

ok Accepted. Good Job!

Test #15:

score: 15
Accepted
time: 2230ms
memory: 75988kb

input:

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

output:

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

result:

ok Accepted. Good Job!

Test #16:

score: 15
Accepted
time: 2192ms
memory: 64016kb

input:

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

output:

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

result:

ok Accepted. Good Job!

Subtask #9:

score: 10
Accepted

Dependency #6:

100%
Accepted

Dependency #7:

100%
Accepted

Test #17:

score: 10
Accepted
time: 545ms
memory: 49704kb

input:

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

output:

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

result:

ok Accepted. Good Job!

Test #18:

score: 10
Accepted
time: 520ms
memory: 48492kb

input:

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

output:

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

result:

ok Accepted. Good Job!

Subtask #10:

score: 10
Accepted

Dependency #5:

100%
Accepted

Dependency #8:

100%
Accepted

Dependency #9:

100%
Accepted

Test #19:

score: 10
Accepted
time: 838ms
memory: 61688kb

input:

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

output:

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

result:

ok Accepted. Good Job!

Test #20:

score: 10
Accepted
time: 686ms
memory: 49876kb

input:

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

output:

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

result:

ok Accepted. Good Job!
English 繁體中文 简体中文

Server Time: 2024-11-30 18:45:07 | OpenSource Project