回文の個数

この問題はABC307-B(racecar)の強化版です

英小文字からなる個の文字列が与えられる。
以上以下の相異なる整数であって,をこの順番で繋げたものが回文であるものの個数を答えなさい。

• は整数である
• は英小文字のみからなる文字列

入力は以下の形式で標準入力から与えられます

もし回文を作れないのならば を出力してください

4
go
run
dog
nurses

2

2
pon
juice

0