Béla a titkosszolgálatnak dolgozik, feladata egy szuperintelligens idegen civilizáció által küldött üzenetek feldolgozása. Az üzentek $N$ hosszú jelsorozatok, melyek `0'-t és `1'-et tartalmaznak. Mivel ez egy nem túl izgalmas munka, Béla úgy döntött megkeresi a számára érdekes részeket az üzenetben. Bélának az üzenet azon részei érdekesek, melyek `00'-val kezdődnek és `11'-gyel végződnek. Segítsünk Bélának megmondani, hogy mennyi érdekes része van az üzenetnek, vagyis hány olyan $x$; $y$ ($x<y$) számpár van, amelynél az üzenet $x$-edik és $\left(x+1\right)$-edik helyén `0', $y$-adik és $\left(y+1\right)$-edik helyén `1' szerepel.
Standard bemenet: az első és egyetlen sora tartalmazza az üzenetet.
Standard kimenet: az első sora tartalmazza az érdekes részek számát.
Korlátok: $1\le N\le {10}^5$, időkorlát: 0,3 mp.
Értékelés: a pontok 50%-a kapható $N\le {10}^4$ esetén.
Példa: