Shortest path length:5
107-108-76-7-8-10
107-109-76-7-8-10
107-109-77-7-8-10
107-108-76-78-8-10
107-109-76-78-8-10
107-109-77-78-8-10
107-109-110-78-8-10
107-109-111-78-8-10
107-109-77-79-8-10
107-109-111-79-8-10
107-109-77-79-12-10
107-109-111-79-12-10