#!ruby -pla
e,*c=$F.map &:to_i
*q=0
*a=[]
q.map{|b|b<e&&c.map{|v|a[u=b+v]||=q<<u&&a[b]+[v]}}
$_=(a[e]||[:-])*" "