Shortest path length:4
16-12-8-3-1
16-12-9-3-1
16-13-9-3-1
16-12-8-31-1
16-12-29-31-1
16-25-29-31-1
16-25-26-31-1
16-25-27-31-1
16-25-26-32-1