2022 软件学院 AK 杯程序设计竞赛
Problem G. 只因你太美
lr580 是一位喜欢唱、跳、code、蓝桥的练习时长两周半的 C 语言练习生，他对拼音 ji 和 zhi yin 极为敏感，一旦发现有人说话时读了 ji 或 zhi yin 的拼音(只有单独完整出现的才算，例如 jiao 不算 ji，zhi ying 也不算 zhi yin)，就会马上察觉并复读，复读时他会将原文所有 ji 替换为 zhi yin，以及所有 zhi yin 替换成 ji。例如对 zhi yin ni tai mei 会被复读为 ji ni tai mei。如果一句话没有出现过任何 ji 或 zhi yin，那么他将不会复读这句话。
一段话由若干句话组成。他认为一段话的美丽值是这段话里，拼音词 ji 出现次数的平方加上拼音词 zhi yin 的出现次数的平方。具体而言，设出现了 x 个 ji 和 y 个 zhi 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 |
提示
对样例一：出现了 ji 共 3 次，zhi yin 共 1 次，美丽值为 3^2+1^2=10。
对样例三，出现了 ji 共 1 次，zhi yin 共 16 次，美丽值为 1^2+16^2=257。
注意不带空格的单个词 zhiyin 不认为是 zhi yin；此外，上一句话末尾的 zhi 与下一句话开头的 yin 组合起来也不认为是 zhi yin。
