Заяц-неудачник
Заяц-неудачник
На остановке N пассажиров, среди которых были Ваня и Петя, вошли в троллейбус. Первым купил билет Ваня. Петя посмотрел на билет и увидел, что номер билета простое число и решил, что и он должен купить билет с простым номером. Есть ли шанс у Пети купить билет до следующей остановки, если у кондуктора только один рулон билетов, количество цифр в номерах билетов которого определяется купленным билетом. В случае, если рулон заканчивается и в нем нет простого номера, Петя будет ехать «зайцем» и его ждет неудача.
Входные данные
Входная строка содержит два числа: количество пассажиров и номер троллейбусного билета. Количество цифр в номере билета не превышает 6.
Выходные данные
Вывести количество пассажиров, которое необходимо пропустить Пете, чтобы приобрести билет с простым номером, или -1, если это сделать невозможно.
Пример
5 011
1
6 23
-1