#abc076c. [abc076_c]Dubious Document 2
[abc076_c]Dubious Document 2
問題文
E869120 は、宝物が入ってそうな箱を見つけました。
しかし、これには鍵がかかっており、鍵を開けるためには英小文字からなる文字列 が必要です。
彼は文字列 を見つけ、これは文字列 の 個以上 個以内の文字が ?
に置き換わった文字列であることも分かりました。
ただし、文字列 に対して、 を「文字列 の長さ」とします。
そこで、E869120 はヒントとなる紙を見つけました。
- 条件1:文字列 の中に連続する部分文字列として英小文字から成る文字列 が含まれている。
- 条件2: は、条件1を満たす文字列の中で辞書順最小の文字列である。
そのとき、鍵となる文字列 を出力しなさい。
ただし、そのような文字列 が存在しない場合は代わりに UNRESTORABLE
と出力しなさい。
制約
- は英小文字と
?
から成る - は英小文字から成る
入力
入力は以下の形式で標準入力から与えられる。
出力
鍵となる文字列 を出力しなさい。
ただし、そのような文字列 が存在しない場合は、代わりに UNRESTORABLE
と出力しなさい。
入力例 1
?tc????
coder
出力例 1
atcoder
条件1 を満たす文字列は atcoder
, btcoder
, ctcoder
,..., ztcoder
の 個がありますが、その中で最も辞書順で小さいものは atcoder
なので、 atcoder
と特定できます。
入力例 2
??p??d??
abc
出力例 2
UNRESTORABLE
条件1を満たすような文字列 が存在しないので、鍵となる文字列 は存在しません。