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. Astfel, un cuvânt C poate fi reprezentat binar, sub forma unui tablou bidimensional, în care fiecare linie i a tabloului reprezintă codificarea binară a literei de pe poziţia i din C, tabloul având în final atâtea linii câte litere are cuvântul, şi 8 coloane.
Scrieţi un program care, citind de la tastatură cuvântul C, construieşte în memorie matricea reprezentării binare, şi afişează pe ecran dimensiunea celei mai mari submatrici pătratice conţinând elemente având toate aceeaşi valoare (fie 0, fie 1).

Date de intrare

Programul citește de la tastatură cuvântul C

Date de ieșire

Programul va afișa pe ecran dimensiunea maximă cerută.

Restricții și precizări

• cuvântul are cel mult 100 de caractere, litere mari şi/sau mici ale alfabetului englez

Exemplu:

Intrare

IDEEA

Ieșire

3

Explicație

Pentru şirul de caractere IDEEA, matricea corespunzătoare va fi \(\scriptsize\begin{bmatrix}
0&1&0&0&1&0&0&1\\
0&1&\underline{0}&\underline{0}&\underline{0}&1&0&0 \\
0&1&\underline{0}&\underline{0}&\underline{0}&1&0&1 \\
0&1&\underline{0}&\underline{0}&\underline{0}&1&0&1 \\
0&1&0&0&0&0&0&1
\end{bmatrix}\). Submatricea pătratică de dimensiune maximă este cea cu elementele subliniate.