Наибольшее число
Напишите программу, которая определяет, есть ли во введённой строке десятичные цифры, и выводит наибольшее число, которое можно составить из этих цифр. Ведущих нулей в числе быть не должно (за исключением числа 0, запись которого содержит ровно одну цифру). Если цифр нет, программа должна вывести число −1.

Использовать встроенные сортировки запрещено.

Входные данные

Входная строка содержит произвольные символы.

Выходные данные

Программа должна вывести наибольшее число, которое можно составить из присутствующих в строке десятичных цифр, или число −1, если цифр нет.

Примеры
Ввод
Вывод
Day 10, mice 8: "Year" 7 is a mistake 91.
987110
Python

АминаКамалиева1    3   19.05.2020 16:31    106