Prolog - Сдача монетами задданого номинала

С помощью монет заданного номинала требуется набрать необходимую сумму, затратив при этом наименьшее количество монет.
Решение нужно на ЯП - Prolog
В целом часть кода уже есть - она выдает все решения ( www.cse.iitb.ac.in/~siva/cs206lecs/lec12.pdf ) - 5 слайд
То есть нужно вывести одно - оптимальное решение, то есть в случае cc(18,[10,9,1],Ans)
Ответ [0,2,0] должен быть в более читаемом виде - например две монеты по 9
Так же хотелось бы получитить обьяснение по коду.