[ksa]

нужно сгенерировать все возможные комбинации этих слов, учитывая только очередь

Оказывается все нужны...
Тогда из строк делаем массивы... Те массивы в массив... И тремя циклами все это хозяйство выводим!