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