Input The first and only line contains the string s (1 ≤ |s| ≤ 100 000) — the instructions Memory is given. Output If there is a string satisfying the conditions, output a single integer — the minimu