Вы думаете, что убежать из сна легко? Это не тот случай, когда сон о битах. Вы наверняка вчера читали слишком много теории, но это уже не имеет значения. Единственное, что Вам хочется, так это проснуться. Вы, наверное, неправильно вычислили наилучшую специальную строку... или они только что обманули Вас. Длинная строка битов все еще находится перед Вашими закрытыми глазами. Потом Вы поняли, что у Вас имеется возможность изменить самый левый бит этой строки с \textbf{0} на \textbf{1}, или с \textbf{1} на \textbf{0}. Это стоит в точности четыре секунды, но Вы это можете сделать! Потом Вы обнаружили, что можете также сдвинуть циклически строку на одну позицию влево или на одну позицию вправо. Любое из этих действий занимает семь секунд в Вашем странном сне. Что-то подсказывает Вам, что именно \textbf{1}-биты держат Вас во сне. Если вдруг это правда, то Вы решили превратить всю строку в нули. У Вас имеется все для этого необходимое. Но сколько времени потребуется на это, если действовать оптимально? \InputFile Единственная строка \textbf{S }(\textbf{2} ≤ |\textbf{S}| ≤ \textbf{2}∙\textbf{10^5}), состоящая из нулей и единиц. \OutputFile Вывести наименьшее время, за которое можно преобразовать \textbf{S} в строку из одних нулей, в секундах. \Note В первом тесте оптимальной будет следующая стратегия: изменим левый бит: \textbf{01001}, сдвинем строку циклически влево: \textbf{10010}, изменим левый бит: \textbf{00010}, сдвинем строку циклически вправо: \textbf{00001}, сдвинем строку циклически вправо (снова): \textbf{10000}, изменим левый бит: \textbf{00000}. Три изменения и три циклических сдвига займут в точности \textbf{33 }секунды.