Shortest path length:8
89-77-74-9-8-6-4-3-1
89-78-74-9-8-6-4-3-1
89-77-75-9-8-6-4-3-1
89-78-75-9-8-6-4-3-1
89-91-11-9-8-6-4-3-1
89-77-75-71-8-6-4-3-1
89-78-75-71-8-6-4-3-1
89-78-104-103-8-6-4-3-1
89-91-11-10-8-6-4-3-1
89-91-93-10-8-6-4-3-1
89-91-94-10-8-6-4-3-1
89-77-75-71-69-6-4-3-1
89-78-75-71-69-6-4-3-1
89-78-104-103-7-6-4-3-1
89-77-75-71-69-67-4-3-1
89-78-75-71-69-67-4-3-1
89-78-104-103-7-5-4-3-1
89-77-75-71-69-67-65-3-1
89-78-75-71-69-67-65-3-1
89-78-104-103-7-5-34-3-1
89-91-11-15-19-23-34-3-1
89-77-74-9-8-6-4-2-1
89-78-74-9-8-6-4-2-1
89-77-75-9-8-6-4-2-1
89-78-75-9-8-6-4-2-1
89-91-11-9-8-6-4-2-1
89-77-75-71-8-6-4-2-1
89-78-75-71-8-6-4-2-1
89-78-104-103-8-6-4-2-1
89-91-11-10-8-6-4-2-1
89-91-93-10-8-6-4-2-1
89-91-94-10-8-6-4-2-1
89-77-75-71-69-6-4-2-1
89-78-75-71-69-6-4-2-1
89-78-104-103-7-6-4-2-1
89-77-75-71-69-67-4-2-1
89-78-75-71-69-67-4-2-1
89-78-104-103-7-5-4-2-1
89-78-104-103-7-5-34-32-1
89-91-11-15-19-23-34-32-1
89-91-11-15-18-22-26-32-1
89-91-11-15-19-22-26-32-1
89-91-11-15-19-23-26-32-1
89-91-11-15-19-23-27-32-1