В очереди стоят мальчишки и девченки. В начале каждой минуты, если

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