27770번 - Foregone Solution 서브태스크스페셜 저지다국어채점 준비 중

문제

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.

Test Set 1 (6점)

• 1 < N < 10⁵.

Test Set 2 (10점)

• 1 < N < 10⁹.

Test Set 3 (1점)

• 1 < N < 10¹⁰⁰.

힌트

In Sample Case #1, notice that A and B can be the same. The only other possible answers are 1 3 and 3 1.