Question

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