Ю. Дрождинин
На складе магазина игрушек есть отдел с некоторым количеством различных по размеру кубиков красного, зелёного и синего цветов. Кубики нумеруются по мере поступления на склад. Ночной сторож решил немного прибраться в этом отделе, собрав часть кубики в башни. Каждая башня должна состоять из 3-х кубиков: снизу находится красный кубик, на него ставится зеленый и на самый верх – синий кубик. Один кубик можно поставить на другой, если длина его ребра хотя бы на 2 единицы меньше длины ребра нижнего кубика. Сначала сторож построил башню максимальной высоты, затем из оставшихся кубиков по тому же принципу – вторую башню и т. д. Определите, сколько можно построить башен из 3-х кубиков, и номер зелёного кубика в последней такой башне.
Входные данные представлены в файле 26-192.txt следующим образом. В первой строке входного файла записано число N – количество кубиков на складе (1 ≤ N ≤ 10 000). В каждой из следующих N строк записаны номер, длина ребра и цвет одного кубика: номер и длина ребра – натуральные числа, не превосходящие 10 000, а цвет кодируется заглавной латинской буквой (R – красный, G – зелёный, B – синий).
Запишите в ответе два целых числа: сначала количество башен, которое можно построить из 3-х кубиков, затем – номер зеленого кубика в последней такой башне.
Пример входного файла:
10
1 20 G
2 10 B
3 15 B
4 19 R
5 7 R
6 11 G
7 13 B
8 9 R
9 12 G
10 5 G
При таких исходных данных можно построить только одну башню из кубиков с номерами 2, 9 и 4. Номер зеленого кубика в этой башне равен 9. Ответ: 1 9.