Kino

Το νέο θέατρο μόλις άνοιξε στην πατρίδα του Mirko και ο Mirko και ο Slavko πήγαν φυσικά να το ελέγξουν. Η προβολή του ανοίγματος γέμισε μέχρι την τελευταία θέση και ο Mirko εξοργίστηκε γιατί οι ποτηροθήκες και στις δύο πλευρές του καθίσματος είχαν πιαστεί και δεν είχε πού να βάλει το αναψυκτικό του.
Μια σειρά στο θέατρο έχει ~N~ καθίσματα. Υπάρχει μια μονή ποτηροθήκη ανάμεσα στα διπλανά καθίσματα, καθώς και δύο επιπλέον ποτηροθήκες στα δύο άκρα της σειράς. Εξαίρεση σε αυτό αποτελούν τα ζευγάρια καθίσματα αγάπης - δεν υπάρχει ποτηροθήκη ανάμεσά τους.
Ο στόχος σας είναι να βοηθήσετε τον Mirko. Δεδομένης της ακολουθίας γραμμάτων που περιγράφουν τα καθίσματα σε κάποια σειρά και υποθέτοντας ότι όλες οι θέσεις είναι πιασμένες, βρείτε τον μέγιστο αριθμό ατόμων που μπορούν να βάλουν τα ποτήρια τους σε μια ποτηροθήκη ακριβώς δίπλα στο κάθισμά τους.
Το γράμμα "~S~" στην ακολουθία υποδηλώνει συνηθισμένο κάθισμα και το "~L~" υποδηλώνει το κάθισμα αγάπης. Τα καθίσματα αγάπης θα έρχονται πάντα σε ζευγάρια διπλανών καθισμάτων.
Το παρακάτω διάγραμμα αντιστοιχεί στην ακολουθία «~SLLLLSSLL~», με αστερίσκους που υποδηλώνουν ποτηροθήκες.

Για αυτό το παράδειγμα, τουλάχιστον δύο άτομα δεν θα μπορούν να βάλουν τα ποτήρια τους σε ποτηροθήκες.

Είσοδος

Η πρώτη γραμμή εισόοδυ περιέχει τον ακέραιο αριθμό ~N\;(1 \leq N \leq 50)~, τον αριθμό των θέσεων στη σειρά.
Η ακόλουθη γραμμή περιέχει μια ακολουθία ~N~ γραμμάτων "~L~" ή "~S~", που περιγράφει τη σειρά όπως αναφέρεται παραπάνω.

Έξοδος

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

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

input

3
SSS

output

3

input

4
SLLS

output

4

input

9
SLLLLSSLL

output

7