Вы являетесь одним из разработчиков программного обеспечения для агентства недвижимости. Вам следует реализовать различные статистические функции для квартир, которые продает агентство. Каждая квартира состоит из различных типов комнат: спальня, ванная комната, кухня, балкон и другие.

Стоимость квартиры равна произведению уменьшенной общей площади и стоимости одного квадратного метра. Уменьшенной общей площадью считается общая площадь всех помещений кроме балконов плюс половина площадей всех балконов.

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

• общую площадь комнат;
• общую площадь всех спален;
• стоимость квартиры.

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

Первая строка содержит два целых числа n (1 ≤ n ≤ 10) и c (1 ≤ c ≤ 100000) - количество комнат в квартире и стоимость квадратного метра соответственно.

Каждая из следующих n строк содержит целое число ai (1 ≤ ai ≤ 100) и слово ti - площадь i-ой комнаты и ее тип соответственно. Слово ti может содержать только одно из следующих значений: "bedroom", "bathroom", "kitchen", "balcony", "other".

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

Первая строка содержит одно целое число - общую площадь всех комнат квартиры. Вторая строка содержит одно целое число - общую площадь всех спален в квартире. Третья строка содержит одно действительное число - стоимость квартиры с точностью не больше 10-6.

Следующий рисунок отображает план квартиры, заданной в первом примере.