U popularnom televizijskom kvizu "Najslabija karika" nekoliko takmi?ara redom u krug odgovaraju na postavljena pitanja. Prvi ta?an odgovor donosi jedan dinar, dok svaki slede?i ta?an odgovor u nizu donosi duplo više poena nego prethodni. Kada neko odgovori neta?no - lanac se prekida i slede?i ta?an odgovor donosi 1 dinar. Kada takmi?ar kaže "Banka", sav novac u trenutnom lancu ta?nih odgovora se dodaje na ukupnu zagarantovanu sumu, a naredni ta?an odgovor ponovo vredi 1 dinar. Ako takmi?ari u nizu daju 15 ta?nih odgovora, a izme?u nije bilo bankiranja - nagrada iznosi neverovatnih 1000000000 (milijardu) dinara, bez obzira da li je neko rekao "Banka" ili su pre toga takmi?ari osvojili nešto novca. Vama su na raspolaganju podaci iz prethodne emisije. Treba odrediti koliko dinara su takmi?ari zaradili.

Ulaz:

(Ulazni podaci se ucitavaju sa standardnog ulaza) U prvom redu se nalazi niz znakova. Svaki od znakova je iz skupa {'0', 'X', 'B'}, (sva tri mogu?a znaka su velika slova, što znaci da prvi od tri znaka nije cifra nula, vec slovo O) i oni predstavljaju ta?an odgovor, neta?an odgovor i banku. Dužina niza znakova je manja ili jednaka od 100000.

Izlaz:

(Izlazne podatke upisati na standardni izlaz) Na standardni izlaz ispisati broj dinara koji su takmi?ari zaradili.

Primeri:

Ulaz:
OOOBXOXBXOOBOX

Izlaz:
10

Objašnjenje.

Posle bankiranja, takmi?ari redom dobijaju 7 + 0 + 3 = 10 dinara.

Ulaz:
XOOBOOOOOOOOOOOOOOOOXOOB

Izlaz:
1000000000

Objašnjenje.

Takmi?ari imaju niz od 15 ta?nih odgovora, pa zara?uju 1000000000 dinara.