Текстовый файл состоит не более чем из 106 символов и содержит только цифры шестнадцатеричной системы счисления и знаки арифметических операций «+» и «*». Найдите самую длинную непрерывную последовательность символов, которая является корректным арифметическим выражением с целыми неотрицательными числами, записанными в шестнадцатеричной системе счисления. В этом выражении никакие два знака арифметических операций не стоят рядом, в записи чисел отсутствуют незначащие (ведущие) нули и число 0 не имеет знака. В ответе запишите последние 6 цифр значения этого выражения. Если в файле есть два выражения одинаковой длины, выберите то, у которого значение наибольшее.