2456: 时空跳跃者的封锁

飞翔发现，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