La Canción de Teto#12445
Teto está escribiendo una canción corta.
La canción tiene versos. Cada verso está escrito como una cadena de longitud exactamente , y cada carácter es "a" o "b".
Antes de terminar la canción, Teto puede editar cada verso de forma independiente. Para cada verso, puede realizar la siguiente operación como máximo una vez:
Elegir un carácter de este verso y cambiarlo por el otro carácter. Es decir, "a" se convierte en "b", y "b" se convierte en "a".
Teto quiere que la mayor cantidad posible de versos sean exactamente iguales. Estos versos iguales formarán el estribillo de la canción.
Determina el número máximo posible de versos iguales que Teto puede obtener.
La primera línea contiene un entero (1 \le n \le 2 \cdot 10^5) — el número de versos de la canción.
Cada una de las siguientes líneas contiene un verso s_i (|s_i| = 3), que consiste solo en los caracteres "a" y "b".
Imprime un solo entero — el número máximo posible de versos iguales.
Ejemplo 1
Ejemplo 2
En el ejemplo, Teto puede hacer que versos sean iguales a "aaa":
"aaa" ya es igual a "aaa";
"aab" puede cambiarse a "aaa";
"aba" puede cambiarse a "aaa";
"baa" puede cambiarse a "aaa".
Por lo tanto, el número máximo posible de versos iguales es .
Subtarea ( puntos): n \le 3.
Subtarea ( puntos): n \le 100.
Subtarea ( puntos): Sin restricciones adicionales.