Вечірка привітання#6379
Протягом багатьох років компанія 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 був прийнятий).
Кожного року група стажерів розглядається як окремий тест. Кожен тест починається з рядка, що містить одне ціле число (1 \le n \le 300) - кількість стажерів цього року. Далі йдуть рядків, кожен з яких містить ім'я та прізвище стажера. Імена не містять розділових знаків, і ім'я та прізвище починаються з великої літери. Для прізвищ є додаткове обмеження: перша літера повинна бути в діапазоні від A до R включно. Останній вхідний рядок містить значення . Загалом є не більше тестів.
Для кожного тесту виведіть одне ціле число - мінімальну кількість сформованих команд.
Приклад 1