Єрмолай та клавіатура

Обмеження: 2 сек., 256 МіБ

Єрмолай та його друзі захоплюються різноманітними хімічними речовинами. Настільки, що пересилають один одному формули речовин в СМС. Біда Єрмолая у тому, що він дуже нетерплячий. Ще й з телефоном йому не пощастило.

На клавіатурі телефону є лише маленькі латинські літери та клавіша Shift. Якщо один раз натиснути на Shift — наступна літера буде великою, а всі літери після того знову будуть маленькими. Якщо ж на Shift натиснути двічі — усі наступні літери будуть великими аж поки не натиснути на Shift один раз знову.

Натискання кожної клавіші телефон обробляє цілу секунду, тому Єрмолай навчився оптимально користуватися клавішою Shift.

Зможете підрахувати, скільки найменше часу необхідно Єрмолаю витратити на те, щоб набрати якесь повідомлення?

Вхідні дані

У першому і єдиному рядку текст \(t\), який Єрмолай хоче надрукувати.

Вихідні дані

У єдиному рядку виведіть одне ціле число — мінімальну кількість секунд, яку потрібно, щоб надрукувати повідомлення.

Обмеження

Текст \(t\) складається лише з маленьких та великих літер латинського алфавіту,

\(1 \le |t| \le 10^5\).

Приклади