Given a string, print all possible permutations (rearrangements) of its characters. For a string of length n, there are n! permutations.