Shortest path length:5
123-182-131-178-49-148
123-182-180-178-49-148
123-182-180-179-49-148
123-182-180-179-48-148
123-24-83-81-79-148
123-24-83-81-80-148