Shortest path length:44.3698072262
0-1-123-121-119-117-108-109-112