Help please!! PYTHON 3

Goal: Write a Python program to generate all the permutations of the characters in a string. This will give you a chance to review some simple Python constructs, i.e.. Strings and Lists and solidify your understanding of recursion Your program must mee the following specification. You are to write a Python function perm lex that Takes a string as a single input argument. You may assume the string consists of distinct lower case letters (in alphabetical order). You may assume the input is a string of letters in alphabetical order. Returns is a list of strings where each string represents a permutation of the input string. The list of permutations must be in lexicographic order. (This is basically the ordering that dictionaries use. Order by the first letter (alphabetically), if tie then use the second letter, etc. You need to use design recipe for this lab assignment. I will offer you the step 4, which is template and you need to cover all other steps. NOTE: You only allow to use basic library functions of Python! If the string is empty return empty list. abc Argument: Returns [abc, acb, bac, bca, cab, cba]