고전적인 A+B 문제
시간 제한4초메모리 제한1024 MB
주어진 정수 n을 두 반복숫자 a와 b의 합으로 나타내는 한 쌍을 찾습니다.
문제
양의 정수이면서 십진수 표현이 같은 숫자의 반복으로만 이루어진 정수를 repdigit이라고 한다. 예를 들어 , , , 는 repdigit이고, , , , 은 repdigit이 아니다.
양의 정수 이 주어진다. 은 repdigit인 , 를 써서 로 나타낼 수 있다고 알려져 있다. 이러한 표현 하나를 찾아라.
입력
첫 줄에 테스트 케이스의 개수 ()가 주어진다. 각 테스트 케이스는 한 줄이며, 앞에 0이 없는 정수 ()이 주어진다. 은 repdigit인 , 를 써서 로 나타낼 수 있다고 보장된다. 모든 테스트 케이스에 걸쳐 의 자릿수 합은 을 넘지 않는다.
출력
각 테스트 케이스마다 를 만족하고 , 가 모두 repdigit인 정수 , 를 한 줄에 출력한다. 답이 여러 개라면 그중 아무거나 출력해도 된다.