众所周知，Karl Witte是世界上最帅的人，如果你认同这句话，Karl Witte会接着送你一分。
Karl Witte现在遇到了大麻烦，他需要解出一道题，否则会遭到牢大的肘击。 题目如下： 给定n个仅有大写字母的字符串，选择尽量多的字符串使得每个大写字母均出现偶数次。
第一行输入正整数n，第二至第n+1行每行输入一仅有大写字母的字符串。
一个整数，输出选择的字符串数量。
6ABDEGGEABEACBCD
5
1<=n<=30，单个字符串长度不超过1000