第一个征程，噩梦的开始
Migrated from Lutece 2257 第一个征程，噩梦的开始
All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.
Description
诅咒神在王国的北部散下了瘟疫,被瘟疫感染的人,便会变成不想剪枝,只打暴力的"猛男".
阿尔搜斯作为王国的继承人,必须出面解决这一事情.历经旅程,终于找到这场瘟疫的操控者克尔爆加德，阿尔萨斯将克尔爆加德杀死后，事情还没有结束.早已有一批暴力的代码,送去了大国dp王国,现如今dp王国的所有子民,随时都有可能成为只打暴力的猛男,这时阿尔搜斯王子作了一个惊人的决定，他准备杀死这些市民，趁他们还没变成猛男之前！
部下们竭尽全力组止阿尔搜斯,却无可奈何,不得已的谋臣联合军队想到了一个限制阿尔搜斯的方法
dp王国是一个n行m列的王国,阿尔搜斯和他的军队当前正处在r行c列,他们每一步可以向上,向下,向左,或向右走(但他们不能走出王国,或是撞上王国内部的魔法结界),由于阿尔搜斯在军队中间,军队限制其的策略是这样的,从起点开始,使其最多只能向地图左边的方向走x步,最多向地图右边的方向走y步.而地图的上下方向,他们无可奈何(也就是说,如果从起点开始到某一点最多只需要向左x步,向右y步,他就可以到达该点)
在行军的过程中,你接到了上司给你的地图,他想让你告诉他,阿尔搜斯在限制下最多会走到多少个地方
Input
输入第一行两个整数n, m (1 ≤ n, m ≤ 2000) ----dp王国的大小 输入第二行两个整数r, c (1 ≤ r ≤ n, 1 ≤ c ≤ m) ----军队的起点
输入第三行两个整数x, y (0 ≤ x, y ≤ 10^9) ----军队最多向地图左方行军的步数和最多向右方行军的次数
接下来为一个n行m列的字符矩阵来描述dp王国,第i行j列的元素为.意味它是可以行军的平地,为*则意味着他是无法行军的结界
Output
输出军队最多能走到多少地方
Samples
Resources
2019 UESTC ACM Training for Search Algorithm and String