main=interact$unlines.f.map read.words
f[a,b]=max[""][show c++x|c<-[0|a>b]++[1|b>0],x<-f[a-1,b-c]]