Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.
jety3
А вот йети-девочки - они совсем другие. Валенки они тоже, конечно,
носят, и тоже правые и левые. Но не ограничиваются серыми и чёрными. Йети-самки различают тончайшие оттенки цвета. Поэтому для неё валенок — это не банальный RG, а изысканный R 123 121 122, и это совсем не то же самое, что R 121 121 120.
Вы уже поняли, что цвет валенка йети-девочки видят в формате RGB (не знаете? Google в помощь!). И уважающая себя йетиха никогда не наденет правый и левый валенки, цвета которых отличаются хоть одним битом.
Разработайте программу, которая получает на вход данные о валенках,
имеющихся у йетицы Йоллы-Паллы и определяет, сколько пар валенок (пара - левый и правый одного оттенка) она сможет составить.
Входные данные. В первой строке - натуральное число N,
количество валенок у Йоллы-Паллы (валенок у неё много, до 50 000 - она же такая модница!) Далее следуют N строк, в каждой - разделённые пробелами буква R или L и три числа - коды интенсивности красного, зелёного и синего цветов в оттенке валенка числа от 0 до 255.
Выходные данные. Целое число - количество пар валенок,
которыми располагает Йолла-Палла.
Пример.
При вводе данных
8
L 123 123 123
R 123 122 123
R 123 223 221
L 0 0 255
R 255 0 0
L 123 223 221
R 0 0 255
R 0 0 255
программа должна вывести 2: парными окажутся только валенки цветов
123 223 221 (нежно-голубые) и 0 0 255 (ярко-синие).
Для отправки решений необходимо выполнить вход.
|