【问题描述】
飞翔发现,suntian的时空只不过是普通的三维时空(立方体),每个点都可由以这个点为顶点的单位正方体(棱长为1)的其余七个顶点到达,在所有点中有m个点上有一些黄铜。不能往回走,只能是朝着正方向走。如图,即飞翔若要走到点S,那么他只能由此单位正方体的其余七个顶点走到。
飞翔现在点(1,1,1),飞翔决定,如果不能够收集到足够的黄铜,就用咒文炸开这个时空。那么,飞翔能够收集到足够的黄铜吗?
【输入格式】
第一行,为x,y,z,(1<=x,y,z<=100,x,y,z∈N); 第二行,为m,(0<=m<=106,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