На зупинці N пасажирів, серед яких були Ваня і Петя, зайшли в тролейбус. Першим купив квиток Ваня. Петя глянув на квиток і побачив, що номер квитка просте число, і вирішив, що і він повинен купити квиток з простим номером. Чи є шанс у Петі купити такий квиток до наступної зупинки, якщо у кондуктора лише один рулон квитків, кількість цифр у номерах білетів якого визначається купленим квитком. У разі, якщо рулон закінчується, Петя буде їхати «зайцем», і його чекає невдача.

   Вхідні дані

   Вхідний рядок містить два числа: кількість пасажирів та номер тролейбусного квитка. Кількість цифр у номері квитка не перевищує 6.

   Вихідіні дані

   Вивести кількість пасажирів, яку необхідно пропустити Петі, щоб купити квиток з простим номером, або -1, якщо це зробити неможливо.