|
Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 512000/512000/512000/512000 Кб.
Геймер Нюся (или в таких ситуациях принято говорить "геймерша"?) в ходе игры оказалась в виртуальном подземелье, состоящем из 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≤109). Следующие n строк содержат описание подземелья. Каждая из этих строк имеет длину m и состоит только из символов '.' и '*'. В i-й строке j-й символ соответствует клетке подземелья с номерами строки и столбца i и j, соответственно. Символ '.' соответствует свободной клетке подземелья, а символ '*' — клетке с препятствием. Гарантируется, что стартовая клетка не занята препятствием. Выходные данные: Единственное число — количество клеток подземелья, достижимых из стартовой, включая её саму. Для отправки решений необходимо выполнить вход. |