11. Underground

Геймер Нюся (или в таких ситуациях принято говорить "геймерша"?) в ходе игры оказалась в виртуальном подземелье, состоящем из n строк, в каждой из которых m клеток. Клетка можеть быть либо свободна, либо занята препятствием. Стартовая клетка находится в строке a и столбце b. Можно перемещаться на одну клетку вверх, влево, вниз или вправо, если клетка не занята препятствием. За пределы подземелья выходить нельзя.

Клавиатура у Нюси уже старая, и некоторые клавиши могут скоро отказать. Поэтому переместиться можно влево не более x раз, а вправо не более y раз. Но вверх и вниз перемещаться можно сколько угодно, эти клавиши пока в нормальном состоянии.

Разработайте программу для подсчёта количества клеток подземелья, до которых Нюся сможет добраться от стартовой клетки с помощью своей раздолбанной клавиатуры.

Входные данные: Первая строка содержит два целых числа n, m (1≤n, m≤2000). Вторая строка содержит два целых числа a, b (1≤a≤n, 1≤b≤m). Третья строка содержит два целых числа x, y (0≤x, y≤10⁹). Следующие n строк содержат описание подземелья. Каждая из этих строк имеет длину m и состоит только из символов '.' и '*'. В i-й строке j-й символ соответствует клетке подземелья с номерами строки и столбца i и j, соответственно. Символ '.' соответствует свободной клетке подземелья, а символ '*' — клетке с препятствием. Гарантируется, что стартовая клетка не занята препятствием.

Выходные данные: Единственное число — количество клеток подземелья, достижимых из стартовой, включая её саму.