Вочереди стоят мальчики и девочки. в начале каждой минуты, если за каким-то мальчиком стоит девочка, то он меняется с ней местами, пропуская ее вперед (суммарное количество в очереди не меняется). вам дана очередь в виде последовательности букв m и d (начало очереди слева), определите, как она будет выглядеть через 5 минут. mmdmdmmdmd в качестве ответа выведите строку из заглавных латинских букв m и d (не разделяя их пробелами).
2 - DMDMMDMDMM
3 - DDMMDMDMMM
4 - DDMDMD
5 - DDDMD
"DDDMD"