Adding the permutation string