Dave 是热气球飞行暑期学校的负责人。作为一名负责任的负责人，他记录了学校里每位学员的飞行列表。每次飞行后，Dave 都会在参与该次飞行的每位学员的飞行列表中添加一条记录。记录非常简单，仅表示热气球的类型编号。通过这种方式，每位学员的飞行历史都可以用一个数字列表来表示。

在赛季结束时，Dave 想要根据学员们驾驶不同品牌热气球的经验对他们进行分类。

如果两位学员驾驶过相同类型的热气球，他们就属于同一类别。他们驾驶某种特定类型热气球的次数并不重要，重要的是他们驾驶过的热气球类型集合必须完全相同。

Dave 的学校里共有九种类型的热气球，且没有任何学员的飞行次数超过九次，因此 Dave 将每位学员的列表表示为一个由数字 $1, 2, \dots, 9$ 组成的、小于十亿的整数。他认为这种表示方法将有助于他通过计算机以编程方式处理这些列表。

例如，由整数 $234423$ 和 $342$ 表示的学员属于同一类别，而由整数 $118821$ 和 $1189821$ 表示的学员则属于不同类别。

请帮助 Dave 计算本赛季参加学校的学员共有多少种不同的类别。

输入格式

输入包含多组测试数据。每组数据的第一行包含一个整数 $N$ ($1 \le N \le 1\,000$)，表示学员人数。接下来有 $N$ 行，每行包含一个整数，表示某位学员的飞行列表。

输出格式

对于每组测试数据，输出一行，包含一个整数 $C$，表示学校中学员类别的数量。

样例

样例输入 1

5
132
42
3312
43
24424
3
222
22
2

样例输出 1

3
1