UOJ Logo

NOI.AC

1S 64MB

#2119. 时空跳跃者的封锁

Statistics

【问题描述】

飞翔发现,$suntian$的时空只不过是普通的三维时空(立方体),每个点都可由以这个点为顶点的单位正方体(棱长为$1$)的其余七个顶点到达,在所有点中有m个点上有一些黄铜。不能往回走,只能是朝着正方向走。如图,即飞翔若要走到点S,那么他只能由此单位正方体的其余七个顶点走到。

飞翔现在点$(1,1,1)$,飞翔决定,如果不能够收集到足够的黄铜,就用咒文炸开这个时空。那么,飞翔能够收集到足够的黄铜吗?

【输入格式】

第一行,为$x,y,z,(1<=x,y,z<=100,x,y,z∈N);$ 第二行,为$m,(0<=m<=10^6,m∈N);$ 第$3$至$m+2$行,为每个点的坐标i,j,k以及这个点上有的黄铜数$n(1<=i,j,k<=100, 1<=n<=maxint, i,j,k,n∈N);$ 第$m+3$行,为至少需要黄铜sum的个数$(0<=sum<=maxlongint)$。

【输出格式】

共一行,如果收集到的黄铜$tot>=sum$,那么输出最大的$tot(0<=tot<=maxlongint)$;否则,输出$‘BigBang!’$。

【输入样例】

5 5 5
5
1 1 1 1
2 2 2 1
3 3 3 1
4 4 4 1
5 5 5 1
5

【输出样例】

5

afqfCq.png