Počet bodov:
Popis:  6b
Program:  4b

Izby na internátoch nie sú veľmi zaujímavé. Všetky vyzerajú rovnako – na jednej stene sú skrine, na druhej okno a balkón, zvyšné dve sú skoro prázdne. Niektorí študenti si na to jednoducho zvyknú a často chodia domov, tí ostatní sa snažia svoje izby trochu zútulniť.

Baška a Olívia sa o to snažili tiež. Doniesli si farebné obliečky na paplóny, kúpili si koberec, oblepili ošarpané poličky pekným papierom a dokonca aj vymaľovali. Keď už boli takmer spokojné, všimli si veľkú prázdnu plochu na stene nad poličkou. Hneď im bolo jasné, že tam treba niečo zavesiť. Zhodli sa, že to bude obraz a že by mal byť veľký, aby zakryl čo najviac z ich steny. Vedeli, akú plochu má ich stena, stačilo už len nájsť k nej dostatočne vhodný obraz.

Vybrali sa preto do obchodu. Obchod bol veľký a bolo v ňom veľa stien a veľa obrazov. Nevedeli sa na žiadnom zhodnúť, tak si ich všetky nafotili, aby si ich mohli v pokoji na izbe pozrieť a vybrať ten najvhodnejší.

Úloha

Na vstupe dostanete jednu fotku v podobe ASCII art. Vašou úlohou je nájsť na fotografii obraz a zistiť, aký je veľký. Obraz sa skladá z ľubovolných znakov a medzier. Je celý ohraničený obdĺžnikovým rámom. Zvyšok vstupu tvoria medzery a znázorňujú stenu okolo obrazu na fotografii. Veľkosť obrazu je plocha steny, ktorú zakryje, teda jeho výška krát šírka v ASCII znakoch (každý obraz je obdĺžnikový).

Formát vstupu

Na vstupe je niekoľko rovnako dlhých riadkov ukončených znakom konca riadku. Dĺžka jedného riadku neprekročí 250 znakov. Rám sa skladá zo znakov + v rohoch, - navrchu a dole a znaku | na bokoch. Každý obraz má veľkosť minimálne 1 (do tejto hodnoty sa neráta plocha rámu).

Formát výstupu

Vypíšte jedno číslo – veľkosť plochy obrazu bez rámu. Nezabudnite za výsledkom vypísať koniec riadku.

Príklad

Input:

                                    
                                    
                                    
                                    
   +---------------------------+    
   |   .-. .-. .----..----.    |    
   |   | |/ / { {__  | {}  }   |    
   |   | |\ \ .-._} }| .--'    |    
   |   `-' `-'`----' `-'       |    
   +---------------------------+    
                                    
                                    
                                    
                                    
                                    

Output:

108

Obraz má šírku \(27\) znakov a výšku \(4\) znaky, t.j. veľkosť \(27\times 4=108\). Na začiatku sú \(4\) riadky plné medzier, pred obrazom sú na každom riadku \(3\) medzery a za ním \(4\), na konci je ešte \(5\) riadkov plných medzier. (Vstup z pdf zadania sa vám možno neskopíruje v správnom formáte)

Odovzdávanie

Na odovzdávanie sa musíš prihlásiť

Otázky a diskusia

Po skončení kola budete mať príležitosť na diskutovanie o riešeniach v diskusii pod vzorovým riešením.