Відніми підрядок
На дошці записане натуральне число 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.