Problem
フェンスにペンキを塗っている間、トム・ソーヤーはその上に s という言葉を書きました。しかし、彼は回文語の方がきれいに見えると判断しました。
今度は、与えられた単語 s の右側に別の単語 g を追加して、結果の単語 sg が回文になるようにしたいと考えています。ただし、塗料を節約するためには、長さ g はできるだけ短くする必要があります。
Tom Sawyer が単語 g を識別するのを手伝ってください。
入力:
最初の行には、小文字のラテン文字で構成される単語 s (1 <= |s| <= 200000) が含まれています。
出力:
フェンス上の単語 sg が回文になるように完成させる必要がある単語 g の可能な最小の長さを出力してください。何も追加する必要がない場合は、 '-'.
と出力します。
例: