Python форматирование строки
Перебрать все возможные способы расположения знака `sign` в строке `s` как в битовом числе

p = 1 << (len(s)-1)
l = []
for i in range(1, p):
\tdef rf(first, sec):
\t\tc = first[0]
\t\ts1 = sec
\t\tif c & i > 0 :
\t\t\ts1 = sign+s1
\t\treturn (c >> 1, first[1]+s1)
\tl.append(functools.reduce(rf, s[1:], (p >> 1, s[0]))[1])