eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Романтическая дата

Романтическая дата

Вибово и его девушка играют с колодой карт. Колода состоит из \textbf{52} разных карт. Каждая карта описывается значением (от наименьшего до наибольшего \textbf{2}, \textbf{3}, \textbf{4}, \textbf{5}, \textbf{6}, \textbf{7}, \textbf{8}, \textbf{9}, \textbf{10}, \textbf{Jack}, \textbf{Queen}, \textbf{King}, \textbf{Ace}) и мастью (от слабой к сильной: \textbf{Diamond}, \textbf{Club}, \textbf{Heart}, \textbf{Spade}). При сравнении двух карт выигрывает та, что имеет большее значение. Если карты имеют одинаковые значения, то выигрывает карта с более сильной мастью. Сначала Вибово и его подруга делят колоду поровну и каждый берет себе по \textbf{26} карт. Игра состоит из \textbf{26} раундов. В каждом раунде Вибово и его соперник одновременно вынимают одну из имеющихся у каждого из них карт и сравнивают их. Победитель раунда получает одно очко. По начальному набору карт Вибово хочет определить максимальное количество очков, которое он может заработать играя со своей девушкой. \InputFile Первая строка содержит количество тестов \textbf{T} (\textbf{T} ≤ \textbf{100}). Каждый тест описывается в строке, содержащей \textbf{26} карт, которыми изначально обладает Вибово. Каждая карта описывается двумя символами: первая задает значение, а вторая масть. Карта может принимать значение \textbf{2}, \textbf{3}, \textbf{4}, \textbf{5}, \textbf{6}, \textbf{7}, \textbf{8}, \textbf{9}, \textbf{T} (\textbf{10}), \textbf{J} (Валет), \textbf{Q} (Дама), \textbf{K} (Король), \textbf{A} (Туз). Масть принимает значения \textbf{D} (бубна), \textbf{C} (креста), \textbf{H} (чирва), \textbf{S} (пика). Карты разделены одним пробелом. Все карты различны. \OutputFile Для каждого теста в отдельной строке вывести наибольшее количество очков, которое может получить Вибово играя заданными в условии картами.
Лимит времени 0.5 секунд
Лимит использования памяти 64 MiB
Входные данные #1
3
2D 2C 2H 2S 3D 3C 3H 3S 4D 4C 4H 4S 5D 5C 5H 5S 6D 6C 6H 6S 7D 7C 7H 7S 8D 8C
8H 8S 9D 9C 9H 9S TD TC TH TS JD JC JH JS QD QC QH QS KD KC KH KS AD AC AH AS
2D TC 2C 9S 6H TH TD 8H 6S 3C 5H 3S TS 4C 5S JD 3D 2H 6C 7S 9C 6D 8D 4H 9H 5C
Выходные данные #1
0
26
11
Источник ACM-ICPC 2010 Jakarta