Based on permute, new words formed by adding one letter at the beginning or end:d - permuted n - permutes
