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