Недавно Петя получил целое число $$$s$$$. Так как он очень любит массивы, то его заинтересовала следующая задача: он хочет найти два массива $$$a$$$ и $$$b$$$. При этом они должны удовлетворять следующим условиям:

• Каждый элемент — это целое число от $$$0$$$ до $$$9$$$.
• Сумма элементов в обоих массивах равна в точности $$$s$$$. Пусть размер итогового массива $$$a$$$ равен $$$n$$$, а массива $$$b$$$ равен $$$m$$$, тогда $$$a_1 + \ldots + a_n + b_1 + \ldots + b_m = s$$$, кроме этого должно выполнятся условие $$$n \le m$$$.

При этом вам надо найти такие массивы $$$a$$$ и $$$b$$$, чтобы значение следующего выражения было максимально: $$$a_1 \cdot b_1 + a_2 \cdot b_2 + \ldots + a_n \cdot b_n$$$.

Вам нужно вывести единственное число — максимальную сумму, которую можно получить.