문제

말도 안 되는 일이 벌어졌습니다. 베어그릴스가 자신이 설치한 덫에 빠졌습니다. 맛있는 빈츠 한 박스에 유혹 당해 그는 무의식적으로 덫에 달려들어 빠졌습니다. 빠져나오기 위해 그는 당신의 도움을 통해 아래 문제를 해결해야 합니다. 당신에게는 세 정수 L, D, X가 주어집니다.

- L <= N <= D이고 각 자리 수의 합이 X인 최소 정수 N을 구하시오.

- L <= M <= D이고 각 자리 수의 합이 X인 최대 정수 M을 구하시오.

숫자 N과 M을 정확히 맞힌다면 베어그릴스는 덫을 빠져 나올 수 있습니다. N, M이 항상 존재함은 보장됩니다.

입력

첫 줄에 문제에 제시된 정수 L (1 <= L <= 10000)이 주어집니다.

둘째 줄에 문제에 제시된 정수 D (1 <= L <= 10000, L <= D)가 주어집니다.

셋째 줄에 문제에 제시된 정수 X (1 <= X <= 36)가 주어집니다.

출력

첫 줄에 문제에 제시된 정수 N을 출력합니다.

둘째 줄에 문제에 제시된 정수 M을 출력합니다.