Hüseynin Oyunu

Hüseynin $0$ və $1$ simvollarından ibarət bir sırası var. O, əyləncə üçün belə bir oyun icad edib. Hüseyn sıra üzərində iki əməliyyatdan birini yerinə yetirə bilər:

• soldan $0$, sağdan isə $1$ əlavə etmək;

• sağdan $0$, soldan isə $1$ əlavə etmək;

Məsələn, $010$ sırasından $00101$ və ya $10100$ əldə etmək mümkündür.

Sizə bütün əməliyyatlar yerinə yetirildikdən sonra alınan bir sıra verilir (ola bilsin ki, Hüseyn heç bir əməliyyat etməyib). Dəyişikliklərə başlamazdan əvvəl sıranın ən kiçik mümkün uzunluğunu müəyyən edin.

Giriş verilənləri

Uzunluğu $10^5$-dən çox olmayan və yalnız $0$ və $1$ simvollarını ehtiva edən bir sıra.

Çıxış verilənləri

Əvvəlcə Hüseynin malik ola biləcəyi sıranın ən kiçik mümkün uzunluğunu çıxarın.

Nümunələr