1851. 只因你太美

lr580 是一位喜欢唱、跳、code、蓝桥的练习时长两周半的 C 语言练习生,他对拼音 jizhi yin 极为敏感,一旦发现有人说话时读了 jizhi yin 的拼音(只有单独完整出现的才算,例如 jiao 不算 jizhi ying 也不算 zhi yin),就会马上察觉并复读,复读时他会将原文所有 ji 替换为 zhi yin,以及所有 zhi yin 替换成 ji。例如对 zhi yin ni tai mei 会被复读为 ji ni tai mei。如果一句话没有出现过任何 jizhi yin,那么他将不会复读这句话。

一段话由若干句话组成。他认为一段话的美丽值是这段话里,拼音词 ji 出现次数的平方加上拼音词 zhi yin 的出现次数的平方。具体而言,设出现了 xjiyzhi yin,美丽值是 x^2+y^2

给定一段话,请将其按照上述规则复读,并输出美丽值。

输入

输入一行一个整数 n(1\le n\le10^2),代表总共有几句话。

接下来输入一行 n 个整数,第 i 个整数 a_i(1\le a_i\le10^2) 代表第 i 句话有几个词。

接下来输入 n 行,每行输入 a_i 个字符串,第 j 个字符串 s_{i,j} 代表第 i 句话的第 j 个词,保证 s_{i,j} 仅包含小写字母,且长度 |s_{i,j}| 满足 1\le |s_{i,j}|\le 20

输出

输出第一行一个实数,代表美丽值。

接下来输出一行一个整数 m,代表有多少句话被复读。

接下来在 m 行内输出复读的这段话。

样例

标准输入 复制文本
4
9 10 4 16
xiao hei zi lu chu ji jiao le ba
xiao hei zhi lu chu zhi yin jiao le ba
zhi shi hai bao
ji dong che jia shi zheng ke mu san fa dong ji xi huo shui jiao
标准输出 复制文本
10
3
xiao hei zi lu chu zhi yin jiao le ba
xiao hei zhi lu chu ji jiao le ba
zhi yin dong che jia shi zheng ke mu san fa dong zhi yin xi huo shui jiao
标准输入 复制文本
1
7
ni gan ma hai hai ai yo
标准输出 复制文本
0
0
标准输入 复制文本
54
12 15 14 8 9 9 11 11 10 16 7 9 7 9 13 8 8 10 8 12 15 11 9 11 16 9 9 10 10 15 15 9 16 7 9 8 9 13 8 8 10 8 12 15 11 22 10 17 12 15 11 9 11 16
zhi yin ni tai mei baby zhi yin ni tai mei baby
zhi yin ni shi zai shi tai mei baby zhi yin ni tai mei baby
ying mian zou lai de ni rang wo ru ci chun chun yu dong
zhe zhong gan jiao wo cong wei you
cause i got a crush on you who you
ni shi wo de wo shi ni de shui
zai duo yi yan kan yi yan jiu hui bao zha
zai jin yi dian kao jin dian kuai bei rong hua
xiang yao ba ni zhan wei ji you baby bae
bu guan zou dao na li dou hui xiang qi de ren shi ni you you
wo ying gai na ni zen yang
uh suo you ren dou zai kan zhe ni
wo de xin zong shi bu an
oh wo xian zai yi bing ru gao huang
eh eh nan dao zhen de yin wei ni er feng kuang ma
wo ben lai bu shi zhe zhong ren
yin ni bian cheng qi guai de ren
di yi ci ya bian cheng zhe yang de wo
bu guan wo zen me qu fou ren
zhi yin ni tai mei baby zhi yin ni tai mei baby
zhi yin ni shi zai shi tai mei baby zhi yin ni tai mei baby
oh eh oh xian zai que ren di gao su wo
oh eh oh ni dao di shu yu shui
oh eh oh xian zai que ren di gao su wo
oh eh oh ni dao di shu yu shui jiu shi xian zai gao su wo
gen zhe zhe jie zou huan huan make wave
tian mi de nai you its your birthday cake
nan ren men de game call me ni lian ren
bie bei qi pian yu kuai de i wanna play
wo de nao hai mei fen mei miao zhi wei ni yi ren chen zui
zui mi ren rang wo shen hun dian dao shi ni shen shang xiang shui
oh right baby im fall in love with you
wo de yi qie ni dou na zou zhi yao you ni jiu yi zu gou
wo dao di ying gai zen yang
uh wo xin li yi zhi hen bu an
qi ta nan ren men de shi xian
oh quan dou zhi kan xiang ni de lian
eh eh nan dao zhen de yin wei ni er feng kuang ma
wo ben lai bu shi zhe zhong ren
yin ni bian cheng qi guai de ren
di yi ci ya bian cheng zhe yang de wo
bu guan wo zen me qu fou ren
zhi yin ni tai mei baby zhi yin ni tai mei baby
zhi yin ni shi zai shi tai mei baby zhi yin ni tai mei baby
wo yuan yi ba wo de quan bu dou gei ni
wo mei tian zai meng li dou meng jian ni hai you wo bi zhe yan jing ye neng kan dao ni
xian zai kai shi wo zhi zhun ni kan wo
i dont wanna wake up in dream wo zhi xiang kan ni zhe shi zhen xin hua
zhi yin ni tai mei baby zhi yin ni tai mei baby
zhi yin ni shi zai shi tai mei baby zhi yin ni tai mei baby
oh eh oh xian zai que ren de gao su wo
oh eh oh ni dao di shu yu shui
oh eh oh xian zai que ren de gao su wo
oh eh oh ni dao di shu yu shui jiu shi xian zai gao su wo
标准输出 复制文本
257
9
ji ni tai mei baby ji ni tai mei baby
ji ni shi zai shi tai mei baby ji ni tai mei baby
xiang yao ba ni zhan wei zhi yin you baby bae
ji ni tai mei baby ji ni tai mei baby
ji ni shi zai shi tai mei baby ji ni tai mei baby
ji ni tai mei baby ji ni tai mei baby
ji ni shi zai shi tai mei baby ji ni tai mei baby
ji ni tai mei baby ji ni tai mei baby
ji ni shi zai shi tai mei baby ji ni tai mei baby

提示

对样例一:出现了 ji3 次,zhi yin1 次,美丽值为 3^2+1^2=10

对样例三,出现了 ji1 次,zhi yin16 次,美丽值为 1^2+16^2=257

注意不带空格的单个词 zhiyin 不认为是 zhi yin;此外,上一句话末尾的 zhi 与下一句话开头的 yin 组合起来也不认为是 zhi yin

登录以提交代码。
单点时限 1 秒
内存限制 128 MB
提交 523
通过 117