3429: 小 W 算数

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:28 解决:8

题目描述

投我以木桃,报之以琼瑶~

得到树的小 M 非常开心,回送小 W一个名单,名单背后藏着甜蜜的秘密!名单里名字都
很奇怪,并且很多捣乱的同学把自己等价名字写很多次。

现在小M告诉小 W 名字的等价方式:

1. 选择一个名字 S

2. 选择S的一个偶数长前缀T

3. 把 T反转,得到新的 S

例如:‘wrhmly’->‘rwhmly’->‘mhwrly’->‘hmwrly’

为了使秘密更容易浮现,等价可传递:A和B等价,B 和C 等价,那么A 和C 也等价。

小 W 需要每次取两个等价的名字,把它们去掉,求出最后剩下多少名字。

输入

第一行一个整数N,代表名字个数。

第 2到 N+1行,每行一个字符串表示一个名字。

输出

一行一个整数,表示剩下名字个数。 

样例输入 复制

20
iprlzgukfggzg
bmhxvjbrtkbxy
khapjiabbny
nqlwgmcyvdikt
nxromtvtpug
leealcapovm
ushnxwjczczbmd
bwhykzupcux
xrlboyuwlnsp
bbjoketeheezfs
dxfztrldomjqkv
dkbktqdtgfujcut
zfybzyuxgpnt
ffmsldrdftode
vopuufksxd
pqhbsiujwda
yhwbkzupcux
hkbabnapjiy
zqsqefrrzehtxn
yovinyguyudmv

样例输出 复制

16 

提示

list.in                    list.out
7                          1
esprit
wrhmly
jitui
tujii
mhwrly
hmwrly
tirpse