Three body attack (three-dimensional split plus two points)

Title Description

The triad will attack the earth . To defend against attack , The earth people sent A × B × C warship , Line up in space A layer B That's ok C The cube of columns . among , The first i Layer j Xing di k The ships of the line （ It's a warship (i, j, k)） The life value of is d(i, j, k).
The triad will launch a war against the earth m round “ Cube attack ”, Each attack deals the same damage to all warships in a cube . In particular , The first t Round attack 7 Parameters lat, rat, lbt, rbt, lct, rct, ht describe ;
All satisfied i ∈ [lat, rat],j ∈ [lbt, rbt],k ∈ [lct, rct] The warships of (i, j, k) Will receive ht The damage of . If a warship's total cumulative damage exceeds its defense , Then this warship will explode .
Earth Commander wants you to tell him , After which attack did the first warship explode .

Input

The first line includes 4 A positive integer A, B, C, m;
The second line contains A × B × C It's an integer , Among them the first ((i − 1)×B + (j − 1)) × C + (k − 1)+1 The number is d(i, j, k);
The first 3 To the first m + 2 In line , The first (t − 2) Line inclusion 7 A positive integer lat, rat, lbt, rbt, lct, rct, ht.
A × B × C ≤ 10^6, m ≤ 10^6, 0 ≤ d(i, j, k), ht ≤ 10^9.

Output

The warship that outputs the first explosion exploded after which round of attack . There must be such a warship .

The sample input
2 2 2 3
1 1 1 1 1 1 1 1
1 2 1 2 1 1 1
1 1 1 2 1 2 1
1 1 1 1 1 1 2

Sample output
2

https://www.cnblogs.com/scx2015noip-as-php/p/2018_10_18.html（ Reprint the boss's ）