Разноцветная башня
(Время: 1 сек. Память: 16 Мб Сложность: 38%)
Сережа играет с разноцветными кубиками и строит из них башню. Каждый кубик кроме самого большого он кладет на кубик, больший его. Самый большой кубик он ставит на пол в своей комнате.
Разумеется, при построении башни Сережа может использовать не все кубики. Однако он хочет, чтобы получившаяся башня была как можно более высокой. Для этого он хочет использовать при ее построении все кубики. К счастью, среди кубиков нет двух, имеющих одинаковый размер.
Кроме размера, каждый кубик характеризуется цветом: красным, синим или зеленым. Сережа хочет узнать, какая площадь поверхности построенной им башни будет окрашена в каждый из цветов.
Напишите программу, которая вычисляет ответ на поставленный вопрос по описанию набора кубиков.
Входные данные
Первая строка входного файла INPUT.TXT содержит целое число N – количество кубиков (1 ≤ N ≤ 50 000). Каждая из последующих N строк содержит описание одного кубика. Описание кубика состоит из целого числа L (1 ≤ L ≤ 107) – длины его ребра и символа (R, G, B), обозначающего его цвет. Длины ребер всех кубиков различны.
Выходные данные
В выходной файл OUTPUT.TXT выведите для каждого цвета площадь поверхности башни, имеющей такой цвет. Гарантируется, что площадь поверхности для каждого из цветов не превосходит 263-1. Следуйте формату выходных данных, приведенному в примере.
Пример
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 3
1 R
2 G
3 B | R - 5
G - 19
B - 41 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
