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