Задачка 6. ОчередьВ очереди стоят юноши и девченки. В начале каждой

Задача 6. Очередь

В очереди стоят мальчики и девочки. В начале каждой минутки, если за каким-то мальчиком стоит девочка, то он изменяется с ней местами, пропуская ее вперед (суммарное количество ребят в очереди не меняется).
Для вас дана очередь в виде последовательности букв M и D (начало очереди слева), определите, как она будет смотреться через 5 минут.
MMDMDMMDMD
В качестве ответа выведите строчку из больших латинских букв M и D (не деля их пробелами).
Пример. Очередь MDD через минуту будет такой: DMD, а еще через минутку таковой: DDM.