main=interact$foldr(\c x->[c..]!!sum[1-sum[2|d<')']|d<-x,d<pred c]:x)""