Дана строка из цифр и заглавных латинских букв. Определите максимальную длину подстроки, которая может являться записью числа в шестнадцатеричной системе счисления.
Если в строке отсутствует такая подстрока, то выведите 0.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
XYZ1A2B3C4D5EFGHIJK
|
11
|