Есть числа N и K (0 ⩽ K ⩽ N).
Напиши рекурсивную функцию, которая выведет на экран все способы рассадки мальчиков (М) и девочек (Д) в ряд из N человек так, чтобы в ряду сидели ровно K мальчиков.
Все способы рассадки надо вывести в алфавитном порядке.
Python