Ah, els dies de pluja... aquells moments en què el rendiment i el comportament dels alumnes decideixen fer vacances. Quan no poden sortir al pati i la rutina s’ensorra com un castell de sorra mullat, tot és màgia: l’atenció vola, la concentració s’esvaeix i l’estat d’ànim fa aigües. No és que la pluja els faci menys llestos, és només que la meteorologia sap exactament com posar a prova la paciència de tothom.

A l'Institut Pedralbes, on el temps és tan capritxós com els horaris dels mòduls, tenen un registre històric del clima: dies de sol radiant S i dies de precipitació P.

L'Hèctor, un estudiant amb massa curiositat i potser massa temps lliure, ha decidit investigar quin és el rècord de dies consecutius amb sol. El problema? Que algú —potser el mateix Hèctor, potser no— va introduir malament exactament un dia en el registre. I ara ningú sap quin és.

La teva missió, és ajudar a l'Hèctor a determinar el màxim nombre possible de dies consecutius amb sol, suposant que en el registre hi ha exactamenet un dia equivocat.

Entrada

La primera línia conté un enter positiu N, que representa el nombre total de dies en el registre històric.

1 ≤ N ≤ 500.000

Les següents N línies contenen cadascuna un caràcter:

• S si aquell dia va fer sol

• P si va haver-hi precipitació

Els dies estan ordenats cronològicament, com si fos un diari meteorològic (però amb menys fiabilitat).

Sortida

Imprimeix el nombre màxim de dies consecutius de sol que podríem tenir després de corregir un únic error.

Exemple d'Entrada 1

8
P
S
P
S
S
P
P
S

Exemple de Sortida 1

4

Explicació de l'exemple 1

Si les dades del tercer dia són incorrectes, aleshores hi va haver sol des del segon dia fins al cinquè dia, és a dir, quatre dies consecutius amb sol. Corregint una sola P per una S, no existeix cap possibilitat d'obtenir cinc (o més) dies consecutius de sol.

Exemple d'Entrada 2

5
S
S
S
S
S

Exemple de Sortida 2

4

Explicació de l'exemple 2

Exactament un dia del registre és incorrecte, per tant cal canviar una S per una P.