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