Write a program which takes as input cents and returns the change returned using the largest coins first