题目描述

如今的夜总会已经不同往日。出于健康与安全方面的考虑，政府规定每家夜总会都必须达到最低照明标准。

检查人员会把夜总会划分成若干个面积为 $1\text{ m}^2$ 的方格，并在每个方格中心的地面上放置探测器，以测量该处的光照强度。

夜总会经营者对此并不满意。他们虽然会遵守法律条文，却不愿意为了电费多花一分钱。于是，他们决定不升级照明设备，而是用围栏把光照不达标的区域隔离起来，以后再处理。

给定一个网格，表示夜总会中所有灯的位置。每个格子 $(r,c)$ 的正上方都有一盏灯，其强度为 $s$，其中 $0\le s\le 9$。

天花板是水平的，高度处处相同。一盏强度为 $s$ 的灯，对与它相对位移为 $(x,y,z)$ 的位置产生的光照贡献为

一个格子的总光照强度等于所有灯对该格子的贡献之和。

通常，在两个相邻格子之间修建一段透明围栏需要花费 11 英镑。但如果围栏两侧的格子都达到了最低照明标准，则每段围栏的价格会上升到 43 英镑，因为施工人员不愿在闪烁的夜总会灯光下工作，需要额外补偿。

请计算，为了把所有光照不足的区域隔离起来，最少需要花费多少英镑。

输入格式

• 第一行包含一个整数 $B$（$0<B\le 9$），表示最低光照强度要求。
• 第二行包含一个整数 $H$（$0<H\le 5$），表示夜总会天花板的高度。
• 第三行包含两个整数 $R,C$（$0<R,C\le 30$），表示夜总会网格的行数和列数。
• 接下来 $R$ 行，每行包含一个长度为 $C$ 的数字字符串。第 $r$ 行第 $c$ 个数字表示格子 $(r,c)$ 正上方灯的强度。

保证位于夜总会边界上的 $2(R+C)-4$ 个格子全部达到最低照明标准。

输出格式

输出一个整数，表示隔离所有光照不足区域所需的最少费用，单位为英镑。

样例 1

输入

9
1
6 6
333333
300003
300003
300003
300003
333333

输出

176

样例 2

输入

5
2
6 7
6323226
3000005
2000002
2000002
5000003
6223236

输出

66