Background

Special for beginners, ^_^

Description

Given two integers x and y, print the sum.

Format

Input

每行一串英文字母(长度不超过5MB)。

单个测试点的输入文件不超过8MB。 .

Output

每行一个字符串，表示小写英文字母串中不存在的长度最小的子串，如果有并列，输出最小字典序。

Samples

atcoderregularcontest
abcdefghijklmnopqrstuvwxyz

b
aa

Limitation

1s, 1024KiB for each test case.