Cerința

Considerăm codificarea binară a caracterelor, în care fiecărui simbol îi revine reprezentarea pe 8 biți a codului său ASCII. De exemplu, caracterului ’A’, având codul ASCII 65, îi va corespunde reprezentarea binară 01000001.

Scrieți un program care citește din fișierul convert_submatrix.in un șir s format din n ≤ 100 caractere și construiește o matrice M cu n linii și 8 coloane, linia i a matricii reprezentând codificarea binară a caracterului de pe poziția i din șir. Se cere determinarea dimensiunii celei mai mari submatrice pătratice a lui M, care conține elemente cu aceeași valoare (fie 0, fie 1). Valoarea determinată se scrie în fișierul convert_submatrix.out.

Date de intrare

Fișierul de intrare convert_submatrix.in conține pe prima linie șirul s format din cel mult 100 de caractere.

Date de ieșire

Fișierul de ieșire convert_submatrix.out va conține pe prima linie numărul rez, reprezentând dimensiunea celei mai mari submatrici pătratice a lui m conținând elemente cu aceeași valoare (fie 0, fie 1).

Restricții și precizări

• lungimea șirului: 1 ≤ n ≤ 100
• șirul poate să conțină: ABCDEFGHIJKLMNOPQRSTUVXYZabcdefghijklmnopqrstuvxyz0123456789 `~,./;:][}{+_=-|!#$%^&*()

Exemplul 1:

convert_submatrix.in

IDEEA

convert_submatrix.out

3

Explicație

Matricea corespunzătoare șirului citit este:

$$\begin{pmatrix} 0&1&0&0&1&0&0&1\\ 0&1&0&0&0&1&0&0\\ 0&1&0&0&0&1&0&1\\ 0&1&0&0&0&1&0&1\\ 0&1&0&0&0&0&0&1 \end{pmatrix}$$

Se observă că dimensiunea celei mai mari submatrici pătratice a lui m conținând elemente cu aceeași valoare este 3.

Exemplul 2:

convert_submatrix.in

AAAyyyy

convert_submatrix.out

4

Explicație

Matricea corespunzătoare șirului citit este:

$$\begin{pmatrix} 0&1&0&0&0&0&0&1\\ 0&1&0&0&0&0&0&1\\ 0&1&0&0&0&0&0&1\\ 0&1&1&1&1&0&0&1\\ 0&1&1&1&1&0&0&1\\ 0&1&1&1&1&0&0&1\\ 0&1&1&1&1&0&0&1\\ \end{pmatrix}$$

Se observă că dimensiunea celei mai mari submatrici pătratice a lui m conținând elemente cu aceeași valoare este 4.