Magnus

Ο Magnus έχασε μια παρτίδα σκάκι από τον Kile και έτσι βρήκε καταφύγιο στον διαγωνιστικό προγραμματισμό. Πολύ σύντομα, άκουσε για τον περίφημο διαγωνισμό COCI και αποφάσισε να δοκιμάσει την τύχη του εκεί.

Έγραψε ένα mail στον Kile: "Αγαπητέ Kile, σε παρακαλώ, προετοιμάσέ με για το COCI. Magnus". Ο Kile απάντησε: "Θέλεις να συμμετάσχεις στον COCI; Εντάξει, ορίστε ένα πρόβλημα προθέρμανσης. Μια σειρά τεσσάρων διαδοχικών γραμμάτων, κάποιας λέξης, που συνθέτουν την υπολέξη "HONI" (κροατικό ακρωνύμιο για τον COCI) ονομάζεται HONI-block. Θα σου στείλω τη λέξη μήκους ~N~ και θα πετάξεις όσα γράμματα θέλεις (μπορεί να μην χρειαστεί και κανένα), ώστε στο τέλος να υπάρχουν όσο το δυνατόν περισσότερα HONI-blocks στη λέξη. Kile".

Ο Magnus ανησύχησε πολύ και ζήτησε βοήθεια από εσάς, που είστε μέλος της αγωνιστικής σκηνής COCI. Βοηθήστε τον να καθορίσει τον μέγιστο αριθμό HONI-block που μπορεί να έχει στην τελική λέξη.

Είσοδος

Η πρώτη γραμμή περιέχει μια λέξη μήκους ~N\;(1 \le N \le 100\,000)~, που αποτελείται από κεφαλαία γράμματα του αγγλικού αλφαβήτου.

Έξοδος

Στην πρώτη και μοναδική γραμμή εξόδου εκτυπώστε τον απαιτούμενο αριθμό HONI-blocks.

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

input

MAGNUS

output

0

input

HHHHOOOONNNNIIII

output

1

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

Αφαιρώντας τρία γράμματα, τα "H", "O", "N" ή "I", ο Magnus μπορεί να πάρει τη λέξη "HONI", η οποία περιέχει ένα HONI-block.

input

PROHODNIHODNIK

output

2