A1538.[COCI-2015_2016-contest5]#6 ZAMKA

省选/NOI-

COCI

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

The impossible has happened. Bear G. has fallen into his own trap. Lured by a delicious box of Domaćica, without even thinking, he rushed and fell into his trap. In order to get out of the trap, he must solve the following task with your help. You are given three integers L, D i X.
• determine the minimal integer N such that L 6 N 6 D and the sum of its digits is X
• determine the maximal integer M such that L 6 M 6 D and the sum of its digits is X Bear will be able to escape from the trap if he correctly determines numbers N and M. The numbers N and M will always exist.

输入格式

The first line of input contains the integer L (1 6 L 6 10 000), the number from the task.
The second line of input contains the integer D (1 6 D 6 10 000, L 6 D), the number from the task.
The third line of input contains the integer X (1 6 X 6 36), the number from the task.

输出格式

The first line of output must contain the integer N from the task.
The second line of output must contain the integer M from the task.

输入输出样例

  • 输入#1

    1
    100
    4

    输出#1

    4
    40
  • 输入#2

    100
    500
    12

    输出#2

    129
    480
  • 输入#3

    1
    10000
    1

    输出#3

    1
    10000

说明/提示

首页