1905. [Vocaloid]细菌污染

【题目描述】

骸音シーエ,Karune SHI-E

“好痛好痛好痛好痛好痛好痛——”

    被细菌污染后，骸音血的精神空间里存在很多已被细菌侵染的崩坏点，这些点在以一定的侵染力侵染周围的空间，每小时会减少周围空间（和崩坏点的面有接触的空间，不包括与顶点或棱有接触的空间）的一定量的生命值，当周围空间生命不超过零时便会崩坏，并继续侵染周围的空间。如果一个空间周围存在多个崩坏点，则每小时所受伤害累加。

    骸音血的意识会在所有的精神空间被侵染时不再属于自己，现在骸音想知道，自己的残存意识还能坚持多长时间……

【输入格式】

第一行为三个整数X,Y,Z，分别表示此精神空间领域范围的长宽高；

第二行为三个整数h,w,n，

h表示精神空间每个空间点的生命值（最初的崩坏点生命值为0）；

w为崩坏点每小时的侵染力；

接下来n行，每行六个整数x1,x2,y1,y2,z1,z2，表示从坐标点（x1,y1,z1）到（x2,y2,z2）的长方体空间内全部为崩坏点，保证x1<=x2,y1<=y2,z1<=z2

【输出格式】

一个整数，表示骸音剩余的时间（初始时的时间为0）；

【样例输入】

3 3 3

1 1 1

2 2 2 2 2 2

【样例输出】

3

【提示】

第零个小时被侵染的点为(2,2,2);

第一个小时被侵染的点为(1,2,2),(2,2,3),(2,3,2),(3,2,2),(2,2,1),(2,1,2);

第二个小时被侵染的点为(2,1,1),(3,1,2),(3,2,1),(3,3,2),(2,3,1),(3,2,3),(2,1,3),(2,3,3),(1,1,2),(1,3,2),(1,2,1),(1,2,3);

第三个小时被侵染的点为(3,1,1),(3,3,1),(3,1,3),(3,3,3),(1,1,1),(1,3,1),(1,1,3),(1,3,3);