タイトル説明
一度行に配置されたコインの多くは、そこに顔があっただけでなく、バック上向き。フェイスアップが1で示され、バックアップは0で表されます。今すぐ開始するには、最初の行からコインを必要とし、あなたがしたい場合は、すべての硬貨は、少なくとも、このような動作を何度も実行するために、右側を上げ尋ね、一緒に最初のいくつかのコインを裏返しだろうか？
入力形式
0と1からなる文字列は、コインの状態を表しています。
出力フォーマット
フリップ倍の最小数を表す数。
サンプル入力
10サンプル出力
2