Число

Дана последовательность из восьми цифр, каждая из которых может быть 1, 2 или 3. Ваша задача — выбрать 4 цифры из этих восьми, сохраняя их порядок, чтобы сформировать наименьшее возможное число.

Входные данные

Ввод состоит из одной строки, содержащей восемь цифр, каждая из которых равна 1, 2 или 3. Цифры записаны подряд, без пробелов.

Выходные данные

Выведите в одной строке наименьшее возможное четырехзначное число, полученное по указанным правилам.

Примеры