Вам дана строка $$$s$$$, состоящая из цифр $$$0$$$ и $$$1$$$. Вы хотите минимизировать в этой строке количество инверсий. Инверсией называется такая пара позиций $$$1 \le i \lt j \le n$$$, где $$$n$$$ – длина строки, что $$$s_i \gt s_j$$$, то есть элемент, который идет раньше в строке, больше элемента, который идет позже. Вы можете выполнить не более одной операции следующего вида(или не выполнять её вообще): выбрать пару соседних элементов и поменять их местами. Выведите минимальное количество инверсий в строке, которое вы можете получить, если вы можете один раз сделать такую операцию. Простая и сложная версии задачи отличаются ограничениями на размер строки. Обратите внимание, что в определении инверсии имеются в виду не только соседние пары, а все, а операцию вы можете делать только над соседними элементами.