Рабочее место участника

Номер билета состоит из 6 цифр. Эти цифры можно использовать для головоломки, которую можно решать по дороге. Требуется расставить между цифрами номера (не изменяя их порядка) знаки 4 арифметических действий (+, -, * и /) и скобки таким образом, чтобы получилось правильное арифметическое выражение, равное заданному целому числу. Деление разрешается использовать только в случае, если деление производится без остатка. Унарный минус, возведение в степень и другие операции использовать запрещено. Используя один и тот же набор цифр можно получать разные числа. Обычно пытаются получать последовательно все целые числа, начиная с нуля. Например, из номера 111112 можно получить число 0 как (11-11)*12, 1 как 1+(11-11)*2, 2 как 1*(1+1-(1/1))+2 и т.д. Определим уровень "счастья", заложенный в номере билета, как наименьшее неотрицательное целое число, которое нельзя получить, используя цифры номера билета. Таким образом, чем больше уровень "счастья", тем дольше можно решать головоломку.

Во входном файле содержится один номер из 6 цифр (от 000000 до 999999).

В выходной файл вывести одно целое число – наименьшее неотрицательное целое число, которое нельзя получить, используя цифры заданного номера.

111112

29