You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背景

故乡的风 牵着母亲河的水

心里的苦 浸的是油盐的味

滚烫的雨终究相会

长天共秋水

咿呀咿兹哟 看鸟儿往南飞

故乡的风 牵着母亲河的水

今夜抬头 不见星月与我同醉

滚烫的雨终究相会

长天共秋水

咿呀咿兹哟 看鸟儿往南飞

题目描述

作为作者最喜欢的歌，怎么可能会让你们写不对呢。

故湘·风这首歌因为太好听了，已经传到了外太空。

外星人们们听到了这首歌，又听了不少 GAI 的说唱，感觉到了押韵的美妙，于是也自己尝试写歌词。但是由于路途遥远，押韵的定义发生了变化。

这个星球的人们每句话只能说两个单词，并且他们所有的单词都是回文串。他们对于押韵的定义是，两个单词首尾相接拼成的这句话也是一个回文串，不难发现，对于 $n$ 个单词，有 $n^2$ 种两个单词拼接的方式。

举个例子，两个单词abc和eddecba拼接起来形成abceddecba，是一个回文串，所以他们就认为这句话是押韵的。

现在请你求出所有 $n^2$ 种可能中，有多少句子是押韵的？

保证给出的单词两两不同。

输入格式

第一行一个整数 $n$ 表示字符串数量，接下来$n$ 行，每行 先一个整数 $x$ 表示当前字符串长度，随后 $1$ 个字符串，保证字符串总长度 $\le 2\times 10^6$。

输出格式

一行一个整数，为押韵的句子数量。

3
3 aba
3 bab
4 abba

3

样例解释

$(1,1),(2,2),(3,3)$ 押韵。

数据规模与约定

对于 $100\%$ 的数据，字符串总长度 $\le 2\times 10^6$。