O. Список покупок 3.0

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

Формат ввода

В первой строке задано натуральное число N — количество членов семьи. В следующих N строках записаны желаемые продукты (через запятую и пробел).

Формат вывода

Варианты списков покупок в алфавитном порядке.

Пример

Ввод

2
печенье, сушки
чай, кофе

Вывод

кофе печенье сушки
кофе печенье чай
кофе сушки печенье
кофе сушки чай
кофе чай печенье
кофе чай сушки
печенье кофе сушки
печенье кофе чай
печенье сушки кофе
печенье сушки чай
печенье чай кофе
печенье чай сушки
сушки кофе печенье
сушки кофе чай
сушки печенье кофе
сушки печенье чай
сушки чай кофе
сушки чай печенье
чай кофе печенье
чай кофе сушки
чай печенье кофе
чай печенье сушки
чай сушки кофе
чай сушки печенье

Решение

Притянутая за уши задача на закрепление использования permutations() с ограничением на количество элементов в комбинациях. От прошлых задач отличается только форматом ввода и вывода.

from itertools import permutations
lst = []

for _ in range(num := int(input())):
    lst.extend(input().split(', '))

lst.sort()

for items in permutations(lst, 3):
    print(' '.join(items))