시간 제한메모리 제한제출정답맞힌 사람정답 비율
6 초 1024 MB70544279.245%

문제

Szkoła Bajtka i Bitosi organizuje wielki festyn z okazji rozpoczęcia Olimpiady Informatycznej Juniorów. W ramach przygotowań, rodzeństwo podjęło się sporządzenia jak największej liczby transparentów z napisem oij (w Bajtocji używa się wyłącznie małych liter alfabetu angielskiego).

W piwnicy swojego domu Bajtek i Bitosia znaleźli stary, wielki i bardzo starannie wykonany transparent, pochodzący z czasów młodości ich rodziców, zawierający długi napis w dziwnym języku (rodzice nie chcą niestety przyznać się, do czego im służył). Bajtek zauważył, że można spróbować zamalować na transparencie niektóre znaki tak, aby pozostały tylko trzy literki: o, i oraz j, w tej kolejności. Bitosia jeszcze poprawiła ten plan – transparent zostanie najpierw pocięty na kilka fragmentów tak, aby z każdego z nich dało się uzyskać napis oij metodą Bajtka.

Na przykład, transparent głoszący koligacjeomijaj można podzielić na dwa takie kawałki:

koligacjeomijaj → koligacje|omijaj → ▪️o▪️i▪️▪️▪️j▪️|o▪️ij▪️▪️.

Na ile najwięcej fragmentów można podzielić napis na starym transparencie, aby z każdego dało się uzyskać oij?

입력

W pierwszym (jedynym) wierszu wejścia znajduje się napis – ciąg małych liter alfabetu angielskiego, długości co najmniej 1 i co najwyżej 1 000 000.

출력

W pierwszym (jedynym) wierszu wyjścia należy wypisać jedną liczbę całkowitą – największą liczbę fragmentów, na jakie można podzielić napis z wejścia.

Jeśli taki podział jest w ogóle niemożliwy, zamiast tego należy wypisać tylko jedno słowo NIE.

예제 입력 1

oaiobjibojicj

예제 출력 1

2

Wyjaśnienie do przykładu: Przykładowy podział mógłby być następujący: oaiobji oraz bojicj.

예제 입력 2

jio

예제 출력 2

NIE

Wyjaśnienie do przykładu: W napisie Bajtazara co prawda występują litery o, i oraz j, jednak w złej kolejności.