eolymp
bolt
Try our new interface for solving problems
Məsələlər

Вечеринка приветствия

Вечеринка приветствия

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB

В течение многих лет компания Agile Crystal Mining проводила программу стажировок для студентов. Они высоко ценили способность стажеров самоорганизовываться в команды. Поэтому в качестве ознакомительного мероприятия во время ориентации они попросили стажеров сформировать команды таким образом, чтобы все члены данной команды имели либо имена, начинающиеся с одной и той же буквы, либо фамилии, начинающиеся с одной и той же буквы. Чтобы было интересно, они попросили стажеров сделать это, сформировав как можно меньше команд.

Например, в один год было шесть стажеров: Stephen Cook, Vinton Cerf, Edmund Clarke, Judea Pearl, Shafi Goldwasser и Silvio Micali. Они смогли самоорганизоваться в три команды:

  • Stephen Cook, Vinton Cerf и Edmund Clarke (их фамилии начинаются с C)

  • Shafi Goldwasser и Silvio Micali (их имена начинаются с S)

  • Judea Pearl (не интересная группа, но имя каждого в этой группе начинается с J)

Историческая справка: в конце концов компания была закрыта из-за довольно странной (и незаконной) практики найма - они отказывались нанимать стажеров, чьи фамилии начинались с букв S, T, U, V, W, X, Y или Z (имена не были подвержены такой прихоти, так что нашему другу Vinton Cerf повезло).

Giriş verilənləri

Каждый год группа стажеров рассматривается как отдельный тест. Каждый тест начинается со строки, содержащей одно целое число n (1n300) - количество стажеров в этом году. Далее следуют n строк, содержащих имя и фамилию - по одной строке на каждого стажера. В именах не будет знаков препинания, имя и фамилия начинаются с заглавной буквы. В случае фамилий эта буква будет иметь дополнительное ограничение: она должна находиться в диапазоне от A до R включительно. Последняя входная строка содержит значение 0. Всего имеется не более 20 тестов.

Çıxış verilənləri

Для каждого теста выведите одно целое число k - минимальное количество сформированных команд.

Nümunə

Giriş verilənləri #1
6
Stephen Cook
Vinton Cerf
Edmund Clarke
Judea Pearl
Shafi Goldwasser
Silvio Micali
9
Richard Hamming
Marvin Minskey
John McCarthy
Edsger Dijkstra
Donald Knuth
Michael Rabin
John Backus
Robert Floyd
Tony Hoare
0
Çıxış verilənləri #1
3
6
Mənbə ACM Mid-Central Regional Programming Contest 2013