Cidoai的字符集合

题号：NC276577
时间限制：C/C++/Rust/Pascal 2秒，其他语言4秒
空间限制：C/C++/Rust/Pascal 512 M，其他语言1024 M
64bit IO Format: %lld

题目描述

Cidoai 听到了 $n$ 首歌。每首歌都有一个旋律长度，第 $i$ 首歌的长度为 $k_i$ ，旋律序列为一个长度为 $k_i$ 的仅由小写字母组成的单词序列。

他认为这些歌中有一些是相似的。他定义两首歌 $x,y$ 相似当且仅当这两首歌中存在至少一个旋律是相同的，即至少一个单词是相同的，记作 $x \sim y$ 。

你需要为他求出这 $n$ 首歌最少可以被划分成多少个集合，使得每个集合 $S$ 都满足： $\forall u \in S, \exists v \in S, u \neq v, u \sim v$ 或 $|S|=1$

输入描述:

第一行一个正整数 。
接下来  行，每行第一个整数  表示歌曲  的旋律长度，接下来  个字符串表示歌曲  中的旋律。

输出描述:

一行一个整数表示答案。

示例1

输入

复制

3
3 ababc ccaab ccbab
4 ababa ccbab abcab dbacd
3 aabbcd abcad ddacb

输出

复制

示例2

输入

复制

10
10 yanafrrtqd kvupeclkau ccmilushkl jprneeifaa mfvxrpkiku jelcmrfgcb ugcyggbtyc fcwcmovwab bbokcijkhr wbucibwpxs
10 colojsdmfb kvifvnluiu ujgvrfjznt piupliwdum hxnaqlkmjn vyroklirhk ywvdvnhufy finvhstpax dpkuorlaro ynybgehzsl
10 gatncocjvb bzxgwlhtgt wlxfcvnnmy ohxgxmfqaf enekeahjkc hibbabuqfv wsrgzsjvzf kdrpfxjvhm junrbhnjmd xnsjifazhm
10 zwazrlklra mricnjqfcc ubphalodyh ywrgnltzbm ammknyfffh ncvqbwjiof dtenyzvhtr qtwjinnvdj gcmssbgmma oeqtyxhbon
10 whvzszoekn rvxtxygeiw nxwofrsovq ghdeciwqou anlhigwubx eohknpcqrz rwaasmgqkn frkluphzhj xrllcuhwvv ipftevlujd
10 omhaaflhah okkipqvdup hxnaqlkmjn fjpxhdzifv gxvbpbvbzx hghuizfjmk lwllhmyjdc hrwncsqbri qetxuqkjps gzfyrmwton
10 eqwwhpuoaq lwaqpciksx gfipvjkbyh hotojhhzmy uqkhzkceud bqjamjebad ysijhzgtpk vwrcsppumx gyxspyvtdt ufoeprnvuj
10 hxtvczmfng oymzqvbsak chzyqpbarb qveytprqwu ompsalmrwp bcwzqzaosi giputlgekx qcfvzdizyh tqywmcxivp ugzvukersa
10 sdzxwnqiwc mhygxxiaxa vfykioxawf txodxyiplw tzmqjtjvlv atbonqcyrw stigqwzebp nskzejfryi qxbqejmoae lzldylftzk
10 zvhwzrxeyy ksskesehze wadmkrvldb dofrbephlz scniotunqn povbjbexqz eqvisgsrnv wpmxclmuzd bgafvpzwmx aahqfcogkc

10
10 yanafrrtqd kvupeclkau ccmilushkl jprneeifaa mfvxrpkiku jelcmrfgcb ugcyggbtyc fcwcmovwab bbokcijkhr wbucibwpxs
10 colojsdmfb kvifvnluiu ujgvrfjznt piupliwdum hxnaqlkmjn vyroklirhk ywvdvnhufy finvhstpax dpkuorlaro ynybgehzsl
10 gatncocjvb bzxgwlhtgt wlxfcvnnmy ohxgxmfqaf enekeahjkc hibbabuqfv wsrgzsjvzf kdrpfxjvhm junrbhnjmd xnsjifazhm
10 zwazrlklra mricnjqfcc ubphalodyh ywrgnltzbm ammknyfffh ncvqbwjiof dtenyzvhtr qtwjinnvdj gcmssbgmma oeqtyxhbon
10 whvzszoekn rvxtxygeiw nxwofrsovq ghdeciwqou anlhigwubx eohknpcqrz rwaasmgqkn frkluphzhj xrllcuhwvv ipftevlujd
10 omhaaflhah okkipqvdup hxnaqlkmjn fjpxhdzifv gxvbpbvbzx hghuizfjmk lwllhmyjdc hrwncsqbri qetxuqkjps gzfyrmwton
10 eqwwhpuoaq lwaqpciksx gfipvjkbyh hotojhhzmy uqkhzkceud bqjamjebad ysijhzgtpk vwrcsppumx gyxspyvtdt ufoeprnvuj
10 hxtvczmfng oymzqvbsak chzyqpbarb qveytprqwu ompsalmrwp bcwzqzaosi giputlgekx qcfvzdizyh tqywmcxivp ugzvukersa
10 sdzxwnqiwc mhygxxiaxa vfykioxawf txodxyiplw tzmqjtjvlv atbonqcyrw stigqwzebp nskzejfryi qxbqejmoae lzldylftzk
10 zvhwzrxeyy ksskesehze wadmkrvldb dofrbephlz scniotunqn povbjbexqz eqvisgsrnv wpmxclmuzd bgafvpzwmx aahqfcogkc

输出

复制

示例3

输入

复制

10
3 j e j
3 n h d
3 o p n
3 b n w
3 s a q
3 m t x
3 w u x
3 z p m
3 r t q
3 f e u

输出

复制

备注:

记所有字符串总长为 。对所有数据，。字符串仅由小写字符构成。