채팅방

여러 사람이 함께 사용하는 공개 채팅방이 있다. 그런데 일부 사용자는 대화 주제와 상관없이 방을 어지럽힌다. 아무 의미 없는 글자를 길게 늘어놓거나, 같은 말을 계속 반복해서 도배하거나, 쓸모없는 문자열을 끊임없이 올려 다른 사람을 방해한다.

방을 쾌적하게 유지하기 위해, 필터가 제출된 각 줄을 채팅방에 올려도 되는지 판정한다.

먼저 몇 가지를 정의한다.

• 자음이란 영어 알파벳(a-z, A-Z) 중에서 모음 a, e, i, o, u와 글자 y(대문자 포함)를 제외한 모든 글자를 말한다. 즉 a, e, i, o, u, y와 그 대문자는 자음이 아니며, 나머지 알파벳은 모두 자음이다.
• 연속 자음 구간이란 자음 문자가 끊기지 않고 이어진 최대 길이의 덩어리를 말한다. 모음, 글자 y, 공백, 숫자, 문장 부호 등 자음이 아닌 문자를 만나면 그 구간은 끊긴다.
• 어떤 줄에 길이가 4보다 큰(즉 5 이상인) 연속 자음 구간이 하나라도 있으면, 그 줄을 의심스러운 줄이라고 부른다.

필터는 줄을 제출된 순서대로 처리한다. 제출된 모든 줄은 실제로 채팅방에 올라가든 거부되든 상관없이 "보낸 줄"로 센다. 어떤 줄은 다음 조건 중 하나라도 만족하면 거부된다.

1. 그 줄에 길이가 5보다 큰(즉 6 이상인) 연속 자음 구간이 있다. 또는
2. 그 줄이 의심스러운 줄이고, 바로 직전에 보낸 10개의 줄 가운데 의심스러운 줄이 2개보다 많다(즉 3개 이상이다). 또는
3. 바로 직전에 보낸 10개의 줄 가운데, 지금 이 줄과 완전히 똑같은 줄이 이미 한 번보다 많이(즉 두 번 이상) 나타났다.

그 외의 경우에는 그 줄이 허용된다.

첫째 줄에 채팅방에 제출된 줄의 개수 n이 주어진다.

다음 n개의 줄에는 제출된 줄이 한 줄에 하나씩 주어지며, 각 줄은 아스키 문자 255개 이하로 이루어진다(빈 줄일 수도 있다).

n개의 줄을 출력한다. i번째로 제출된 줄이 허용되면 y를, 거부되면 n을 각각 한 줄에 출력한다.