Generate Permutations with Removed Character

Given a string, remove one character from the original string and return all possible permutations. The permutation substrings should be sorted lexicographically and maintain the removed character sequence order. Example Input 3 abc