QOJ.ac

QOJ

ID	题目	提交者	结果	用时	内存	语言	文件大小	提交时间	测评时间
#306007	#34. Friends	qiuzx	100 ✓	127ms	10532kb	C++17	2.9kb	2024-01-16 08:52:44	2024-01-16 08:52:45

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

详细

Subtask #1:

score: 20

Accepted

Test #1:

score: 20

Accepted

time: 1ms

memory: 6056kb

input:

2 2 2
1 1
0

output:

detention

result:

ok no solution

Test #2:

score: 0

Accepted

time: 1ms

memory: 4016kb

input:

output:

result:

ok correct plan!

Test #3:

score: 0

Accepted

time: 1ms

memory: 4036kb

input:

output:

result:

ok correct plan!

Test #4:

score: 0

Accepted

time: 0ms

memory: 4020kb

input:

output:

result:

ok correct plan!

Test #5:

score: 0

Accepted

time: 1ms

memory: 5960kb

input:

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

output:

result:

ok correct plan!

Test #6:

score: 0

Accepted

time: 1ms

memory: 4208kb

input:

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

output:

detention

result:

ok no solution

Test #7:

score: 0

Accepted

time: 1ms

memory: 3988kb

input:

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

output:

detention

result:

ok no solution

Test #8:

score: 0

Accepted

time: 1ms

memory: 3868kb

input:

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

output:

detention

result:

ok no solution

Subtask #2:

score: 37

Accepted

Test #9:

score: 37

Accepted

time: 1ms

memory: 3812kb

input:

2 2 2
1 1
0

output:

detention

result:

ok no solution

Test #10:

score: 0

Accepted

time: 2ms

memory: 6028kb

input:

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

output:

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

result:

ok correct plan!

Test #11:

score: 0

Accepted

time: 1ms

memory: 6408kb

input:

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

output:

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

result:

ok correct plan!

Test #12:

score: 0

Accepted

time: 0ms

memory: 4572kb

input:

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

output:

detention

result:

ok no solution

Test #13:

score: 0

Accepted

time: 1ms

memory: 4772kb

input:

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

output:

detention

result:

ok no solution

Test #14:

score: 0

Accepted

time: 1ms

memory: 4464kb

input:

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

output:

detention

result:

ok no solution

Test #15:

score: 0

Accepted

time: 1ms

memory: 5908kb

input:

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

output:

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

result:

ok correct plan!

Test #16:

score: 0

Accepted

time: 0ms

memory: 6592kb

input:

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

output:

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

result:

ok correct plan!

Subtask #3:

score: 12

Accepted

Dependency #2:

100%

Accepted

Test #17:

score: 12

Accepted

time: 1ms

memory: 4148kb

input:

2 2 2
1 1
0

output:

detention

result:

ok no solution

Test #18:

score: 0

Accepted

time: 8ms

memory: 6616kb

input:

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

output:

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

result:

ok correct plan!

Test #19:

score: 0

Accepted

time: 14ms

memory: 8116kb

input:

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

output:

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

result:

ok correct plan!

Test #20:

score: 0

Accepted

time: 14ms

memory: 8032kb

input:

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

output:

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

result:

ok correct plan!

Test #21:

score: 0

Accepted

time: 24ms

memory: 9268kb

input:

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

output:

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

result:

ok correct plan!

Test #22:

score: 0

Accepted

time: 0ms

memory: 8872kb

input:

1800 6 2
5 1 2 3 4 5
6 0 2 3 4 5 14
5 0 1 3 4 5
5 0 1 2 4 5
6 0 1 2 3 5 26
6 0 1 2 3 4 307
6 7 8 9 10 11 12
5 6 8 9 10 11
4 6 7 9 11
4 6 7 8 10
5 6 7 9 11 13
4 6 7 8 10
2 6 13
2 10 12
5 1 15 16 17 35
3 14 16 17
3 14 15 17
3 14 15 16
4 19 20 21 22
4 18 20 21 22
4 18 19 21 22
6 18 19 20 22 32 40
4 18 ...

output:

detention

result:

ok no solution

Test #23:

score: 0

Accepted

time: 0ms

memory: 9728kb

input:

1800 7 2
6 1 2 3 4 5 6
9 0 2 3 4 5 6 13 19 484
6 0 1 3 4 5 6
6 0 1 2 4 5 6
6 0 1 2 3 5 6
6 0 1 2 3 4 6
6 0 1 2 3 4 5
6 8 9 10 11 12 13
6 7 9 10 12 13 24
4 7 8 10 13
5 7 8 9 11 13
3 7 10 12
3 7 8 11
5 1 7 8 9 10
5 15 16 17 18 19
6 14 16 17 18 19 20
5 14 15 17 18 19
4 14 15 16 18
6 14 15 16 17 19 20
5...

