Különböző

Péter verseket olvas, de kicsit elkalandozott a figyelme, így azon kezdett el gondolkozni, hogy hány lényegében különböző szóból áll egy vers. Péter igencsak érdekesen gondolkozik: két szót lényegében különbözőnek tekint, ha van legalább egy olyan betű mely különböző gyakorisággal szerepel bennük (egyébként a szavakat egyformának veszi). Segítsünk neki kiszámolni, hogy egy szavakból álló lista hány lényegében különböző szóból áll ($D$).

Bemenet specifikáció

Az input első sorában az N szám a listában levő szavak száma, majd $N$ sor következik egy-egy $w_i$ szóval. A szavak az angol abc kisbetűiből állnak.

Kimenet specifikáció

Az output egyetlen sorába a lényegében különböző szavak $D$ száma kerül.

Korlátok

$1\le N \le 100000$
$1\le w_i \ \mathrm{hossza}\ \le 42$

1. példa bemenet

1. 8
2. a
3. ab
4. abc
5. aabb
6. bbaa
7. abba
8. bab
9. cab

1. példa kimenet

1. 5

2. példa bemenet

1. 4
2. apap
3. papa
4. app
5. pap

2. példa kimenet

1. 2

3. példa bemenet

1. 6
2. abc
3. acb
4. bac
5. abc
6. cab
7. cba

3. példa kimenet

1. 1