Задача L. Long-term activity ≡

Условие

На доске записано натуральное число. Тимофей хочет максимизировать это число, то есть добиться того, чтобы с начала записи шли все девятки, потом — восьмерки, и так далее. За одну операцию он может поменять местами две любые соседние цифры числа. Определите наименьшее количество операций, с помощью которых он сможет осуществить задуманное.

Формат входных данных

Единственная строка входных данных содержит натуральное число n.

Формат выходных данных

Выведите одно неотрицательное целое число — ответ на вопрос задачи.

Ограничения

1 ≤ n ≤ 10¹⁰⁰⁰⁰⁰.

Пояснение к примеру

Исходная строка: 2023.

1) 2032.

2) 2302.

3) 3202.

4) 3220.

Примеры тестов

2023

4