Ограничения: время – 250ms/500ms, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Пока Геральт исцелял раны, полученные в поединке с чародеем Вильгефорцем, в мире произошли важные изменения. В результате Второй Северной войны большая часть королевства Аэдирн была присоединена к Нильфгаардской империи, а оставшаяся часть — оккупирована Каэдвеном.
До войны территория Аэдирна имела форму прямоугольника и состояла из единичных квадратов. Новая граница прошла по границам единичных квадратов вдоль реки Дыфни так, что обе получившиеся части являются связными (по сторонам квадратов). Зная размеры королевства до раздела и положение границы, определите площади частей, доставшихся Каэдвену и Нильфгаарду соответственно.
В первой строке входных данных содержатся 5 неотрицательных целых чисел:
* `W`, `H` (`1 <= W, H <= 10^5`) — координаты северо-восточного угла Аэдирна; начало координат расположено в юго-западном углу Аэдирна, ось `Ox` направлена на восток, `Oy` — на север;
* `X`, `Y` (`0 <= X <= W`, `0 <= Y <= H`) — координаты начала границы в той же системе координат;
* `L` (`1 <= L <= 2 * 10^5`) — длина границы.
Во второй строке содержится `L` строчных латинских букв, описывающих форму границы. Граница начинается в указанной точке и проходит по краям единичных квадратов. Каждая буква описывает направление очередного участка границы единичной длины: ``n`` — на север, ``e`` — на восток, ``s`` — на юг, ``w`` — на запад. Гарантируется, что граница не выходит за пределы прямоугольника с вершинами `(0;0)` и `(W;H)` (но может проходить по его краю), проходит через любую точку не более одного раза и делит прямоугольник на 2 непустые связные части.
Выведите 2 положительных целых числа: площади частей прямоугольника, разделенных границей, в порядке неубывания.
```sample Пример ввода 1
6 4 5 4 12
wwseswwnwsws
```
```sample Пример вывода 1
6 18
```
Пояснение: схема раздела, описанного в примере, приведена на рисунке.
```sample Пример ввода 2
3 4 2 4 19
wwsssseeennwswnneen
```
```sample Пример вывода 2
3 9
```
Начало
Рабочее место участника
Быстрая сортировка