题目背景

故乡的风 牵着母亲河的水

心里的苦 浸的是油盐的味

滚烫的雨终究相会

长天共秋水

咿呀咿兹哟 看鸟儿往南飞

故乡的风 牵着母亲河的水

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

滚烫的雨终究相会

长天共秋水

咿呀咿兹哟 看鸟儿往南飞

题目描述

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

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

外星人们们听到了这首歌，又听了不少 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$。