1193. Strange Printer

A strange printer prints one contiguous run of the same character per operation and may overprint existing characters. Given a target string s, return the minimum number of print operations needed. The input is JSON {s}.

Input: JSON {s}.

Output: Integer — the minimum number of prints.

Examples

Input: {"s":"aaabbb"}
Output: 2
Explanation: Print a's, then b's.

Input: {"s":"aba"}
Output: 2
Explanation: Print 'aaa' then overprint 'b'.

Input: {"s":"a"}
Output: 1
Explanation: One print.

Constraints

• 1<=|s|<=100

Asked by