### 问题描述 瑞贝卡有 $n$ 个只由 $a,b$ 两种字符组成的长度不一的字符串，她将这些字符串进行编号，分别为 $s_1,s_2,\dots,s_n$ ，编号为 $i$ 的字符串的长度为 $l_i$ 。有一天，瑞贝卡希望通过交换字符，来组装一些美丽的字符串，但是所有字符串的长度都不可被改变。瑞贝卡认为一个字符串如果是回文字符串，那么这个字符串就是美丽的。 关于回文字符串的定义如下：一个字符串如果从左往右读和从右往左读都一样,那么这个字符串是一个回文字符串。更准确的说，对于字符串 $s$ ，其长度为 $l$ ，下标为 从 $1$ 到 $l$ ，那么对于任意 $i$ （ $1\leq{i}\leq{l}$ ），都有 $s[i]=s[l+1-i]$ ，那么该字符串是一个回文字符串。 瑞贝卡交换字符的方式如下：首先她选择两个整数 $x,y$ ，其中 $1\leq{x,y}\leq{n}$ ，表示她选择了字符串 $s_x,x_y$ （可以是同一个字符串）。设 $s_x$ 的长度为 $l_x$ ，$s_y$ 的长度为 $l_y$ （字符串下标均从 $1$ 开始），她再选择两个整数 $p,q$ ，有 $1\leq{p}\leq{l_x},1\leq{q}\leq{l_y}$ ， 最后她交换 $s_x[p]$ 和 $s_y[q]$ 。记作完成了一次字符交换。 瑞贝卡可以进行无限次字符交换，她想请你帮她求出，她最多可以得到多少美丽的字符串。 ### 输入格式 第一行包含一个整数 $n$ ，表示瑞贝卡所拥有的字符串的数量。 从第二行到第 $n+1$ 行，每一行包含一个字符串，保证每个字符串只包含 $a,b$ 两种字符。 ### 输出格式 输出一个整数，表示瑞贝卡最多可以得到的美丽字符串的数量。 ### 样例输入 ``` 3 baaabb bbbb abbbaab ``` ### 样例输出 ``` 3 ``` ### 评测数据规模 对于所有评测数据， $1\leq{n}\leq{50},1\leq{l_i}\leq{50}$ 。