반복되는 글자 치환

Sythe 선생님은 ESL 수업에서 영어 단어 안에 반복되어 나오는 글자에 대해 가르치고 있습니다. 연습 문제로, 학생들은 단어 안에서 반복되는 글자를 기호로 바꿉니다.

사용하는 기호는 다음과 같습니다.

• * : 첫 번째로 반복된 글자 (앞에서 이미 나온 적이 있는 글자 중 가장 먼저 등장하는 글자)
• ? : 두 번째로 반복된 글자
• / : 세 번째로 반복된 글자
• + : 네 번째로 반복된 글자
• ! : 다섯 번째로 반복된 글자

Sythe 선생님이 사용하는 단어는 반복되는 글자가 5개를 넘지 않습니다.

글자의 대소문자는 구분하지 않습니다. 어떤 글자가 처음 등장할 때는 그대로 두고, 그 글자가 다시 등장할 때마다 그 글자에 배정된 기호로 바꿉니다. 기호는 각 글자가 처음으로 다시 등장하는 순서에 따라 *, ?, /, +, ! 순으로 배정됩니다.

예를 들어 단어 Reindeer는 Reind**?가 됩니다. e는 두 번 반복되고 r는 한 번 반복됩니다. 반복된 e가 반복된 r보다 먼저 나오므로 e에는 *가, r에는 ?가 배정됩니다. 단어의 첫 글자는 대문자 R이지만 소문자 r와 같은 글자로 취급합니다.

입력은 여러 개의 단어로 이루어지며, 한 줄에 하나씩 주어집니다. 각 단어는 대문자로 시작하고 글자 수는 10개를 넘지 않습니다. 마지막 줄에는 # 하나만 주어지며, 이 줄은 처리하지 않습니다.

입력의 각 단어마다 한 줄씩 출력합니다. 출력하는 단어는 입력 단어에서 반복된 글자를 위 규칙에 따라 기호로 바꾼 것입니다.