Description

什么是等差序列呢？For example，abcd是等差序列的，geca是等差序列的，当然aaaa也是等差序列。那么在一个字符串acegfedcbaaaa，你能找到很多等差的子序列，例如aceg，gfdcba，aaaa，那么最长的就是gfedcba。哈哈，很简单吧，那就解决它吧。

Input

输入一行字符串，由小写英文字母表示，字符长度小于1000。

Output

输出最长等差子序列。如果最长等差序列不足3个字符，例如ac，ab，那么输出“No One”。

Sample Input

acegfedcbaaaa

Sample Output

gfedcba

HINT

Source

wowo1gt