악수

운동 경기가 시작되기 전, 모든 참가자가 한 줄로 선다. 각 참가자는 왼쪽 또는 오른쪽 중 한 방향을 바라보고 있다.

매초, 지금 서로 마주 보고 있는 모든 이웃한 두 참가자가 동시에 악수를 하고, 악수한 뒤에는 두 사람 모두 반대 방향으로 돌아선다. 구체적으로, 오른쪽을 바라보는 참가자가 왼쪽을 바라보는 참가자의 바로 왼쪽에 서 있으면 이 둘은 서로 마주 보는 것이며 악수를 한다(악수와 방향 전환에 정확히 1초가 걸린다). 마주 보는 모든 쌍은 같은 초에 동시에 행동하고, 마주 보는 쌍에 속하지 않은 참가자는 방향을 그대로 유지한다. 그다음 초에는 새로 마주 보게 된 쌍들이 다시 악수하고 돌아서며, 이 과정이 반복된다.

악수가 모두 끝나면 — 끝난다면 — 경기가 시작된다. 악수가 몇 초 동안 계속되는지와 이루어진 악수의 총 횟수를 구하여라.

L과 R로 이루어진 문자열이 한 줄로 주어진다. 각 문자는 줄에 선 순서대로 참가자 한 명을 나타내며, L은 처음에 왼쪽을 바라보는 참가자, R은 처음에 오른쪽을 바라보는 참가자를 뜻한다. 문자열의 길이는 최대 100000이다.

공백 하나로 구분된 두 정수를 출력한다. 첫 번째는 악수가 멈출 때까지 걸리는 시간(초)이고, 두 번째는 이루어진 악수의 총 횟수이다. 만약 악수가 영원히 멈추지 않는다면 대신 NEVEREND를 출력한다.