write in c programming language

1. Implement a recursive routine that prints all possible orderings of the characters in a string. Treat each character in the input string as a dis- tinct character, even if it is repeated. Given the string 'aaa', your routine should print 'aaa' six times. You may print the permutation in any order you choose. Input: The program should take a single string as input. Output: The output should be all the possible orderings. Example: Input : abc Output: abc acb bac bca cab cba