Дано послідовність, що складається з восьми цифр, кожна з яких дорівнює 1, 2 або 3. Потрібно вибрати 4 цифри з восьми, зберігаючи порядок написання в послідовності, щоб отримати найменше можливе число.

Вхідні дані

В одному рядку міститься вісім цифр кожна з яких дорівнює 1, 2 або 3. Цифри записані без пропуску.

Вихідні дані

В одному рядку виведіть найменш можливе чотирьохцифрове число,в десятковій системі числення, за описаною вище схемою.