<?php

fscanf(STDIN, "%s", $N);
$array = str_split($N);
$length = count($array);
$list = [];
$copy = $array;
$k=1;
$ans = 0;
$last = -1;
$t=0;
for($i=0;$i<$length-1;$i++){
    if($array[$i] === "1"){
        if($array[$i+1] === "0"){
            $list[] = $i;
            $list[] = $i+1;
            unset($copy[$i]);
            unset($copy[$i+1]);
            $i++;

            $ans += $k*2;
            $k++;
            $last = -1;
        }else{

            if(isset($array[$i+2])){
                if(!isset($array[$i+4]) && $array[$i+1] ==="1" && $array[$i+2]==="1" && $array[$i+3]==="1"){
                    $list[] = $i;
                    $list[] = $i+1;
                    $list[] = $i+2;
                    $list[] = $i+3;
                    unset($copy[$i]);
                    unset($copy[$i+1]);
                    unset($copy[$i+2]);
                    unset($copy[$i+3]);
                    $i+=3;

                    $ans += $k*2;
                    $k++;

                    $ans += $k*2;
                    $k++;
                    $t = 1;
                    $last = -1;
                }elseif($array[$i+2] === "1"){
                    $list[] = $i;
                    $list[] = $i+1;
                    unset($copy[$i]);
                    unset($copy[$i+1]);
                    $i++;

                    $ans += $k*2;
                    $k++;
                    $last = -1;
                }else{
                    $list[] = $i;
                    $list[] = $i+2;
                    unset($copy[$i]);
                    unset($copy[$i+2]);
                    $i+=2;

                    $ans += $k*2;
                    $k++;
                    $last = -1;
                }

            }elseif($array[$i+1]==="1"){
                $list[] = $i;
                $list[] = $i+1;
                unset($copy[$i]);
                unset($copy[$i+1]);
                $i++;

                $ans += $k*2;
                $k++;
                $last = -1;
                $t = 1;
            }else{
                $last = $i;
            }
        }
    }
}
if(count($copy)===0){
    echo$ans;
    exit;
}
if($last >= 0 ){
    $ans += $k;
    $list[] = $last;
    unset($copy[$i]);
}elseif($array[$length-1] === "1" && $t === 0) {
    $ans += $k;
    $list[] = $length-1;
    unset($copy[$i]);
}else{
    if(count($list) === 0){
        echo 0;
        exit;
    }
    $k--;
}
krsort($copy);
$reverse = 0;
$truth = 0;
$next = count($list)-1;
//$next = $list[$list_count];
foreach($copy as $key=>$value){

    if( $next >= 0 && $key < $list[$next]){

            while ($key < $list[$next]) {
                if($array[$list[$next]] === "1"){

                    if($next % 2 === 0){
                        $truth++;
                        $k--;
                    }else{
                        $reverse++;
                    }

                }
//                if ($next === 0) {
//                    break;
//                }

                $next--;
                if($next < 0){
                    break;
                }
            }


    }
    if( $next === -1 || $key > $list[$next]){

        if($value === "1"){
            if($next % 2 === 0){
                $truth++;
            }else{
                $reverse++;
            }

        }
        $tmp = $truth ;
        $truth = $reverse;
        $reverse = $tmp;
        $ans += $k + $truth;
    }
}
echo $ans;



Measured memory_bytes: 42136