using miu puzzle system

code in python please

The next_states(s) functon - def next_states(s) - Given a string, s, as input, return a list of all possible strings that can be derived from s in a single step. - 1. next-states ("MI") ["MIU", "MII"] - 2. next-states ("MIU") ["MIUIU"] - 3. next-states ("MUI") ["MUIU", "MUIUI"] - 4. next-states("MIIII") ["MIIIIU", "MIIIIIIII", "MUI", "MIU"] - 5. next-states ("MUUII") ["MUUIIU", "MUUIIUUII", "MII"] - 6. next-states("MUUUI") ["MUUUIU", "MUUUIUUUI", "MUI"] - the rules must be applied in the order that they are given above - if there is more than one way to apply a rule, the results must be ordered so that the application is done in a left-to-right order (see example 4) - the resulting list must contain no duplicates: if a string is already in the result from an earlier application of a rule, don't add it again (see example 6) - Write this function and then test it with the examples above (and others)