Prisionero

Time Limit:
3 Sec
Memory Limit:
128Mb
Enviados:
120
Resuelto:
40
Enviar IDE Estado

Descripción


En la prision de Azkaban los prisioneros tiene diferentes tamaños de celdas en las que pueden caminar para no sentirse encerrados.

Se te dará una cadena en la cual están representadas las diferentes celdas de la prision de Azcaban,
se la representara de la siguiente manera: un carácter 'T' representa una pared de la celda, un '.' representa un espacio donde el prisionero puede caminar y un 'P' el prisionero.
Tu tarea consiste en encontrar el maximo tamaño de la celda, en la cual este un prisionero.

Entrada

Se te dará varios casos de prueba:
La entrada de cada caso de prueba una cadena S que representan las diferentes celdas de la prisión con
$(2<= |S| <= 1000)$ . Se te asegura que en la posición $0$ y $n-1$ de la cadena existen paredes, se te asegura también que a lo mas existe un prisionero por celda.

Salida

La salida por cada caso de prueba sera un numero que representa el máximo numero en la que un prisionero dentro de la celda pueda moverse.

Ejemplo Entrada

Copy icon
T...P.T...PT
T...........P..T

Ejemplo Salida

Copy icon
5
14

Ayuda

Se podria dar el caso en el que una celda no tenga prisionero. Pero el problema solicita que encuentre el maximo de todas aquellas que si tienen prisioneros.

Si ninguna celda tiene prisionero, entonces la respuesta es 0.