На скла­де пред­при­я­тия име­ют­ся за­го­тов­ки двух видов: A и B, у каж­дой за­го­тов­ки есть раз­мер, из­ме­ря­е­мый в мил­ли­мет­рах. Для про­из­вод­ства од­но­го из­де­лия не­об­хо­ди­ма одна за­го­тов­ка типа A и одна за­го­тов­ка типа B, при этом раз­ность раз­ме­ров этих за­го­то­вок долж­на быть не более 15 мм. При­быль от про­да­жи по­лу­чен­но­го из­де­лия чис­лен­но равна сумме раз­ме­ров ис­поль­зо­ван­ных за­го­то­вок.

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

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

Пер­вая стро­ка вход­но­го файла со­дер­жит целое число N  — общее ко­ли­че­ство из­де­лий на скла­де. Каж­дая из сле­ду­ю­щих N строк со­дер­жит букву A или B, опре­де­ля­ю­щую тип за­го­тов­ки, и целое число  — раз­мер этой за­го­тов­ки.

В от­ве­те за­пи­ши­те два целых числа: сна­ча­ла ко­ли­че­ство про­из­ведённых из­де­лий, затем по­лу­чен­ную при­быль.

Ответ: