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

Limits: 2 sec., 256 MiB

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

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

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

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

Input

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

Output

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

Constraints

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

$1 \le |t| \le 10^5$.

Samples