34165번 - Ooorrraaannngggeee Game 서브태스크스페셜 저지

문제

가영이가~~~ 좋아하는~~~ 랜덤~~~ 게임!!

코로나로 인해 3학년 만에 처음으로 MT를 간 20학번 가영이는 동기들과 함께 술게임을 즐기고 있다. 여러 술게임들 중 가영이가 제일 약한 게임은 바로 오렌지 게임이다! 오렌지 게임을 할 때마다 계속 걸린 가영이는 더 이상 술을 먹지 않기 위해 술게임의 신 건희에게 비법을 알려달라고 부탁했다. 하지만 비법을 쉽게 알려주기 싫었던 건희는 가영이에게 다음과 같은 게임을 제안했다.

1. 건희가 알파벳으로 이루어진 문자열을 하나 제시한다.
2. 가영이는 건희가 제시한 문자열에서 순서를 유지한 채 0ドル$개 이상의 글자를 지워 만들 수 있는 문자열들 중 가장 긴 오렌지 문자열을 찾아 그 길이를 말한다. 오렌지 문자열이란 orange의 순서는 유지한 채로 각 문자가 1개 이상 연속하여 존재하고, 그 사이에 다른 문자가 존재하지 않는 문자열을 말한다. 예를 들어, ooorraannnngeeeee는 오렌지 문자열이지만, ooraang나 oorrooaanngge는 오렌지 문자열이 아니다.
3. 가영이가 말한 답이 정답이면 가영이의 승리, 오답이면 건희의 승리로 게임은 끝이 난다.

가영이가 게임에서 이겨 건희에게 오렌지 게임의 비법을 받을 수 있도록 가영이를 도와 가장 긴 오렌지 문자열의 길이를 찾아주자.

입력

첫 번째 줄에 건희가 제시한 길이 $N(1\le N\le 10^6)$의 알파벳 소문자로만 이루어진 문자열이 주어진다.

출력

첫 번째 줄에 건희가 제시한 문자열에서 찾을 수 있는 가장 긴 오렌지 문자열의 길이를 출력한다. 만약 오렌지 문자열을 찾을 수 없다면 대신 0을 출력한다.

제시한 문자열에서 오렌지 문자열을 찾을 수 있다면, 두 번째 줄에 가능한 가장 긴 오렌지 문자열을 하나 출력한다. 정답이 여러 개면 아무거나 하나 출력한다.

제한

서브태스크

힌트