Little Cyan Fish, an inexperienced businessman, recently launched a store named Queen's Organic Jewelry. This jewelry store houses $$$n$$$ gemstones, where the $$$i$$$-th gemstone is priced at $$$w_i$$$ dollar and has a beauty of $$$v_i$$$. Prior to visiting the store, you have $$$W$$$ dollars in hand, which you plan to use to purchase gemstones of the greatest possible total beauty.

Interestingly, Little Cyan Fish's store is running a promotion today. Any visitor to the store can select any $$$k$$$ gemstones and take them home absolutely free of charge! With this opportunity at hand, you're keen to know the maximum total beauty of gemstones you could obtain with your $$$W$$$ dollars, assuming you adopt the optimal strategy.

Please bear in mind that the store stocks only one unit of each gemstone, so you cannot obtain the same gemstone more than once. Also note that you don't have to spend all the money.