AT_pakencamp_2025_day1_e Starry Story String

我们考虑用任意顺序、任意次数地连接 `starry` 和 `story` 得到的字符串。 例如，`starrystory`、`storystarrystarry`、`story` 等均符合条件，但 `storry`、`stastoryrry` 等不符合条件。 在所有包含给定字符串 $S$ 作为**不一定连续**子序列的这类字符串中，请输出一个长度最短的字符串。

输入通过标准输入以以下格式给出。 > $S$

若不存在满足条件的字符串，则输出 `-1`。如果存在，请输出任意一个满足条件且长度最短的字符串。如果有多个答案，输出其中任意一个即可。

### 样例解释 1 可以通过取 `storystarry` 的第 1,2,3,4,9,10,11 个字符并连接起来得到 `storrry`，这样该字符串就包含了 $S$ 作为子序列。此外，该字符串长度为 $11$，不存在长度小于 $10$ 且满足条件的字符串。因此，该字符串是一个合适的答案。 ### 样例解释 2 无法构造包含 `p` 或 `k` 等字符的字符串，因此不存在满足条件的字符串，应输出 `-1`。 ### 样例解释 3 可以选用 `starry` 和 `story` 中的任何一个，甚至一个都不使用。 ### 样例解释 4 其他例如 `starrystorystarry` 或 `starrystarrystory` 也可以作为答案。如果存在多个答案，可以输出任意一个。 ### 数据范围 - $1 \leq |S| \leq 10^5$ - $S$ 由小写英文字母组成。 由 ChatGPT 5 翻译