Олимпиадный тренинг

Задача . 9.2 Максимальное в 16СС


Дана строка из цифр и букв. Определите количество подстрок (без пересечений), которые могут быть записью числа в двенадцатеричной системе (цифры 0-9 и буквы A, B). 

В первой строке выведите количество таких подстрок.
Во второй строке - максимальное число в десятичной системе счисления.

Если искомых подстрок нет, то выведите только одну строку, в которой записано 0.
Примеры
№Входные данныеВыходные данные
1
XY12AB34CDAB56EF
2
309208
Статистика успешных решений по компиляторам
 Кол-во
Python5