3. Задание №112419. Наибольшее числоНапишите программу, которая определяет, есть ли во введённой строке десятичные цифры, ивыводит наибольшее число, которое можно составить из этих цифр. Ведущих нулей в числебыть не должно (за исключением числа 0, запись которого содержит ровно одну цифру). Еслицифр нет, программа должна вывести число -1. Входные данныеВходная строка содержит произвольные символы. Выходные данныеПрограмма должна вывести наибольшее число, которое можно составить из присутствующих встроке десятичных цифр, или число -1, если цифр нет. Примерывходные данныеDay 10, mice 8: "Year" 7 is a mistake 91. выходные данные987110