Задание

26. Предприятие производит оптовую закупку некоторых изделий \(A\) и \(B\), на которую выделена определённая сумма денег. У поставщика есть в наличии партии этих изделий различных модификаций по разной цене. На выделенные деньги необходимо приобрести как можно больше изделий \(A\) независимо от модификации. Если у поставщика закончатся изделия \(A\), то на оставшиеся деньги необходимо приобрести как можно больше изделий \(B\). Известны выделенная для закупки сумма, а также количество и цена различных модификаций этих изделий у поставщика. Определи, сколько будет закуплено изделий \(B\) и какая сумма останется неиспользованной.

Входные данные.

Первая строка входного файла содержит два целых числа: \( N\) — общее количество партий изделий у поставщика и \(M \) — сумма выделенных на закупку денег (в рублях). Каждая из следующих \( N\) строк описывает одну партию и содержит два целых числа (цена одного изделия в рублях и количество изделий в партии) и один символ (латинская буква \(A\) или \(B\)), определяющий тип изделия. Все данные в строках входного файла отделены одним пробелом.

В ответе запиши два целых числа: сначала количество закупленных изделий типа \(B\), затем оставшуюся неиспользованной сумму денег.

Пример входного файла:

4 1000

30 8 \(A\)

50 12 \(B\)

40 14 \(A\)

30 60 \(B\)

Файл к заданию: файл

Запиши в ответе без пробелов два числа, разделив их знаком «;». Пример: 10;10