Дана строка из цифр и букв. Определите количество подстрок (без пересечений), которые могут быть записью числа в двенадцатеричной системе (цифры 0-9 и буквы A, B).
В первой строке выведите количество таких подстрок.
Во второй строке - максимальное число в десятичной системе счисления.
Если искомых подстрок нет, то выведите только одну строку, в которой записано 0.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
XY12AB34CDAB56EF
|
2
309208
|