Задача 23

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