Yolanda 刚刚调整完她家里的家具布局。她的房子呈长方形，边长分别为 $r$ 和 $c$。Yolanda 想要选择一个地方来放置她的虚拟现实（VR）游戏空间。

Yolanda 对 VR 游戏空间的位置有一些标准：

• 它必须呈长方形。
• 它的边必须与房子的边界平行或垂直。
• 它必须完整地覆盖其占用的每个单位正方形。
• 它不能包含任何障碍物。
• 它的一侧长度必须至少为 $s$ 个单位，另一侧长度必须至少为 $t$ 个单位。
• 它的每一条边都必须紧邻房子的外墙或障碍物。换句话说，VR 游戏空间必须是极大（maximally-sized）的。

给定 Yolanda 房子的地图，Yolanda 想知道她可以为她的 VR 游戏空间选择多少个不同的位置。

输入格式

输入的第一行包含四个整数 $r, c, s$ 和 $t$（$1 \le r, c, s, t \le 3\,000$），分别表示 Yolanda 房子的长度和宽度，以及她所需的 VR 游戏空间的大小限制。

接下来的 $r$ 行，每行包含一个长度为 $c$ 的字符串，描述 Yolanda 的房子。每个字符要么是一个点（.），表示一个空的单位正方形；要么是一个零（0），表示一个单位正方形的障碍物。

输出格式

输出一个整数，表示 Yolanda 可以为她的 VR 游戏空间选择的不同位置的数量。

样例

输入样例 1

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

输出样例 1

6