На дошці записане натуральне число \textbf{n}. Аким Сергійович та Маша з \textbf{A'} роблять ходи по черзі. Кожним ходом гравець вибирає натуральне число \textbf{m}, яке є власним підрядком числа, написаного у даний момент на дошці, і від числа на дошці віднімає \textbf{m}. Наприклад, якщо на дошці написано \textbf{2309}, гравець може вибрати \textbf{m = 2}, \textbf{3}, \textbf{9}, \textbf{23}, \textbf{30}, \textbf{230} чи \textbf{309}. Таким чином, після цього ходу на дошці буде записане одне з чисел \textbf{2000}, \textbf{2079}, \textbf{2279}, \textbf{2286}, \textbf{2300}, \textbf{2306} и \textbf{2307}. Гравець, який не може зробити хід, програє. Першим ходить Аким Сергійович. Допоможіть йому обіграти Машу! Знайдіть мінімальне число \textbf{m}, яке йому потрібно відняти своїм першим ходом, щоб після цього виграти гру (при оптимальній грі Маши). \InputFile У вхідному файлі число \textbf{n} (\textbf{1} ≤ \textbf{n} ≤ \textbf{1000000}). \OutputFile Виведіть мінімальне \textbf{m}, яке потрібно відняти Акиму Сергійовичу, щоб виграти. Якщо Аким Сергійович програє при оптимальній грі Маши, виведіть \textbf{-1}.