题目描述

有 N 根棍子，每根棍上都粘着一定数量的小球（最多不超过10个），而每个小球上都写着一个小写英文字母。

第 i 根棍上粘着的小球上的小写英文字母按顺序连起来可用一个字符串 Si 表示。

第 i 根棍子和第 j 根棍子是相同的，当且仅当 Si 等于 Sj，或者 Si 反转后等于 Sj。

例如：

• "abc" 和 "abc" 两根棍子相同，因为 "abc" == "abc"；
• "abc" 和 "cba" 两根棍子相同，因为 "cba" 反转后为 "abc"，"abc" == "abc"。

现在请你统计出 N 根棍子中有几根不同的棍子。

输入格式

第一行一个整数 N，

接下来 N 行，每行一个长度不超过10的字符串。

输出格式

一行一个整数，表示不同棍子的数量

6
a
abc
de
cba
de
abc

3

数据范围：

对于60%的数据，1≤N≤1000；

对于100%的数据，1≤N≤10^5.