PivotOJ

Eszett

시간 제한: 1000ms메모리 제한: 1024MB출처: GCPC 2023BOJ 28373

문제

For those trying to learn German, the letter 'ß', called Eszett or sharp S, is usually a source of great confusion. This letter is unique to the German language and it looks similar to a 'b' but is pronounced like an 's'.

Adding to the confusion is the fact that, until a few years ago, only a lowercase version of 'ß' existed in standard German orthography. Wherever an uppercase 'ß' was needed, for example in legal documents and shop signs, it was (and usually still is) replaced by capital double letters 'SS'. In 2017, the capital 'ẞ' was officially introduced into the German language and may now be used in those scenarios, instead.

Other than being confusing for foreigners, the practice of replacing 'ß' with 'SS' also introduces some ambiguity because a given uppercase word featuring one or more occurrences of 'SS' may correspond to multiple different lowercase words, depending on whether each 'SS' is a capitalized 'ß' or 'ss'.

Given one uppercase word, find all the lowercase words that it could be derived from. As the letter 'ß' is not part of the ASCII range, please write an uppercase 'B', instead.

입력

The input consists of:

  • One line with a string ss (1s201 \le |s| \le 20) consisting of uppercase letters.

It is guaranteed that the letter S occurs at most three times in ss. Note that ss need not be an actual German word.

출력

Output all the possible lowercase strings corresponding to ss. Any order will be accepted, but each string must occur exactly once.

예제

예제 1

입력
AUFREISSEN
출력
aufreissen
aufreiBen

예제 2

입력
MASSSTAB
출력
massstab
maBstab
masBtab

예제 3

입력
EINDEUTIG
출력
eindeutig

예제 4

입력
S
출력
s

예제 5

입력
STRASSE
출력
strasse
straBe
이 문제는 채점 준비 중입니다. 테스트 데이터가 확보되면 제출이 가능합니다.