По легенде, в священном индийском городе Варанаси, в храме, отмечающем центр мира, Брахма установил три алмазных стержня и возложил на них 64 золотых диска. Жрецы храма без устали перекладывают диски со стержня на стержень. Считается, что мир погибнет, как только они закончат свою работу.

На Урале известна другая легенда. Говорят, что на границе Европы и Азии, там, где некогда рос мистический каменный цветок, в лесах затерян монастырь. Живущие там монахи обречены выписывать на пергаменте целые положительные числа до тех пор, пока не начнётся Страшный суд. Никто не знает, когда и как они начали свою работу. Среди монахов живёт предание о том, что после того, как монастырь был построен, к его первому настоятелю во сне явился архангел Гавриил. Он указал камень на склонах Уральских гор, на котором была высечена строка из цифр. Гавриил повелел выписывать все числа, начиная с наименьшего числа, не входящего в эту строку в качестве подстроки. Если это предание истинно, то какое число монахи выписали первым?

Дана непустая строка из десятичных цифр, высеченная на камне. Длина строки не превосходит 10⁵.

Выведите целое положительное число, которое монахи выписали первым.