문제
누군가 방금 Code Jam 복권에 당첨되어, 우리는 그에게 N 잼코인을 지급해야 한다!
하지만 초대형 수표를 출력하려다 문제가 생겼다.
정수 N에는 적어도 한 자리의 4가 포함되어 있는데...
초대형 수표 프린터 키보드의 4 키가 고장 나 버렸다.
다행히 우회 방법이 있다.
당첨자에게 양의 정수 금액 A와 B로 된 수표 두 장을 보내면 된다.
단, A와 B에는 어떤 자리에도 4가 포함되어서는 안 되고,
A + B = N이어야 한다.
이 조건을 만족하는 A와 B 한 쌍을 아무거나 찾아 달라.
입력
입력의 첫 줄에는 테스트 케이스 수 T가 주어진다. T개의 테스트 케이스가 이어지며, 각 테스트 케이스는 정수 N 하나가 주어진 한 줄로 이루어진다.
출력
각 테스트 케이스마다 Case #x: A B 형식의 한 줄을 출력하라.
여기서 x는 (1부터 시작하는) 테스트 케이스 번호이고,
A와 B는 위에서 설명한 양의 정수이다.
적어도 하나의 해가 존재함이 보장된다. 가능한 해가 여러 개라면 그중 아무 것이나 출력해도 된다. (자세한 내용은 FAQ의 Competing 섹션에 있는 "What if a test case has multiple correct solutions?"를 참고하라. 2019 대회의 나머지 문제들에서는 이 '여러 해' 정보가 명시적으로 다시 언급되지 않는다.)
예제
3
4
940
4444
Case #1: 2 2
Case #2: 852 88
Case #3: 667 3777
샘플 케이스 #1에서는 A와 B가 같을 수도 있음을 유의하라. 가능한 다른 답은 1 3과 3 1뿐이다.
출처
GCJ 2019qr A
로그인해야 코드를 작성할 수 있어요.