В течение многих лет компания 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 - минимальное количество сформированных команд.