Сколько танцующих пар можно организовать и скольких участников не хватает

Илья решил помочь завучу школы со списком участников школьного вальса на последнем звонке. Он решил записать, сколько участвует мальчиков (обозначив их boy) и девочек (обозначив их girl). Все записи он делал в одной строке. Однако, при составлении списка Илья очень торопился, в результате чего при составлении пар получилась путаница. Он делал записи часто без пробелов, добавлял другие символы или символы слов «boy» и «girl», а также использовал их в произвольном порядке.


Помогите Илье разобраться, сколько всего участников записано, сколько танцующих пар можно организовать и скольких участников не хватает.


Формат ввода

В единственной строке записана последовательность символов, представляющих собой участников (мальчики обозначены «boy», девочки – «girl»). В последовательности могут присутствовать любые другие символы латинского алфавита (строчные и заглавные), знаки препинания и пробелы. Также символы строк «boy» и «girl» могут встречаться в других сочетаниях. Длина строки не превосходит 1000 символов.


Формат вывода

Первая строка содержит целое число – количество записанных участников.


Вторая строка содержит целое число – количество пар («boy»+«girl», которое можно организовать).


Третья строка – количество недостающих участников и их пол (строка «boy» или «girl»). Если таких участников нет, строка должна содержать 0


Пример 1

Ввод Вывод

boygirlboyboygirlgirl

6

3

0

Примечания

Описание подзадач
Подзадача Баллы Дополнительные ограничения
1 20 Длина строки не превосходит 255. В строке присутствуют только
строки «boy» и «girl», записанные подряд. Других символов
в строке нет.
2 30 Длина строки не превосходит 255. В строке помимо строк «boy» и
«girl», присутствуют и другие допусти-мые символы, которые
отсутствуют в этих строках.
3 40 Длина строки не превосходит 255. В строке помимо строк «boy» и
«girl», присутствуют и другие допусти-мые символы.
4 10 Длина строки не превосходит 1000 символов. В строке
присутствуют любые допустимые символы.

Добавлено через 50 секунд
На Паскале, пожалуйста

0