ferma

Un fermier are un teren care are forma unui tablou dreptunghiular lung de $M$ unități și lat de $N$ unități. Pe teren sunt plantați din loc în loc copaci, pe care fermierul nu dorește să-i taie.

Dorind să-și supravegheze cultura, fermierul realizează un mic robot de formă pătrată având latura de $3$ unități pe care îl poate teleghida prin fermă, parcurgând unitate cu unitate o anumită suprafață.

Robotul se poate mișca pe verticală și pe orizontală dar, nu poate trece peste copaci, nu îi poate distruge, nu se poate roti și are nevoie pentru mișcare de o suprafață corespunzătoare dimensiunii lui.

Cerință

Ajutați-l pe fermier să determine suprafața maximă pe care o poate urmări, folosind acest sistem.

Date de intrare

Fișierul de intrare este ferma.in.

Pe linia 1 se află două numere naturale $N$ și $M$, separate prin spațiu.
Pe următoarele $N$ linii se află $M$ caractere, fără să fie separate prin spațiu. Aceste caractere codifică ferma și au semnificația:

• . — teren liber;
• + — locul în care este plantat un copac;
• R — centrul robotului.

Date de ieșire

Fișierul de ieșire este ferma.out.

Pe următoarele $N$ linii se află $M$ caractere, fără să fie separate prin spațiu. Aceste caractere codifică ferma și au semnificația:

• . — teren neacoperit de robot;
• * — teren ce poate fi verificat de robot;
• + — loc în care a rămas copacul.

Restricții și precizări

• $1 \leq N, M \leq 50$

Exemplu

ferma.in

12 11
...........
...+.....+.
...........
...........
.+.........
...+.......
.+...R.....
.........+.
..+.......+
......+....
...........
......+....

ferma.out

....*****..
...+*****+.
..*********
..*********
.+*********
...+*******
.+.********
...******+.
..+******.+
******+....
******.....
******+....