三体攻击 ### 题目描述 三体人将对地球发起攻击。为了抵御攻击，地球人派出 $A \times B \times C$ 艘战舰，在太空中排成一个 $A$ 层 $B$ 行 $C$ 列的立方体。其中，第 $i$ 层第 $j$ 行第 $k$ 列的战舰（记为战舰 $(i, j, k)$）的生命值为 $d(i, j, k)$。 三体人将会对地球发起 $m$ 轮"立方体攻击"，每次攻击会对一个小立方体中的所有战舰都造成相同的伤害。具体地，第 $t$ 轮攻击用 7 个参数 $lat, rat, lbt, rbt, lct, rct, ht$ 描述； 所有满足 $i ∈ [lat, rat],j ∈ [lbt, rbt],k ∈ [lct, rct]$ 的战舰 $ (i, j, k)$ 会受到 $ht$ 的伤害。如果一个战舰累计受到的总伤害超过其防御力，那么这个战舰会爆炸。 地球指挥官希望你能告诉他，第一艘爆炸的战舰是在哪一轮攻击后爆炸的。 ### 输入描述 输入格式： 第一行包括 4 个正整数 $A, B, C, m$； 第二行包含 $A \times B \times C$ 个整数，其中第$((i − 1)\times B + (j − 1)) \times C + (k − 1)+1$ 个数为 $d(i, j, k)$； 第 3 到第 $m$ + 2 行中，第 $(t − 2)$ 行包含 7 个正整数 $lat, rat, lbt, rbt, lct, rct, ht$。 其中, $A \times B \times C  \leq  10^6, m  \leq  10^6, 0  \leq  d(i, j, k), ht  \leq  10^9$。 ### 输出描述 输出第一个爆炸的战舰是在哪一轮攻击后爆炸的。保证一定存在这样的战舰。 ### 输入输出样例 #### 示例 > 输入 ```txt 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 ``` > 输出 ```txt 2 ```