На планете Олимпия ежегодно проводится традиционная игра в "Раскраски". Местом проведения этой игры является большое олимпийское поле \textbf{N}×\textbf{M}, каждая клетка которого окрашена в белый или в черный цвет. Двое игроков ходят по очереди, и суммарно совершают на двоих ровно \textbf{K} ходов. Во время своего хода игроку разрешается закрасить собственным цветом все клетки любого одного прямоугольника чья высота и ширина не превышает \textbf{D}. Первый игрок закрашивает клетки в белый цвет, а второй -- в черный. По окончании \textbf{K}-го хода подсчитывается окончательный счет игры -- количество клеток каждого цвета. Победителем оглашается тот игрок, в чей цвет раскрашено большее число клеток чем у соперника. Поэтому, целью каждого игрока есть максимизация количества клеток его собственного цвета в окончательном варианте раскраски поля. Напишите программу, которая по начальной раскраске, количеству ходов и ограничениям на прямоугольник, который может закрашивать игрок, найдет окончательный счет игры при оптимальной стратегии обоих игроков. \InputFile Первая строка содержит четыре натуральных числа: \textbf{N}, \textbf{M}, \textbf{D }и \textbf{K }(\textbf{N }≤ \textbf{400}, \textbf{M} ≤ \textbf{400}, \textbf{D }≤ \textbf{400}, \textbf{K }≤ \textbf{10^9}) - высота и ширина поля, ограничение на размер прямоугольника, который может закрашивать игрок, количество ходов, которые предстоит выполнить до подведения окончательного счета. В последующих \textbf{N }строках расположено по \textbf{M }символов: \textbf{W }если соответствующая клетка раскрашена в белый цвет и \textbf{B}, в случае если клетка поля раскрашена в черный цвет. \OutputFile Единственная строка должна содержать два целых числа -- количество белых и количество черных клеток в окончательном варианте раскраски при условии оптимальной игры обоих игроков.