Shortest path length:3
27-30-3-45
27-31-3-45
27-30-4-45
27-31-4-45
27-31-2-45