목걸이

말고샤(Malgosia)의 취미는 다양한 구슬로 만든 목걸이를 모으는 것입니다. 수집품이 제법 많아지자 그녀는 목걸이를 기록으로 남기기로 했습니다. 각 목걸이는 영어 알파벳 문자열로 적혀 있습니다. 이어지는 문자는 목걸이의 이어지는 구슬에 대응하며, 첫 번째 구슬과 마지막 구슬은 서로 맞닿아 있습니다(목걸이는 하나의 고리 모양입니다).

말고샤는 구슬을 크기(작은 것과 큰 것)와 색조(밝은 것과 어두운 것)로 나눕니다. 작은 구슬은 소문자로, 큰 구슬은 대문자로 적었습니다. 밝은 구슬은 모음(a, e, i, o, u, y)으로, 어두운 구슬은 자음으로 나타냈습니다.

말고샤는 각 목걸이를 가능한 한 적은 수의 구간(이어지는 구슬들로 이루어진 조각)으로 나누려 합니다. 이때 각 구간은 크기와 색조가 모두 같은 구슬들로만 이루어져야 합니다. 목걸이의 설명만 보고 가장 긴 구간과 가장 짧은 구간을 알아내는 방법을 알고 싶어 합니다. 한 목걸이에 최대(또는 최소) 길이의 구간이 여러 개 있을 수 있는데, 그런 경우에는 항상 더 큰 구슬로 이루어진 구간을, 그리고 그런 구간들의 구슬 크기마저 같다면 더 밝은 구슬로 이루어진 구간을 택합니다.

말고샤를 도와주세요. 각 목걸이에 대해 그녀가 궁금해하는 구간의 길이와 그 구간을 이루는 구슬의 종류를 구하세요.

첫째 줄에 조사할 목걸이의 개수를 나타내는 정수 $n$ ($1 \le n \le 20$)이 주어집니다. 이어지는 $n$개의 줄에는 각각 하나의 목걸이 설명이 소문자와 대문자 영어 알파벳으로 이루어진 문자열(공백 없음)로 주어집니다.

한 테스트에서 모든 목걸이 문자열의 길이 합은 1,000,000을 넘지 않습니다.

각 목걸이마다 정확히 두 줄을 출력합니다. 첫째 줄에는 가장 긴 구간, 둘째 줄에는 가장 짧은 구간의 정보를 적습니다. 극값(최대 또는 최소) 길이의 구간이 여러 개라면 더 큰 구슬로 이루어진 구간을, 그런 구간들의 구슬 크기까지 같다면 더 밝은 구간을 출력합니다.

각 구간 정보는 정수 하나와 단어 하나를 한 칸의 공백으로 구분하여 구간에 포함된 구슬의 개수와 그 종류를 나타냅니다. 종류는 다음 중 하나입니다.

• jasne 밝고 작은 구슬,
• JASNE 밝고 큰 구슬,
• ciemne 어둡고 작은 구슬,
• CIEMNE 어둡고 큰 구슬.