Siffrid의 자릿수 합

Siffrid는 수를 가지고 노는 것을 좋아한다! 지금은 정수 $N$을 가지고 놀고 있다.

Siffrid는 $N$과 자릿수 합과 자릿수가 같은 수 중 가장 작은 수와 가장 큰 수를 어떻게 만들 수 있을지 궁금해한다. Siffrid를 도와줄 수 있는가?

어떤 수의 자릿수 합은 그 수의 모든 자릿값의 합으로 정의한다.

예를 들어, 수 $1234$의 자릿수 합은 다음과 같다:

그리고 수 $220$의 자릿수 합은 다음과 같다:

채점

여러 테스트 그룹으로 구성된 테스트 세트로 풀이를 평가하며, 각 테스트 그룹에는 일정한 점수가 배정되어 있다. 각 테스트 그룹은 여러 테스트 케이스로 구성된다. 한 테스트 그룹의 점수를 얻으려면 그 테스트 그룹의 모든 테스트 케이스를 해결해야 한다.

그룹 | 점수 | 제약 조건

$1$ |$40$| $N \leq 10^5$

$2$ |$60$| 추가 제약 조건이 없다.

입력으로 하나의 정수 $N$ ($1 \le N \le 10^9$)이 주어진다.

한 줄에 두 정수를 출력한다. $N$과 자릿수 합과 자릿수가 같은 수 중 가장 작은 수와 가장 큰 수를 차례로 출력한다. 두 수는 공백으로 구분해야 한다.

$N$과 자릿수 합과 자릿수가 같으면서 $101$보다 작은 수는 만들 수 없다. $11$ 및 $2$과 같은 수는 $N$과 자릿수 합은 같지만 $101$과 자릿수가 같지 않다.