Sunny Days

Υπάρχει ένας μεγάλος όγκος ιστορικών δεδομένων για τον καιρό στην CEMCity. Κάθε ημέρα στα δεδομένα καταγράφεται είτε ως ημέρα με ηλιοφάνεια είτε ως ημέρα με βροχόπτωση.

Ο Jeremy ενδιαφέρεται να βρει το ρεκόρ για τις περισσότερες συνεχόμενες ημέρες με ηλιοφάνεια. Δυστυχώς, τα δεδομένα είναι λανθασμένα για ακριβώς μία ημέρα, αλλά ο Jeremy δεν γνωρίζει ποια είναι αυτή η ημέρα.

Η δουλειά σας είναι να βοηθήσετε τον Jeremy να προσδιορίσει τον μέγιστο δυνατό αριθμό συνεχόμενων ημερών με ηλιοφάνεια.

Είσοδος

Η πρώτη γραμμή της εισόδου θα περιέχει έναν θετικό ακέραιο ~N~, ο οποίος αντιπροσωπεύει τον αριθμό των ημερών που περιλαμβάνονται στα ιστορικά δεδομένα.

Οι επόμενες ~N~ γραμμές θα περιέχουν η καθεμία είτε τον χαρακτήρα ~S~ είτε τον χαρακτήρα ~P~, που αντιπροσωπεύουν αντίστοιχα μια ημέρα με ηλιοφάνεια (Sunshine) ή μια ημέρα με βροχόπτωση (Precipitation), με χρονολογική σειρά.

Ο ακόλουθος πίνακας δείχνει πώς κατανέμονται οι ~15~ διαθέσιμοι βαθμοί:

Βαθμοί	Όρια	Περιορισμοί
~2~	~N \le 1000~	Δεν υπάρχουν πολλές ημέρες στα ιστορικά δεδομένα. Τα δεδομένα αποτελούνται από ένα ενιαίο τμήμα που περιέχει μόνο S, το οποίο ακολουθείται από ένα ενιαίο τμήμα που περιέχει μόνο P. Ένα από αυτά τα τμήματα ενδέχεται να είναι κενό.
~4~	~N \le 1000~	Δεν υπάρχουν πολλές ημέρες στα ιστορικά δεδομένα. Τα δεδομένα περιέχουν S και P, ενδεχομένως σε αναμεμειγμένη σειρά.
~9~	~N \le 500.000~	Ενδέχεται να υπάρχουν πολλές ημέρες στα ιστορικά δεδομένα.

Έξοδος

Εκτυπώστε τον μη αρνητικό ακέραιο ~M~, ο οποίος αντιπροσωπεύει τον μέγιστο δυνατό αριθμό συνεχόμενων ημερών με ηλιοφάνεια.

Παραδείγματα

input

8
P
S
P
S
S
P
P
S

output

4

Επεξήγηση του πρώτου παραδείγματος:

Αν τα δεδομένα είναι λανθασμένα για την τρίτη ημέρα, τότε υπήρχε ηλιοφάνεια από τη δεύτερη ημέρα έως και την πέμπτη ημέρα, δηλαδή για τέσσερις συνεχόμενες ημέρες. Αυτός είναι ο μέγιστος δυνατός αριθμός συνεχόμενων ημερών με ηλιοφάνεια. Με άλλα λόγια, ανεξάρτητα από το ποια ημέρα είναι καταχωρημένη λανθασμένα, δεν υπήρχαν πέντε (ή περισσότερες) συνεχόμενες ημέρες με ηλιοφάνεια.