Предприятие производит детали A и B, на их производство выделена конкретная сумма денег. Вам предоставлен полный перечень, какие детали можно изготовить. Каждую деталь из перечня можно сделать только 1 раз. При изготовлении необходимо руководствоваться следующими правилами:

1. Нужно изготовить максимальное количество деталей.
2. При одинаковом максимальном количестве деталей, нужно постараться изготовить больше деталей B при наименьшей стоимости.

Определите, сколько всего будет изготовлено деталей B и какая сумма останется неиспользованной. В ответе запишите эти два числа через пробел, сначала количество изготовленных деталей, потом пробел, потом оставшуюся сумму.

В первой строке файла указано количество деталей, которые можно изготовить и общая сумма денег, которую можно потратить

В остальных строчках указана стоимость детали и её вид