[A, B] завсар дахь цифрүүдийн нийлбэр нь S байх хэдэн бүхэл тоо байх вэ? Мөн тэдгээрийн аль нь хамгийн бага вэ?

Оролтын файл:

Оролт нь A, B, S гэсэн гурван бүхэл тоог агуулна.

Шаардлага:

• \(1<=A, B<10^{15}\)
• \(1<=S<=135\)
• Гаралтын хоёр тооны аль нэгийг нь зөв гаргавал та онооны 50%-ийг авна.

Гаралтын файл

Эхний мөрөнд цифрийн нийлбэр нь S-тэй тэнцүү байх [A, B] завсар дахь бүхэл тоонуудын тоог гаргана. Хоёр дахь мөрөнд дээрх шаардлага хангасан хамгийн бага бүхэл тоог гаргаарай. Оролтын өгөгдөлд эхний тоо нь 1-с багагүй байх болно

Оролт-1

1 9 5

Гаралт-1

1
5

Оролт-2

1 100 10

Гаралт-2

9
19

Оролт-3

11111 99999 24

Гаралт-3

5445
11499