로또 WINNER

WINNER는 NUP의 새 회계사 일에서 Z-함수를 500번째 구현하는 데 지쳐서, 빨리 이 일을 그만둘 방법을 찾고 있다. 그는 넓은 인맥을 통해 Paphos에 있는 $n$개 복권의 당첨 번호를 모두 구했다. 당첨 번호는 $12$진법으로 쓰여 있으며, 앞자리에 $0$이 붙어 있을 수 있다.

그러나 복권마다 $10$과 $11$을 나타내는 방식이 통일되어 있지 않다. 각 복권은 이 두 값을 나타내기 위해 대문자 알파벳 두 글자를 각자 고른다. WINNER는 이 정보를 알고 있지만, 정확한 당첨 규칙은 아직 모른다. 그는 상품을 받으려면 복권마다 당첨 번호의 자릿수 중 하나만 맞히면 된다고 생각한다.

WINNER는 펜과 종이로 글 쓰는 법을 잊어버렸다. 그래서 모든 복권에서 당첨되었다고 믿으려면 배워야 하는 서로 다른 영숫자의 최소 개수를 구하는 데 도움이 필요하다.

첫 줄에 복권의 개수를 나타내는 정수 $n$ ($1 \leq n \leq 2.5 \cdot 10^5$)이 주어진다.

이어지는 $n$개의 줄에는 각각 $12$진법으로 쓴 당첨 번호가 주어진다. 각 줄에는 $10$을 뜻하는 대문자 알파벳 하나와 $11$을 뜻하는 다른 대문자 알파벳 하나가 포함될 수 있다. 각 줄은 숫자와 이 두 알파벳만으로 이루어진다.

모든 수의 길이 합은 최대 $4 \cdot 10^6$이다.

모든 복권에서 당첨되었다고 믿기 위해 WINNER가 배워야 하는 서로 다른 영숫자의 최소 개수 $k$를 한 줄에 출력한다.