Банкомат

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

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

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