Sətrləri kəsmək

$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.

Giriş verilənləri

$s(1\le uzunluq(s)\le 100)$ sətri verilir.

Çıxış verilənləri

Əvvəlcədən silinəcək simvolların minimal sayını verməli.

Nümunələr