There is 1 route of the shortest length 1.