Задание выполняется с использованием прилагаемых файлов.
На складе предприятия имеются заготовки двух видов: A и B, у каждой заготовки есть размер, измеряемый в миллиметрах.
Для производства одного изделия необходима одна заготовка типа A и одна заготовка типа B, при этом разность размеров этих заготовок должна быть не более 20 мм.
Прибыль от продажи полученного изделия численно равна сумме размеров использованных заготовок.
Руководство предприятия хочет использовать имеющиеся заготовки так, чтобы получить максимальную прибыль.
Определите, сколько изделий для этого нужно произвести и какая прибыль будет получена.
Входные данные
Первая строка входного файла содержит целое число N – общее количество изделий на складе.
Каждая из следующих N строк содержит буквуA или B, определяющую тип заготовки, и целое число – размер этой заготовки.
В ответе запишите два целых числа (в строку через пробел):
сначала количество произведённых изделий,
затем полученную прибыль