(А. Игнатюк) В текстовом файле представлен отчёт магазина о товарах и акциях за последний месяц. Всего имеется две категории товаров: А (низкая ценовая категория) и В (высокая ценовая категория). Символ С, указанный после категории товара, обозначает, что на товар действует скидка, равная 10% для товаров категории А и 20% для товаров категории B. Определите минимальную стоимость максимального количества товаров, которые можно купить с учетом имеющейся суммы, и цену самого дорогого приобретённого со скидкой товара, который можно приобрести при покупке максимального количества товаров.
При записи денежных сумм используете правила математического округления.
Входные данные представлены в файле 26-98.txt следующим образом. В первой строке даны два числа -- количество товаров N и сумма денег S. В каждой из следующих N строк через пробел указано два значения: цена товара без скидки и категория товара (возможно, с символом С).
Пример входного файла:
8 820
200 A
300 BC
150 B
270 A
350 B
240 AC
200 BC
300 AC
Второй и три последних товара подешевеют на 20, 10, 20 и 10 процентов соответственно, их новые цены 240; 216; 160; 270. По условию задачи 1 покупается 4 товара с ценами 150, 160, 200, 216, при этом наибольшая возможная цена товара, приобретенного со скидкой, будет 270. Ответом для примера будет: 726 270.