30469번 - 호반우가 학교에 지각한 이유 2 스페셜 저지

문제

이세계를 모험할 때는 무기가 필요한 법이기에 호반우는 현재 신에게 받은 소수소수검의 사용법을 익히고 있다.

소수소수검을 사용하기 위해서는 검이 제시하는 두 자릿수의 소수 $A,,円B$와 양의 정수 $N$을 이용해 소수소수를 만들어야 한다. 소수소수란 해당 수 자체가 소수일 필요는 없지만 모든 연속된 두 자릿수가 소수인 수를 말한다.

예를 들어 973ドル$은 97ドル$과 73ドル$이 소수이므로 소수소수가 되지만, 937ドル$은 93ドル$이 소수가 아니기에 소수소수가 아니다.

이때 소수소수를 만들 때 한가지 제한사항이 있는데 처음 두 자릿수는 $A$이고 마지막 두 자릿수는 $B$인 $N$ 자릿수의 소수소수를 만들어야 한다.

아직 검의 사용법에 익숙하지 않은 호반우를 도와 소수소수를 만들어 주자.

입력

첫 번째 줄에 소수 $A,,円B$와 양의 정수 $N$이 공백을 두고 주어진다. $(7 \le N \le 100,,11円 \le A,,円B \le 97)$

출력

주어진 수들로 소수소수를 만들 수 있다면 소수소수를 아무거나 하나 출력하고 만들 수 없다면 -1을 출력한다.

제한

힌트

소수란 2ドル$ 이상의 정수 중에서 1ドル$과 자기 자신으로만 나누어떨어지는 수이다.