시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 | 128 MB | 115 | 52 | 42 | 46.667% |
한 초등학교 선생님이 학생들을 위한 계산 문제를 만들고 있었다. 특히 이 선생님은 답이 같지만 문제는 다른 경우를 매우 좋아한다. 그래서 어느 날에는 답이 2,000이 되는 계산 문제들을 열심히 만들고 있었다.
문제를 다 만든 후, 학생들에게 나눠주기 위해서 출력을 해 보았는데, 프린터에 문제가 생겨서 숫자만 인쇄가 되고 연산자는 인쇄가 되지 않았다. 선생님은 당황했지만, 기억을 더듬어 문제를 다시 복원할 수 있었다. 하지만 선생님은, 오히려 이러한 상황에서 답이 2,000이 되는 문제를 만들어내는 것이 더 재미있다고 느끼게 되었다.
예를 들어 2100-100이라는 문제는 2100100으로 인쇄가 되었는데, 2*100*10+0과 같은 식으로 문제를 만들 수도 있었다. 선생님은 문제를 만들 때 다음의 조건들을 만족하는 문제만을 만든다.
인쇄된 결과가 주어졌을 때, 한 개 이상의 연산자를 추가하여 답이 2,000이 되도록 하는 문제를 모두 구해내는 프로그램을 작성하시오.
첫째 줄에 인쇄된 결과가 공백 없이 주어진다. 이 길이는 9자를 넘지 않는다.
한 줄에 하나씩 답을 출력한다. 답이 여러 개일 경우에는 각각을 하나의 문자열로 생각하여 사전 순서대로 출력한다.
2100100
2*100*10+0 2*100*10-0 2100-100