该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Background

Special for beginners, ^_^

Description

Format

Input

每行一串数字(长度不超过5MB)。

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

Output

每行一个整数，表示数字串中不存在的最小非负整数。

Samples

101123456789
012

13
3

Limitation

1s, 1024KiB for each test case.