三體人將對地球發(fā)起攻擊。為了抵御攻擊，地球人派出了 A?×?B?×?C 艘戰(zhàn)艦，在太空中排成一個 A 層 B 行 C 列的立方體。其中，第 i 層第 j 行第 k 列的戰(zhàn)艦（記為戰(zhàn)艦 (i,?j,?k)）的生命值為 d(i,?j,?k)。

三體人將會對地球發(fā)起 m 輪“立方體攻擊”，每次攻擊會對一個小立方體中的所有戰(zhàn)艦都造成相同的傷害。具體地，第 t 輪攻擊用 7 個參數(shù) lat,?rat,?lbt,?rbt,?lct,?rct,?ht 描述；
所有滿足 i?∈?[lat,?rat],j?∈?[lbt,?rbt],k?∈?[lct,?rct] 的戰(zhàn)艦 (i,?j,?k) 會受到 ht 的傷害。如果一個戰(zhàn)艦累計受到的總傷害超過其防御力，那么這個戰(zhàn)艦會爆炸。

地球指揮官希望你能告訴他，第一艘爆炸的戰(zhàn)艦是在哪一輪攻擊后爆炸的。

從標(biāo)準(zhǔn)輸入讀入數(shù)據(jù)。
第一行包括 4 個正整數(shù) A,?B,?C,?m；
第二行包含 A?×?B?×?C 個整數(shù)，其中第 ((i???1)×B?+?(j???1))?×?C?+?(k???1)+1 個數(shù)為 d(i,?j,?k)；

第 3 到第 m?+?2 行中，第 (t???2) 行包含 7 個正整數(shù) lat,?rat,?lbt,?rbt,?lct,?rct,?ht。

對于 10% 的數(shù)據(jù)，B?=?C?=?1；
對于 20% 的數(shù)據(jù)，C?=?1；
對于 40% 的數(shù)據(jù)，A?×?B?×?C,?m?≤?10,?000；
對于 70% 的數(shù)據(jù)，A,?B,?C?≤?200；
對于所有數(shù)據(jù)，A?×?B?×?C?≤?10^6,?m?≤?10^6,?0?≤?d(i,?j,?k),?ht?≤?10^9。

輸出到標(biāo)準(zhǔn)輸出。
輸出第一個爆炸的戰(zhàn)艦是在哪一輪攻擊后爆炸的。保證一定存在這樣的戰(zhàn)艦。

零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程，包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，點擊這里了解課程詳情

藍(lán)橋杯