Harta municipiului Iaşi este reprezentată pe un caroiaj de n x m pătrăţele. Fiecare dintre acestea conţine un caracter indicând tipul terenului pe care îl reprezintă. Caracterele pot fi: 'C' – clădire, 'P' – parc, 'S' – stradă, '.' – caracterul punct marchează câmpiile care înconjoară municipiul, şi el nu poate să apară în interiorul oraşului. Fiecare caracter are 8 vecini în cele 8 direcţii: N, NE, E, SE, S, SV, V, NV. Edilii oraşului doresc să ştie cât de mare este oraşul lor. O măsură a dimensiunii oraşului o reprezintă şi conturul acestuia, de aceea ei doresc să ştie cât de mare este acesta precum şi alte date despre oraş.
Cerinţă
Dată harta municipiului în forma descrisă mai sus, să se determine:
numărul de caractere care se află pe conturul oraşului; un caracter este pe contur dacă numărul vecinilor săi care nu conţin caracterul '.', este strict mai mic decât 8;
numărul de clădiri din oraş; două clădiri se consideră distincte dacă nu se ating în nici una dintre direcţiile N, E, S, V;
suprafaţa celui mai mare parc din oraş, exprimată în număr de caractere; două parcuri se consideră distincte, dacă nu se ating în nici una dintre direcţiile N, E, S, V.
Date de intrare
Fişierul de intrare oras1.in conţine pe prima linie valorile n şi m separate de un singur spaţiu. Următoarele n linii conţin câte m caractere numai dintre cele specificate, reprezentând harta oraşului.
Date de ieşire
Fişierul de ieşire oras1.out conţine pe prima linie trei valori naturale separate prin câte un spaţiu, reprezentând respectiv răspunsurile la cerinţele 1), 2) şi 3).
Restricţii
3 ≤ n, m ≤ 200
Harta conţine toate cele 4 tipuri de caractere.
Caracterele 'C', 'P', 'S' aflate pe marginea hărţii se consideră vecine cu câmpiile.