AT_pakencamp_2025_day1_e Starry Story String

`starry` と `story` を好きな順番で好きなだけ連結してできる文字列を考えます。 例えば、 `starrystory` 、 `storystarrystarry` 、 `story` などはこれに当てはまりますが、 `storry` 、 `stastoryrry` などは当てはまりません。 このような文字列であって、与えられる文字列 $ S $ を**連続とは限らない**部分列に含むもののうち、長さが最小となるものを $ 1 $ つ出力してください。

入力は以下の形式で標準入力から与えられる。 > $ S $

条件を満たす文字列が存在しない場合は `-1` と出力せよ。 存在する場合は、条件を満たし、かつ長さが最小となるような文字列を $ 1 $ つ出力せよ。 答えが複数考えられる場合は、どれを出力してもよい。

### Sample Explanation 1 `storystarry` の $ 1,2,3,4,9,10,11 $ 文字目を取り出して連結すると `storrry` となるので、この文字列は条件を満たします。 また、この文字列の長さは $ 11 $ ですが、長さが $ 10 $ 以下の条件を満たす文字列は存在しません。 よって、この文字列は答えとして適切です。 ### Sample Explanation 2 `p` や `k` などを含む文字列は作ることができません。よって、条件を満たす文字列が存在しないため `-1` を出力してください。 ### Sample Explanation 3 `starry` と `story` のうち、 $ 1 $ つも使わない文字列があってもよいです。 ### Sample Explanation 4 他にも、 `starrystorystarry` や `starrystarrystory` が答えとして考えられます。答えが複数存在する場合は、どれを出力しても構いません。 ### Constraints - $ 1 \leq |S| \leq 10^5 $ - $ S $ は英小文字からなる