output:

detention

result:

ok no solution

Test #24:

score: 0

Accepted

time: 2ms

memory: 9376kb

input:

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

output:

detention

result:

ok no solution

Subtask #4:

score: 31

Accepted

Test #25:

score: 31

Accepted

time: 0ms

memory: 3832kb

input:

2 2 2
1 1
0

output:

detention

result:

ok no solution

Test #26:

score: 0

Accepted

time: 82ms

memory: 8972kb

input:

1900 6 5
5 2 3 4 5 6
4 2 4 5 7
5 0 1 3 4 5
6 0 2 4 5 6 11
5 0 1 2 3 6
4 0 1 2 3
8 0 3 4 7 8 9 10 11
5 1 6 8 9 11
5 6 7 9 10 11
4 6 7 8 11
3 6 8 11
6 3 6 7 8 9 10
5 13 15 16 17 29
6 12 14 15 16 17 37
4 13 15 16 17
5 12 13 14 16 17
6 12 13 14 15 17 37
7 12 13 14 15 16 24 32
5 19 20 21 22 28
6 18 20 21...

output:

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

result:

ok correct plan!

Test #27:

score: 0

Accepted

time: 68ms

memory: 9468kb

input:

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

output:

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

result:

ok correct plan!

Test #28:

score: 0

Accepted

time: 50ms

memory: 9088kb

input:

1650 6 5
5 1 3 4 5 7
6 0 2 3 4 5 25
4 1 3 4 5
7 0 1 2 4 5 12 28
6 0 1 2 3 5 13
5 0 1 2 3 4
4 7 8 10 11
6 0 6 8 9 10 11
6 6 7 9 10 11 53
4 7 8 10 11
7 6 7 8 9 11 34 52
6 6 7 8 9 10 55
4 3 13 20 22
3 4 12 14
6 13 15 16 17 18 19
7 14 16 17 18 19 26 36
5 14 15 17 18 19
7 14 15 16 18 19 34 46
5 14 15 16 ...

output:

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

result:

ok correct plan!

Test #29:

score: 0

Accepted

time: 8ms

memory: 8176kb

input:

1050 10 5
3 1 9 10
5 0 3 8 22 270
6 4 5 7 9 10 11
7 1 4 5 6 9 10 11
9 2 3 5 6 7 8 9 10 11
7 2 3 4 6 9 10 11
7 3 4 5 7 8 9 10
7 2 4 6 8 9 10 11
6 1 4 6 7 10 11
9 0 2 3 4 5 6 7 10 11
9 0 2 3 4 5 6 7 8 9
8 2 3 4 5 7 8 9 22
9 13 14 15 16 17 18 19 20 21
10 12 14 15 16 17 18 19 20 21 37
10 12 13 15 16 18 ...

output:

detention

result:

ok no solution

Test #30:

score: 0

Accepted

time: 12ms

memory: 8548kb

input:

1300 7 7
7 2 3 4 5 6 9 32
5 2 3 4 5 6
8 0 1 3 4 5 6 9 12
7 0 1 2 4 5 10 11
6 0 1 2 3 5 6
6 0 1 2 3 4 6
6 0 1 2 4 5 9
5 8 9 11 12 13
5 7 9 10 11 13
9 0 2 6 7 8 10 11 12 13
6 3 8 9 11 12 13
8 3 7 8 9 10 12 13 31
6 2 7 9 10 11 13
6 7 8 9 10 11 12
8 15 16 17 18 19 20 24 32
6 14 16 17 18 19 20
7 14 15 17...

output:

detention

result:

ok no solution

Test #31:

score: 0

Accepted

time: 4ms

memory: 7940kb

input:

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

output:

detention

result:

ok no solution

Test #32:

score: 0

Accepted

time: 0ms

memory: 8852kb

input:

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

output:

detention

result:

ok no solution

Test #33:

score: 0

Accepted

time: 127ms

memory: 10532kb

input:

2500 9 6
6 1 2 3 4 6 7
5 0 2 3 6 7
6 0 1 4 5 6 7
7 0 1 4 7 8 31 35
6 0 2 3 5 6 8
5 2 4 6 7 8
6 0 1 2 4 5 7
8 0 1 2 3 5 6 15 36
5 3 4 5 19 39
7 10 11 13 14 15 16 39
8 9 11 12 13 14 15 16 40
7 9 10 12 13 14 15 16
9 10 11 13 14 15 16 17 22 33
7 9 10 11 12 14 15 17
8 9 10 11 12 13 15 16 17
9 7 9 10 11 1...

output:

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

result:

ok correct plan!

Test #34:

score: 0

Accepted

time: 13ms

memory: 10452kb

input:

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

output:

detention

result:

ok no solution