3的倍数
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

给你  个字符串,每个字符串最多包含 26个字母, 现在取了一些字符串,发现每个字母出现的次数都是  的倍数, 现在想要知道在满足每个字母出现的次数都是  的倍数的前提下,最多能取多少个字符串。

输入描述:

第一行一个数字 ,表示字符串的个数

接下来  行,每行一个字符串

输出描述:

在一行中输出  最多能取多少个字符串。

示例1

输入

复制
3
AB
AABBCCC
BB

输出

复制
2

说明

取第一个字符串和第二个字符串。