2015
09-18

# Bob’s new toy

Bob used to have many toy blocks and he loved cube blocks very much and builds many structures only using cube blocks. Now, Bob has new toys to play, a set of magnetic robs with different length and magnetic balls to connect these robs. He decide to use these new toys to reproduce those structure he used to build using cube blocks by replacing every cube block with the cube frame below.

As you can see, each block is composed by 8 magnetic balls, 12 magnetic robs with length 1(standard rob). And there would be some magnetic robs with length √2 (long rob) connecting to diagonal balls to make it rigid. Adjacent cubes can share balls and robs. Before long he realize that there is no need to put 3 long robs to connect the diagonal balls of each cube to make it rigid. For example, if the structure is a 2 × 2 × 2 cube, only 9 robs is need to prevent the structure from out of its shape.

If there are less than 9 long robs, for example, 8 long rods, the structure may transform into the shape showed in pictures below so it cannot maintain its original shape.

Bob wonder what is the minimum number of long robs need to prevent the structure from out of the shape.

There are multiple cases. The first line of each case contains three integers, H, L and W (1 ≤ H, L, W ≤10), indicating the height, length and width of the structure built by original cube blocks. Then H sections of input following, each section contains L lines and each line contains W characters describing the layout of the structure. The wth character of lth line in the hth section is ‘*’ when there is a cube block in position (w,l,h), or ‘.’ otherwise.
Sections are separated by a blank line. The input structure is guaranteed to be connected by faces and there would be at least one ‘*’ in each ca se. Please note that the final structure is built by replacing each cube block by robs and balls, as mentioned above.

There are multiple cases. The first line of each case contains three integers, H, L and W (1 ≤ H, L, W ≤10), indicating the height, length and width of the structure built by original cube blocks. Then H sections of input following, each section contains L lines and each line contains W characters describing the layout of the structure. The wth character of lth line in the hth section is ‘*’ when there is a cube block in position (w,l,h), or ‘.’ otherwise.
Sections are separated by a blank line. The input structure is guaranteed to be connected by faces and there would be at least one ‘*’ in each ca se. Please note that the final structure is built by replacing each cube block by robs and balls, as mentioned above.

1 2 3
***
***
1 2 3
*.*
***
2 2 2
**
**

**
**
3 3 3
***
***
***

***
***
***

***
***
***
3 3 3
***
***
***

***
*.*
***

***
***
***

9
11
9
15
15
Hint
The last two cases are essentially the same when Bob builds the structure using balls and robs.


1. 原本只是普通公司，放七天。奈何10月1日我值班，10月7日公司有活动，然后6、7两天打水漂。。。然后留下尴尬的2、3、4、5估计也会被活动渐渐地吞噬。。。别和我提放假，谁和我提，我绝对不打死他！！！！！！！！！！

2. 原本只是普通公司，放七天。奈何10月1日我值班，10月7日公司有活动，然后6、7两天打水漂。。。然后留下尴尬的2、3、4、5估计也会被活动渐渐地吞噬。。。别和我提放假，谁和我提，我绝对不打死他！！！！！！！！！！

3. 原本只是普通公司，放七天。奈何10月1日我值班，10月7日公司有活动，然后6、7两天打水漂。。。然后留下尴尬的2、3、4、5估计也会被活动渐渐地吞噬。。。别和我提放假，谁和我提，我绝对不打死他！！！！！！！！！！

4. 原本只是普通公司，放七天。奈何10月1日我值班，10月7日公司有活动，然后6、7两天打水漂。。。然后留下尴尬的2、3、4、5估计也会被活动渐渐地吞噬。。。别和我提放假，谁和我提，我绝对不打死他！！！！！！！！！！