원더프라임 브랜드
시간 제한1초메모리 제한128 MB
D와 N이 주어질 때, 자릿수를 두 부분으로 나눴을 때 각 부분이 길이 D 이상의 소수이고 0으로 시작하지 않는, N 이상인 가장 작은 정수를 구한다.
문제
소들은 누구의 브랜드가 가장 멋진지 늘 겨룬다. 요즘 가장 인기 있는 것은 "원더프라임(wonderprime)" 브랜드다. 브랜드는 으로 시작하지 않는 숫자들의 나열이며, 사실상 양의 정수처럼 보인다.
원더프라임이란, 그 숫자열을 앞부분과 뒷부분 두 조각으로 나눌 수 있어(두 조각을 이어 붙이면 원래 수가 된다), 각 조각이 모두 소수이고, 각 조각이 적어도 자리 이상이며, 어느 조각도 으로 시작하지 않는 수를 말한다.
예를 들어 일 때 는 원더프라임이다. 과 로 나눌 수 있고, 둘 다 소수이기 때문이다.
정수 이 주어질 때, 이상인 가장 작은 원더프라임을 구하여라. 이며, 정답이 을 넘는 경우는 없음이 보장된다.
입력
첫째 줄에 두 정수 와 이 공백으로 구분되어 주어진다.
출력
첫째 줄에 이상인 가장 작은 원더프라임을 출력한다.