重複文字のない最長部分文字列

文字列 s が与えられたとき、重複する文字を含まない最長の部分文字列を求めます。複数の部分文字列が同じ長さで見つかる場合は、最初に出現したものを出力してください。

入力

唯一の入力行として文字列 s が与えられます (1 ≤ |s| ≤ )。s はラテン文字、ASCII 記号 (~,#$-=_|\/+%^&*()[]’”.!@)、スペース、およびタブを含む可能性があります。

出力

重複しない文字だけで構成される、最長の部分文字列を出力してください。

例