만드는 중입니다

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

두 수의 합

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

요약
주어진 n을 두 음이 아닌 정수 x와 y의 합으로 나누어, 두 수의 자릿수 합이 1 이하로 차이 나도록 구합니다.
난이도

쉬움10점 중 3점

유형
수학, 그리디
정답자
아직 제출이 없습니다

문제

음이 아닌 정수 aa의 자릿수 합은 aa를 10진법으로 썼을 때 각 자릿수를 모두 더한 값이다. 예를 들어 123123의 자릿수 합은 66이고, 1010의 자릿수 합은 11이다.

형식적으로, a=∑i=0∞ai⋅10ia=\sum_{i=0}^{\infty} a_i \cdot 10^i (단, 0≤ai≤90 \leq a_i \leq 9)일 때 aa의 자릿수 합은 ∑i=0∞ai\sum_{i=0}^{\infty} a_i이다.

정수 nn이 주어진다. 다음 두 조건을 만족하는 음이 아닌 정수 xx와 yy를 찾으시오.

  • x+y=nx+y=n
  • xx의 자릿수 합과 yy의 자릿수 합의 차이는 11 이하이다.

그러한 xx와 yy는 항상 존재한다.

입력

첫 줄에 테스트 케이스의 개수 tt (1≤t≤10 0001 \le t \le 10\,000)가 주어진다.

각 테스트 케이스는 정수 nn (1≤n≤1091 \leq n \leq 10^9) 하나로 이루어진다.

출력

각 테스트 케이스마다 두 정수 xx와 yy를 출력한다.

답이 여러 개이면 아무 답이나 출력해도 된다.

예제1

  1. 예제 1

    입력
    5
    1
    161
    67
    1206
    19
    
    예상 출력
    1 0
    67 94
    60 7
    1138 68
    14 5