Вычти подстроку
На доске написано натуральное число n. Аким Сергеевич и Маша из A' делают ходы по очереди.
Каждым ходом игрок выбирает натуральное число m, являющееся собственной подстрокой числа, написанного в данный момент на доске, и из числа на доске вычитается m.
Например, если на доске написано 2309, игрок может выбрать m = 2, 3, 9, 23, 30, 230 или 309. Таким образом, после этого хода на доске окажется одно из чисел 2000, 2079, 2279, 2286, 2300, 2306 и 2307.
Игрок, который не может сделать ход, проигрывает.
Первым ходит Аким Сергеевич. Помогите ему обыграть Машу! Найдите минимальное число m, которое ему следует вычесть своим первым ходом, чтобы после этого выиграть игру (при оптимальной игре Маши).
Входные данные
Во входном файле число n (1 ≤ n ≤ 1000000).
Выходные данные
Выведите минимальное m, которое следует вычесть Акиму Сергеевичу, чтобы выиграть. Если Аким Сергеевич проигрывает при оптимальной игре Маши, выведите -1.