Foregone Solution
면접 대비시간 제한10초메모리 제한1024 MB
적어도 한 자리에 4가 들어 있는 N을, 4를 포함하지 않는 두 양의 정수 A, B로 나누어 A + B = N이 되게 한다.
문제
Someone just won the Code Jam lottery, and we owe them N jamcoins! However, when we tried to print out an oversized check, we encountered a problem. The value of N, which is an integer, includes at least one digit that is a 4... and the 4 key on the keyboard of our oversized check printer is broken.
Fortunately, we have a workaround: we will send our winner two checks for positive integer amounts A and B, such that neither A nor B contains any digit that is a 4, and A + B = N. Please help us find any pair of values A and B that satisfy these conditions.
입력
The first line of the input gives the number of test cases, T. T test cases follow; each consists of one line with an integer N.
출력
For each test case, output one line containing Case #x: A B, where x is the test case number (starting from 1), and A and B are positive integers as described above.
It is guaranteed that at least one solution exists. If there are multiple solutions, you may output any one of them.
제한
- 1 ≤ T ≤ 100.
- At least one of the digits of N is a 4.
힌트
In Sample Case #1, notice that A and B can be the same. The only other possible answers are 1 3 and 3 1.