Задание выполняется с использованием прилагаемого файла
В магазине имеется N подарочных коробок двух цветов: красные (K) и синие (С). Для каждой коробки известна длина её стороны (все коробки кубические).
Подарки упаковываются по принципу матрёшки: коробка вкладывается в другую коробку, та — в свою очередь в другую и так далее. Упаковывать можно только красные коробки. Одну красную коробку можно поместить в другую красную, если длина стороны внутренней коробки хотя бы на D единиц меньше длины стороны внешней.
Параметр D определяется по синим коробкам следующим образом: среди всех синих коробок находятся две с наиболее близкими длинами сторон (минимальная абсолютная разность длин сторон среди всех пар синих коробок). Значение D равно этой минимальной разности. Гарантируется, что синих коробок не менее двух и все их длины сторон различны.
Определите наибольшее количество красных коробок, которые можно вложить друг в друга при найденном D. Если можно несколькими способами составить цепочку максимальной длины, найдите ту, у которой длина стороны самой маленькой (внутренней) коробки максимальна.
Входные данные
Первая строка входного файла содержит целое число N — общее количество коробок. Каждая из следующих N строк содержит натуральное число (длина стороны коробки) и букву (английские буквы K или C), разделённые пробелом.
В ответе запишите два целых числа: сначала наибольшее количество красных коробок в цепочке, затем максимальную длину стороны самой маленькой коробки в такой цепочке.
Типовой пример организации данных в файле
9
50 K
20 С
40 K
23 С
10 K
30 K
18 С
25 K
35 С