Задача о двойных фамилиях

Головоломка в рамках нового формата. Практичный вопрос о вариантах новой фамилии семьи, в которой оба супруга до брака носили составные фамилии.

Новый формат. Каждый день в 14:00 будем публиковать в Библиотеке программиста одну головоломку. Идеи решений добавляйте в комментарии к посту. На следующий день добавляем новую задачу и ответ к предыдущей. Такой вот цикл. Как вам?

В первой задаче нужно дополнить цитату:

«Если до брака супруги носили составную фамилию, то они сами решают, какие части их фамилий и в каком порядке будут использованы в их общей фамилии. Например, если браком сочетаются Мария Склодовская-Кюри и Никита Миклухо-Маклай, то вариантов у четы ...».

Исходя из описания, сколько вариантов фамилии у этой гипотетической четы?

Учтите. Фамилия может состоять не более, чем из двух.

Вариант со звёздочкой 🌟. Если задача слишком лёгкая, то как бы вы реализовали решение для общего случая на любимом языке программирования? На входе функции – фамилии молодожёнов. Любые: и составные, и обычные. На выходе – все варианты фамилии новой семьи.

Решение – в новой задаче.

Больше задач – по тегу Головоломки.