Ира очень любит программирование и математику . Недавно друзья подарили Ире много новых книг – A книг по информатике и B книг по программированию. Ира выделила отдельную книжную полку для новых книг , на которой поместиться более k штук .
Ира выяснила что в каждой книге по математике содержится x новых для нее фактов , а в каждой книге по программированию содержится y новых для нее фактов . Иоа хочет выбрать не более к книг ьакт образом , чтобы суммарное количество новых фактов в выбранных книгах было как можно больше . Помогите ире посчитать , какое максимальное количество новых фактов она сможет узнать , если оставит на полке более K книг