input_word = 'WINE'
for variation_number in range(1, 2 ** (len(input_word) - 1)):
    output = ''
for position, letter in enumerate(input_word):
    output += letter
if variation_number >> position & 1:
    output += ' '
print(output)
Прочитайте все возможные последовательные подстроки в Python