1522: 最小最大数

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:11 Solved:7

Description

      给你三个整数a, b, x。确定一个最小的整数n,使得a ≤ n ≤ b,且满足n的各位数字之和为x,再确定最大的整数m,使得a ≤ m ≤ b,同样满足m的各位数字之和为x。

Input

仅一行用空格分隔的三个整数:a (1 ≤ a ≤ 10000),b (a ≤ b ≤ 10000)和x (1 ≤ x ≤ 36)。

Output

第一行含一个整数n,为满足题目要求的最小整数。

第二行含一个整数m,为满足题目要求的最大整数。

Sample Input Copy

1 100 4

Sample Output Copy

4
40