Милый маленький монстрик Ам Ням очень любит леденцы. Однажды он оказался в весьма необычном положении, в котором ему пришлось применить смекалку и сообразительность, чтобы вдоволь полакомиться конфетами. А вы бы справились, оказавшись на его месте?

Как-то раз, придя к своему другу Эвану, Ам Ням не застал его дома, но зато обнаружил два мешка с конфетами. В первом мешке лежало множество синих леденцов, а во втором — множество красных леденцов. Ам Ням знает, что каждый красный леденец весит W_r грамм, а каждый синий — W_b грамм. При этом, съедая один красный леденец, Ам Ням получает H_r единиц радости, а съедая один синий леденец, Ам Ням получает H_b единиц радости.

Любовь к леденцам — это святое, но переедать тоже нельзя. Ам Ням знает, что если он суммарно съест более C грамм конфет, то ему станет плохо. Ам Ням считает, что оставлять часть конфеты неприлично, поэтому он может съесть леденец только целиком. Как прирождённый математик, Ам Ням быстро определил, сколько конфет какого типа ему надо съесть, чтобы получить максимальное количество единиц радости. А вы справитесь повторить его достижение? Считайте, что в каждом из мешков находится больше конфет, чем способен съесть Ам Ням.