Модуль: Регулярные выражения. Прикладные паттерны

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

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

Если искомых подстрок нет, то выведите только одну строку, в которой записано 0.

Напишите программу