对于学习德语的人来说，字母 ‘ß’（称为 Eszett 或 sharp S）通常是困惑的来源。这个字母在德语中是独一无二的，它看起来像 ‘b’，但发音却像 ‘s’。

令人困惑的是，直到几年前，标准德语拼写中只有小写的 ‘ß’。在需要大写 ‘ß’ 的地方（例如法律文件和商店招牌），它一直（通常现在仍然）被大写字母组合 ‘SS’ 所取代。2017 年，大写字母 ‘ẞ’ 被正式引入德语，现在可以在这些场景中使用。

除了对外国人造成困惑外，用 ‘SS’ 替换 ‘ß’ 的做法还引入了一些歧义，因为一个包含一个或多个 ‘SS’ 的大写单词可能对应多个不同的单词，具体取决于每个 ‘SS’ 是大写的 ‘ß’ 还是 ‘ss’。

给定一个大写单词，找出它可能衍生出的所有小写单词。由于字母 ‘ß’ 不在 ASCII 范围内，请改用大写字母 ‘B’ 来表示。

输入格式

输入包含： * 一行字符串 $s$ ($1 \le |s| \le 20$)，由大写字母组成。

保证字母 $S$ 在 $s$ 中最多出现三次。注意，$s$ 不一定是一个真实的德语单词。

输出格式

输出所有可能对应于 $s$ 的小写字符串。可以接受任何顺序，但每个字符串必须恰好出现一次。

样例

样例输入 1

AUFREISSEN

样例输出 1

aufreissen
aufreiBen

样例输入 2

MASSSTAB

样例输出 2

massstab
maBstab
masBtab

样例输入 3

EINDEUTIG

样例输出 3

eindeutig

样例输入 4

S

样例输出 4

s

样例输入 5

STRASSE

样例输出 5

strasse
straBe