만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

고전적인 A+B 문제

시간 제한4초메모리 제한1024 MB

요약
주어진 정수 n을 두 반복숫자 a와 b의 합으로 나타내는 한 쌍을 찾습니다.
난이도

쉬움10점 중 3점

유형
수학, 구현, 완전 탐색
정답자
아직 제출이 없습니다

문제

양의 정수이면서 십진수 표현이 같은 숫자의 반복으로만 이루어진 정수를 repdigit이라고 한다. 예를 들어 11, 666666, 44444444, 999999999999는 repdigit이고, 00, 4424444244, 5021650216, 787788787788은 repdigit이 아니다.

양의 정수 nn이 주어진다. nn은 repdigit인 aa, bb를 써서 n=a+bn = a + b로 나타낼 수 있다고 알려져 있다. 이러한 표현 하나를 찾아라.

입력

첫 줄에 테스트 케이스의 개수 tt (1≤t≤1041 \le t \le 10^4)가 주어진다. 각 테스트 케이스는 한 줄이며, 앞에 0이 없는 정수 nn (2≤n<1040002 \le n < 10^{4000})이 주어진다. nn은 repdigit인 aa, bb를 써서 n=a+bn = a + b로 나타낼 수 있다고 보장된다. 모든 테스트 케이스에 걸쳐 nn의 자릿수 합은 10510^5을 넘지 않는다.

출력

각 테스트 케이스마다 n=a+bn = a + b를 만족하고 aa, bb가 모두 repdigit인 정수 aa, bb를 한 줄에 출력한다. 답이 여러 개라면 그중 아무거나 출력해도 된다.

예제1

  1. 예제 1

    입력
    6
    2
    786
    1332
    89110
    2333333
    10000000000000000000000000001
    
    예상 출력
    1 1
    777 9
    333 999
    88888 222
    2222222 111111
    9999999999999999999999999999 2