题目描述

Yolanda 刚刚重新布置了家里的家具。她的房子是一个 $r\times c$ 的矩形区域。现在她想选择一块地方作为虚拟现实（VR）活动区。

一个合法的 VR 活动区需要满足：

• 形状是一个矩形；
• 边与房子的边平行或垂直；
• 占用某个单位格时，必须完整覆盖这个单位格；
• 内部不能包含障碍物；
• 一边长度至少为 $s$，另一边长度至少为 $t$；
• 每一条边都必须紧贴房子的外墙或障碍物。换句话说，这个矩形必须是极大的，不能再向上下左右任意一侧扩张。

给定房子的地图，请计算 Yolanda 有多少种不同的位置可以选择作为 VR 活动区。

输入格式

第一行包含四个整数 $r,c,s,t$：

接下来 $r$ 行，每行包含一个长度为 $c$ 的字符串，描述房子的地图。每个字符为：

• .：空地；
• 0：障碍物。

输出格式

输出一个整数，表示不同合法 VR 活动区的数量。

样例 #1

输入 #1

4 7 1 2
.....00
.0...0.
..00.0.
.0.0.00

输出 #1

6