Description

给定一组由0-9的数字字符组成的字符串，找出其中的最长连续串。
连续串中的字符顺序如下，以此类推，且可循环：
0->1->2->3->4->5->6->7->8->9->0->1->2… 

Input

 1、输入只有一组数据，输入数串长度不超过30。 
2、所有输入都在正确的范围内，且最长连续串只有一个。 

Output

输出最长连续数串

Sample Input

378901233498

Sample Output

7890123

HINT

Source

NBU OJ