Задание 24 ЕГЭ по информатике

Текстовый файл состоит из цифр $0$, $1$, $2$, $3$, $4$ и букв $A$, $B$, $C$, $D$, $E$. Определите в прилагаемом файле количество подстрок, которые могут представлять запись натурального числа в троичной системе счисления без незначащих нулей.

Например, в строке D021AB320 есть пять троичных чисел, удовлетворяющих условию задачи: 2, 1, 21, 2, 20.

Для выполнения этого задания следует написать программу.

Файл к заданию: https://storage.yandexcloud.net/100points-bank/informatics-ege/files/13939_24.txt