class Menu:
    def __init__(self, name, price):
        self.name = name
        self.price = price


class Kiosk:
    def __init__(self, menus):
        self.menus = menus
        self.cart = []

    def add_to_cart(self, menu_number):
        self.cart.append(self.menus[menu_number - 1])

    def checkout(self, paid):
        total = 0
        for item in self.cart:
            total += item.price
        change = paid - total
        print(f"잔액 {total}원. 거스름돈 {change}원")

        denominations = [50000, 10000, 5000, 1000, 500, 100, 50, 10]
        for money in denominations:
            count = change // money

menus = [
    Menu("아메리카노", 3000),
    Menu("라떼", 3500),
    Menu("쿠키", 2000)
]

kiosk = Kiosk(menus)


kiosk.add_to_cart(1)
kiosk.add_to_cart(3)


kiosk.checkout(10000)