[fc417fc802]

10^4 permutations. Which you then permute again except the second time you're overlapping them to search for the shortest possible sequence.