Как найти все разбиения слова «queue»?

Подстрока называется разнобуквенной, если в ней каждая буква встречается не более чем один раз. Вася любит играть со словами следующим образом. Он берёт обычное слово и находит все его разбиения на подстроки, такие что каждая из них является разнобуквенной. Например, слово «abba» можно разбить на разнобуквенные подстроки четырьмя способами:
abba
ab ba
a b ba
ab ba
Однако у Васи не всегда получается правильно разбить слово. Помогите ему найти все разбиения слова «queиe» на разнобуквенные подстроки. Подстроки в разбиении не могут быть пустыми.
Каждое разбиение записывайте в отдельное поле, добавляя их при необходимости.
Подстроки выводите в порядке разбиения, разделяя пробелом. Порядок вывода разбиений неважен.
—
Ответ, разбиения могут быть такие
que ue
qu e ue
q u e ue
qu eu e