Magnus thua một trận cờ với Kile nên anh ta tìm sự an ủi trong lập trình thi đấu cạnh tranh. Rất sớm, anh ta nghe về cuộc thi COCI kinh điển và quyết định thử sức ở đó.

Anh viết thư cho Kile: "Kính thưa Kile, hãy coi chừng tôi trong kì thi COCI. Magnus".

Kile trả lời: "Bạn muốn tham gia COCI? Được rồi, đây là bài tập khởi động của bạn. Một chuỗi bốn chữ cái liên tiếp của một từ nào đó tạo thành từ con ~HONI~ (viết tắt tiếng Croatia cho COCI) được gọi là khối ~HONI~. Tôi sẽ gửi cho bạn từ có độ dài ~N~ và bạn sẽ loại bỏ bất kỳ chữ cái nào bạn muốn (có thể là không có chữ cái nào cũng được) để cuối cùng có càng nhiều khối ~HONI~ càng tốt trong từ đó. Kile".

Magnus rất lo lắng và hỏi bạn, cảnh thi đấu COCI, để được giúp đỡ. Hãy giúp anh ấy xác định số lượng tối đa các khối ~HONI~ mà anh ấy có thể nhận được trong từ cuối cùng.

Input

Dòng đầu tiên chứa một từ có độ dài ~N~ ~(1 \leq N \leq 100 000)~, bao gồm các chữ cái in hoa của bảng chữ cái tiếng Anh.

Onput

Trong dòng đầu tiên và duy nhất, in ra số lượng khối ~HONI~ cần thiết.

Sample Input 1

MAGNUS

Sample Output 1

0

Sample Input 2

HHHHOOOONNNNIIII

Sample Output 2

1

Sample Input 3

PROHODNIHODNIK

Sample Output 3

2

Giải thích

Trong test thứ hai, bằng cách loại bỏ ba chữ cái ~H, O, N~ hoặc ~I~, Magnus có thể thu được từ ~HONI~, trong đó có một khối ~HONI~.