Shortest path length:4
0-1-3-7-28
0-2-3-7-28
0-77-3-7-28
0-78-3-7-28
0-2-4-7-28
0-2-4-8-28