arvujada=[5, 4, 3, 2, 1]
soovsumma=5


def leiaSumma(tehted):
  summa=0
  for koht in range(len(arvujada)):
    if tehted[koht]=="1": summa=summa+arvujada[koht]
    else: summa=summa-arvujada[koht]
  return summa 


def leiaJargmine(sisend):
  kahendarv=list(sisend)
  koht=-1
  while kahendarv[koht]=="1":
     koht=koht-1
  kahendarv[koht]="1"
  koht=koht+1
  while koht<0:
    kahendarv[koht]="0"
    koht=koht+1
  return "".join(kahendarv)
  
arv="10000"
while arv!="11111":
  if leiaSumma(arv)==soovsumma: print(arv)
  arv=leiaJargmine(arv)
if leiaSumma(arv)==soovsumma: print(arv)