# Set 1 - Simple
5 5 100
1 2 20 1 110 130
2 3 15 0
3 5 30 1 120 150
1 4 25 0
4 5 20 0

# Set 2 - Medium
6 7 50
1 2 15 1 60 80
2 3 10 0
3 4 10 0
4 6 20 0
2 5 25 1 55 90
5 6 10 0
1 5 30 0

# Set 3 - Hard
4 4 30
1 2 15 1 40 70
2 3 20 0
3 4 25 0
1 3 50 0

# Set 4 - Large
8 10 200
1 2 30 1 210 250
2 3 20 0
3 4 25 1 240 300
4 5 15 0
5 8 30 0
2 6 35 0
6 7 20 1 220 270
7 8 25 0
1 6 50 0
3 7 30 0

# Set 5 - Tricky (forces waiting and detours)
7 8 70
1 2 20 1 80 120
2 3 25 1 100 150
3 7 30 0
1 4 35 0
4 5 20 1 75 110
5 6 15 0
6 7 25 0
2 5 30 0

# Set 6 - Extreme (tight closures)
5 6 30
1 2 15 1 35 100
2 3 15 1 40 90
3 4 15 1 50 80
4 5 15 1 60 70
1 3 50 0
2 4 45 0