0242. Черно-белый Paint

Имя входного файла: paint.in
Имя выходного файла: paint.out
Ограничение по времени: 2 s
Ограничение по памяти: 256 megabytes

Малыш Илюша очень сообразительный и любит познавать мир вокруг себя. Недавно он начал знакомиться с компьютерами и даже смог освоить программу <<Paint>>, научившись рисовать надписи черным цветом в ней.

Пример творчества Илюши.

У Илюши есть брат Лёша. Когда Илюша отлучается от компьютера, брат любит портить рисунки, заливая весь фон черным цветом. В итоге от символов остаются лишь замкнутые внутренние области.

Пример творчества Лёши.

Любой малыш на месте Илюши расстроился бы, если его произведения были бы испорчены, но Илюша, как уже говорилось, очень сообразительный, и решил использовать проступки брата с пользой! После очередного вандализма Лёши рисунок представляет из себя набор областей белого цвета. В зависимости от надписи, которая была сделана Илюшей, количество областей может быть разным. Польза же здесь в том, что Илюше нравится считать и узнавать новые числа, являющиеся суммой белых областей на рисунке, испорченном Лёшей.

А чтобы проверить правильность своего счёта, он попросил Вас написать программу, которая по заданному набору символов вычисляет количество замкнутых областей внутри них.

Формат входного файла

Входной файл состоит из одной строки, содержащей большие и маленькие латинские символы, цифры, пробелы и знаки пунктуации (:;.,!?-). Строка непустая и ее длина не превышает 99999 символов. Строка во входном файле всегда оканчивается символом конца строки. Можно считать, что буквы выглядят так:
,
а цифры так:
.

Формат выходного файла

В выходной файл выведите одно число – количество замкнутых внутренних областей во введённой строке.

Пример:

paint.inpaint.out
Hello World! 4
F - 0, Q - 1, g - 2. 4
Ololo pysch pysch!!! 5
Ilya is 2 years old, Lesha is 2 years old too. 13
Black-white Paint 6


Источник: VI Сетевая районная олимпиада Республики Карелия по информатике. 3 декабря 2011 г.
Автор: Владимир Басунков

Обсудить       Отправить решение



Версия для печати