海龟科学院建成了一台超级计算机。计算机由n·m·k个CPU组成。该架构是大小为 n × m × k 的平行六面体,分为 1 × 1 × 1 个单元,每个单元恰好包含一个 CPU。这样,每个CPU可以同时被识别为层号1至n、行号1至m和列号1至k的三个数字的组。
超级计算机工作过程中CPU之间可以通过著名的海龟方案互相发送消息:CPU(x,y,z)可以向CPU(x+1,y,z)、(x,y+1,z)和(x,y,z+1)发送消息(当然,如果存在的话),没有反馈,即CPU(x+1,y,z), (x, y + 1, z) 和 (x, y, z + 1) 无法向 CPU (x, y, z) 发送消息。
随着时间的推移,一些 CPU 发生故障并停止工作。此类 CPU 无法发送消息、接收消息或充当传输消息的中间人。我们会说,CPU (a, b, c) 控制 CPU (d, e, f) ,如果存在一个 CPU 链 (xi, yi, zi),使得 (x1 = a, y1 = b, z1 = c), (xp = d, yp = e, zp = f)(这里及下面的 p 是链的长度)并且链中编号为 i (i < p) 的 CPU 可以向 CPU i + 1 发送消息。
海龟非常关心其余 CPU 之间通信系统的防拒绝性。为此,他们想知道关键 CPU 的数量。一个CPU(x,y,z)是至关重要的,如果关闭它会扰乱某些控制,也就是说,如果有两个与(x,y,z)不同的CPU:(a,b,c)和(d,e,f),使得(a,b,c)在(x,y,z)关闭之前控制(d,e,f)并在关闭后停止控制它。
输入
第一行包含三个整数 n、m 和 k (1 ≤ n, m, k ≤ 100) — 超级计算机的尺寸。
接下来是 n 个块,描述进程的当前状态。这些块按照从 1 到 n 的顺序对应于超级计算机的层。每个块由 m 行组成,每行 k 个字符——以 m × k 表的格式描述一层。因此,CPU的状态(x,y,z)对应于块号x的第y行的第z个字符。字符“1”对应于工作的CPU,字符“0”对应于故障的CPU。这些块恰好由一个空行分隔。
输出
打印一个整数 - 关键 CPU 的数量,也就是说,仅关闭该 CPU 就会中断某些控制。
示例
输入 #1
2 2 3 000 000 111 111
输出 #1
2
输入 #2
3 3 3 111 111 111 111 111 111 111 111 111
输出 #2
19
输入 #3
1 1 10 0101010101
输出 #3
0
注意
在第一个示例中,整个第一层 CPU 出现故障。第二层,当CPU(2,1,2)关闭时,会中断CPU(2,1,3)对CPU(2,1,1)的控制,当CPU(2,2,2)关闭时,会中断CPU(2,2,1)对CPU(2,2,3)的控制。
在第二个示例中,除了角落处理器之外的所有处理器都是关键的。
在第三个示例中,没有一个处理器控制另一个处理器,因此答案为 0。