Shortest path length:6
125-123-119-146-144-14-18
125-123-119-115-143-14-18
125-123-119-115-143-15-18