Задача Numberone. Коли на уроці сумно, учасник обласної олімпіади з інформатики Василько грає в таку гру. Він просить сусіда за партою написати йому на чернетці  цiле невiд’ємне число, а  далі діє так:  розрiзає число на окремi цифри, після чого ставить між парами сусідніх цифр або «+», або ж «*» таким чином, аби в результаті виконання дій отримати  мiнiмальне число.  Але Васильку набридло це робити на папері і він написав програму, яка завжди розставляла знаки так, аби отримане у наслідок виконаних дій число було мінімальне. Зробіть так і ви.

Технічні умови. Програма Numberone читає з пристрою стандартного введення цiле невiд’ємне число N(N ≤ 20000). Програма виводить на пристрій стандартного виведення   єдине число - відповідь на задачу.

Пояснення до прикладів: Усього чотири варіанти для контрольного прикладу №1:

3 · 2 · 8 = 48,  3 · 2+8 = 14,  3+2 · 8 = 19,  3+2+8 = 13

Звісно, що у останньому варіанті результуюче число виявляється мiнiмальним. Для контрольного прикладу №2 оптимальним є варіант 2 · 2+8. У третьому прикладі оптимальним є 1 · 2.

Приклади