$s$ sətri verilir. İstənilən iki qonşu eyni simvolu sətirdən silməyə icazə verilir. Bu əməliyyatı mümkün olana qədər icra etmək olar. Əvvəlcə Siz sətirdə istənilən sayda simvol seçib onları silə bilərsiniz. İcazə verilən əməliyyatı aparmaqla boş sətir əldə etmək üçün başlanğıcda silinəcək simvolların minimal sayını təyin edin. \InputFile $s~(1 \le uzunluq(s) \le 100)$ sətri verilir. \OutputFile Əvvəlcədən silinəcək simvolların minimal sayını verməli.