인간도
시간 제한1초메모리 제한1024 MB
11을 제외한 두 자릿수 소수 N개를 이어 붙여 2N자리 수를 만들 때 11의 배수가 되도록 하거나 불가능하면 -1을 출력한다.
문제
인간도의 호반우들은 가장 좋아하는 소수인 을 제외하고 개의 두 자릿수 소수만을 사용하여 의 배수를 만들어야 한다.
정확히는 개의 두 자릿수 소수를 차례대로 이어 붙여 의 배수인 자리 수를 만들어야 한다. 같은 소수를 여러 번 사용해도 된다.
호반우를 도와 인간도에서 깨달음을 얻어보자.
입력
첫째 줄에 이 주어진다.
출력
만약 개의 두 자릿수 소수를 사용하여 의 배수를 만들 수 없다면 첫째 줄에 -1을 출력한다.
그렇지 않다면 첫째 줄에 두 자릿수 소수를 차례대로 이어붙여 만든 자리 수를 출력한다.
가능한 방법이 여러 가지라면 그중 아무거나 출력한다.
힌트
두 자릿수 소수로는 이 있다.