Description

重复子串指的是：一个字符串的子串中可能含有重复出现的字符，如字符串“abab”的其中一个子串“aba”就含有2个重复出现的字符“a”。请编写程序找出给定字符串中最长不重复子串，如果存在多个，则按其出现先后次序将其输出，每行一个。

Format

Input

一行字符串

Output

可能多行，每行一个最长子串 若存储母串中存在多个最长子串，则按子串在母串中的先后次序依次输出，每行一个子串。 所有输出的不重复子串要求长度最长，同时输出的子串均不相同。

Samples

abab

ab
ba

Limitation

1s, 1024KiB for each test case.