열기구 비행 분류

Dave는 여름 열기구 학교의 책임자다. 비행이 한 번 끝날 때마다 그 비행에 참여한 훈련생 각각의 기록에 메모를 하나 덧붙인다. 메모에 적는 것은 탄 열기구의 종류 번호 하나뿐이다. 그래서 훈련생 한 명의 비행 이력은 숫자를 늘어놓은 것이 된다.

시즌이 끝나면 Dave는 어떤 종류의 열기구를 타 봤는지에 따라 훈련생을 분류하려고 한다.

두 훈련생이 탄 열기구 종류가 서로 같으면 두 사람은 같은 분류에 속한다. 어떤 종류를 몇 번 탔는지는 상관없고, 탄 열기구 종류의 집합이 같아야 한다.

이 학교의 열기구 종류는 정확히 아홉 가지이고, 어떤 훈련생도 열기구를 아홉 번보다 많이 타지 않았다. 그래서 Dave는 훈련생마다 기록을 $1$부터 $9$까지의 숫자로만 이루어지고 $10^9$보다 작은 정수 하나로 적는다.

예를 들어 $234423$으로 적힌 훈련생과 $342$로 적힌 훈련생은 같은 분류에 속하고, $118821$로 적힌 훈련생과 $1189821$로 적힌 훈련생은 다른 분류에 속한다.

이번 시즌에 학교를 다닌 훈련생이 서로 다른 분류 몇 개로 나뉘는지 구하라.

입력은 여러 개의 테스트 케이스로 이루어진다. 각 테스트 케이스의 첫 줄에는 훈련생 수 $N$ ($1 \le N \le 1000$)이 주어진다. 이어지는 $N$개 줄에는 훈련생 한 명의 비행 기록을 나타내는 정수가 한 줄에 하나씩 주어진다. 입력은 파일의 끝에서 끝나며, 테스트 케이스 개수는 따로 주어지지 않는다.

각 테스트 케이스마다 서로 다른 분류의 개수 $C$를 한 줄에 하나씩 출력한다.