State/Permutations can be decomposed into transpositions

 =Proof=