eolymp
bolt
Try our new interface for solving problems
Problems

Счет игры

Счет игры

\includegraphics{https://static.e-olymp.com/content/06/06c9123c3739201ed03342e4e29c215151873e6f.jpg} Задана квадратная доска размером \textbf{n}×\textbf{n}. Известно, что на ней играли в интеллектуальную игру, вследствие чего клеточки оказались окрашенными в белый, чёрный и зеленый цвета. Раскраска клеточек может быть разной (ведь это интеллектуальная игра!), но все клеточки самого верхнего ряда белые, а самого нижнего - чёрные. Чтобы выявить победителя, необходимо подсчитать количество клеточек в белой и количество клеточек в черной области. Белая область - это как можно большая (по количеству клеточек) часть квадрата, которая ограничена сверху верхней стороной квадрата, а с других сторон - непрерывной границей, которая проходит только через белые клеточки и никакая клеточка не встречается больше одного раза. Белая граница представляет собой последовательность белых соседних клеточек (соседние клеточки имеют общую сторону). Концами этой границы должны быть левая верхняя и правая верхняя клеточки квадрата. Определение чёрной области выглядит аналогично: она ограничена снизу нижней стороной квадрата, с других сторон - чёрной границей, которая проходит только через чёрные клеточки, а концы этой границы - левая нижняя и правая нижняя клеточки квадрата. Напишите программу, которая по раскраске квадрата находит количество клеточек в белой и чёрной областях. \InputFile Первая строка содержит размер квадрата \textbf{n} (\textbf{5 }≤ \textbf{n }≤ \textbf{250}). Каждая из следующих \textbf{n }строк содержит по \textbf{n }символов "\textbf{G}", "\textbf{W}" или "\textbf{B}" (записанных без пробелов), которые обозначают зелёный, белый и чёрный цвет, соответственно. \OutputFile Первая строка должна содержать количество клеточек в белой области, а вторая строка - количество клеточек в чёрной области.
Time limit 1 second
Memory limit 64 MiB
Input example #1
7
WWWWWWW
WGWWBWG
WWWWGWW
BBGWWWB
GWBBWGB
BBBBGBB
BBBBBBB
Output example #1
22
15
Author Ilya Porublyov
Source 2005 XVIII All-Ukrainian Informatics Olympiad, Rovno, April 10 - 16, Round 2