06. Terpilov and Pendelev - 2

Продолжение. Начало в предыдущей задаче.

— Ой... а можно перестукнуть? Если бы я разбил число между единицей и семёркой, выигрыш был бы больше!
— Это число уже разбито. Попробуйте вот это.
В воздухе перед Петей повисло число 2025 ("Что-то знакомое..." — подумал он). Просчитав все варианты, Петя аккуратно ударил кулаком перед пятёркой. Но число разломалось на 2 и 025. — Что ж это такое? Я же бил так, чтобы получилось 5202, а вышло 0252!
— Число разбивается в случайном месте. Азартные игры - они такие. Ваш выигрыш -1773. Вычитаю его из выигранной вами в прошлом раунде суммы.
— Это несправедливо! Вы будете подсовывать всякие гадкие числа, они будут разбиваться в вашу пользу, а от меня вообще ничего не зависит.
— Давайте сделаем так, чтобы у вас был выбор. Я даю вам не одно число, а несколько - называю границы интервала. Вы выбираете число из интервала и разбиваете его. Выбирайте такое число, которое даже в худшем случае даст выигрыш побольше. Попробуем? Выбирайте любое число от 22222 до 33333 включительно.
— Эээ... ммм... Выбираю 29999. тогда я получу как минимум 92999 и выиграю 63000.
— Неплохо. Ещё партию? Выбирайте число от 25632 до 25690 включительно.

Похоже, придётся писать программу. Она должна выбирать из предложенного Терпиловым интервала то число, которое даже при самом неудачном для Пети разбиении даст ему выигрыш больше, чем при неудачном разбиении других чисел.

Входные данные. Два натуральных числа, каждое в отдельной строке - границы интервала.Оба они не длиннее 15 цифр, второе строго больше первого.

Выходные данные.Два числа в одной строке через пробел: первое - выбранное Петей число, второе - выигрыш при его самом неудачном разбиении.