Description

一个字符串的某一个子串中可能含有重复出现的字符，如字符串"abab"的其中一个子串"aba"就含有2个重复出现的字符"a"。现给出一个字符串，要求找出无重复字符的最长子串。

Format

Input

一个字符串，长度不超过100

Output

无重复字符的最长子串（若存在多对，输出位置最靠前的子串）

Samples

xyzxyzyy

xyz

Limitation

1s, 1024KiB for each test case.