Для натурального числа n рассмотрим его отражение — число ψ(n), которое получается из n заменой каждой цифры a в десятичной записи n на цифру (9 - a). Например, отражение числа 192 равняется 807. Отметим, что лидирующие нули (если они возникнут) должны быть отброшены. Так, отражение 9 равно 0, отражение 91 равно 8.
Определим вес числа как произведение числа и его отражения. Так, вес числа 10 равен 10·89 = 890.
Ваша задача — найти максимальный вес среди чисел заданного интервала [l, r] (границы включаются).
Выходные данные
Выведите единственное целое число: максимум произведения n·ψ(n), где l ≤ n ≤ r.
Пожалуйста, не используйте спецификатор %lld для чтения или записи 64-х битовых чисел на С++. Рекомендуется использовать поток cout (также вы можете использовать спецификатор %I64d).
Примечание
В третьем примере вес числа 8 равен 8·1 = 8, вес числа 9 равен 9·0 = 0, вес числа 10 равен 890.
Таким образом, максимальный вес равняется 890.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3 7
|
20
|
|
2
|
1 1
|
8
|
|
3
|
8 10
|
890
|