Честний ланцюжок
У підземних норах у долині рядом зі скелями Крейд-Моор довгий час жили у мирі та злагоді два племені гномів. Гноми обох племен працювали у шахтах, здобуваючи дорогоцінні камені. Перше племя здобувало виключно смарагди, а друге племя - рубіни. Одного разу на честь великого свята Файрвінд гноми вирішили принести в подарунок своїй богині Мірабель ланцюжок зі смарагдів та рубінів. Найкращі ковалі обох племен працювали над створення цього ланцюжка, збираючи на ньому один за одним дорогоцінні камені. Але як тільки роботу було завершено, вирішили вожді племен перерахувати камені кожного виду. Адже якщо якихось каменів виявиться менше, то богиня може відвернутись від племені, яке поскупилось. Щоб уникнути подібних наслідків, було вирішено подарувати деякий непустий фрагмент ланцюжка (тбто ланцюжок, який складається з декількох каменів, розміщених один за одним у заданому ланцюжку), у якому буде рубінів рівно стільки ж, скільки й смарагдів. Можливо це може бути зроблено декількома способами. Для того, щоб взнати скільки таких способів існує, гноми звернулись за допомогою до вас.
Напишіть програму, яка знаходить кількість способів, якими можна вибрати потрібний фрагмент.
Вхідні дані
У єдиному рядку задано послідовність каменів у посатовому ланцюжку: символ E позначає смарагд, символ R - рубін. Кількість символів у рядку не перевищує 500000.
Вихідні дані
Виведіть кількість способів, якими можна вибрати фрагмент з одинаковою кількістю смарагдів та рубінів.