Модуль выдачи наличных

Дано устройство, которое хранит банкноты разных номиналов. На вход приходит Map<Integer, Integer> — ключом является номинал купюры, а значением — количество таких купюр. Необходимо реализовать метод, который может вызываться неоднократно. Метод принимает требуемую сумму и возвращает карту, показывающую, какие купюры и в каком количестве следует выдать. Если собрать указанную сумму невозможно, метод возвращает сообщение об ошибке.

Map<Integer, Integer> input = Map.of(
    50, 6,
    100, 6,
    500, 6,
    1000, 6
);

public Map<Integer, Integer> withdraw(int amount) {
    // ...
}