def always_100(sum, i, current_i, string)
return if current_i==i+2
always_100(sum,i, current_i+1, string+"+"+current_i.to_s)
always_100(sum,i, current_i+1, string+"-"+current_i.to_s)
always_100(sum,i, current_i+1, string+current_i.to_s)
p string if current_i==i+1 and eval(string)==sum
end
always_100(100, 9, 1, "")
ZGVmIGFsd2F5c18xMDAoc3VtLCBpLCBjdXJyZW50X2ksIHN0cmluZykKCXJldHVybiBpZiBjdXJyZW50X2k9PWkrMgoJYWx3YXlzXzEwMChzdW0saSwgY3VycmVudF9pKzEsIHN0cmluZysiKyIrY3VycmVudF9pLnRvX3MpCgkKCWFsd2F5c18xMDAoc3VtLGksIGN1cnJlbnRfaSsxLCBzdHJpbmcrIi0iK2N1cnJlbnRfaS50b19zKQoJCglhbHdheXNfMTAwKHN1bSxpLCBjdXJyZW50X2krMSwgc3RyaW5nK2N1cnJlbnRfaS50b19zKQoKCglwIHN0cmluZyBpZiBjdXJyZW50X2k9PWkrMSBhbmQgZXZhbChzdHJpbmcpPT1zdW0KCQplbmQKCmFsd2F5c18xMDAoMTAwLCA5LCAxLCAiIikK