подкорректировать программу на Python !

def rec(a,num,s):

if num==len(a):

print("{"+s+"}")

return

rec(a,num+1,s)

s=s+str(a[num])

rec(a,num+1,s)

a=[int(x) for x in input().split()]

a=sorted(a,reverse=False)

print(a)

num=0

s=""

rec(a,num,s)

Мне нужно чтобы был вот такой вывод :

{} {1} {3} {2} {4} {1, 2} {1, 3} {1, 4} {2, 3} {3, 4} {2, 4} {1, 2, 3} {1, 2, 4} {1, 3, 4} {2, 3, 4} {1, 2, 3, 4}

Еще нужно чтобы был нормальный вывод таких чисел как 100,200 ,20 и т.д

Например 5,20,100:

{}

{100}

{20}

{20, 100}

{5}

{5, 100}

{5, 20}

{5, 20, 100}

УСЛОВИЕ : На вход программе подается множество чисел через пробел. Необходимо вывести все подмножества данного множества, включая пустое множество. Числа подмножества должны выводиться через запятую и пробел, а также находиться между фигурных скобок (именно так множества обозначаются в математике). Порядок вывода подмножеств неважен; в самих подмножествах числа выводите по возрастанию.