CODE IN PYTHON PLEASE

miu puzzle:

Rule 1: If your string ends in an I, you can add a U on the end: x I x IU

Rule 2: If the string starts with M, you can double what comes after the M: M x M x x

Rule 3: If you have III in a string, you can replace it with a U: x III y x U y

Rule 4: If you have UU in a string, you can delete it altogether: x UU y x y

- example, ("MI") ["MIU","MII"].