ŠIOM — Raidžių stačiakampis

Laiko ribojimas: 1s

Atminties ribojimas: 64MB

Duomenų failas: lmio_1997_3e2_raidziu_stac_jau.in

Rezultatų failas: lmio_1997_3e2_raidziu_stac_jau.out

Language:
Source file:
Jei norite pateikti savo sprendimą - prisijunkite.

Raidžių stačiakampis

Stačiakampio languoto popieriaus lapo kiekviename langelyje įrašyta po vieną didžiąją lotyniškosios abėcėlės raidę.

Užduotis

Parašykite algoritmą, kuris šiame lape rastų tokį didžiausią stačiakampį, kad visos jame esančios raidės būtų skirtingos.

Jei tokių stačiakampių yra keletas, pakanka rasti bet kurį vieną.

Pradiniai duomenys

Pirmoje eilutėje įrašytas lapo aukštis $m$ ir lapo plotis $n$ . Tolesnėse $m$ eilutėse pateiktas pats stačiakampis (kiekvienoje eilutėje po $n$ raidžių).

Rezultatai

Į pirmąją eilutę įrašykite didžiausio stačiakampio plotą (t.y. jame esančių raidžių skaičių), o į likusias – patį stačiakampį.

Pavyzdžiai

Pradiniai duomenys	Rezultatai
4 4 AECG FFIH FFFF ABCD	6 ECG FIH

Ribojimai