Сколькими можно разменять 1000 сумов,купюрами достоинством 100,200 и 500 сумов?

500+500 100 *10 500+100+100+100+100+100 500+100+200+100+100 500+100+200+200 200*5 100*8+200 100*6+200+200 100*4+200+200+200 100*2+200+200+200+200