問題文

求職者と求人会社のマッチングを手助けしている Indeed 社は、求職者に最適な求人を提示するサービスを開発することにした。
Indeed 社のデータベースには、独自テストで得られた、各求職者の技術力、語学力、コミュニケーション力が保存されている。
またそのデータベースには、各求人会社が応募条件として要求した、それら $3$ つの力の最低限必要な値とその会社の年収も保存されている。
データベースのデータがすべて与えられるので、各求職者ごとに、その人が応募可能な会社の中で一番高い年収を示しなさい。

入力

入力は以下の形式で与えられる。

$N$ $M$ $a_1$ $b_1$ $c_1$ $w_1$ $...$ $a_N$ $b_N$ $c_N$ $w_N$ $x_1$ $y_1$ $z_1$ $...$ $x_M$ $y_M$ $z_M$

• $1$ 行目には、求人会社数を表す整数 $N$ ($1 \\leq N \\leq 50{,}000$)、求職者数を表す整数 $M$ ($1 \\leq M \\leq 50{,}000$) が与えられる。
• $2$ 行目から続く $N$ 行には、$i$ 番目の求人会社が最低限必要としている技術力、語学力、コミュニケーション力を表す整数 $a_i, b_i, c_i$ ($0 \\leq a_i, b_i, c_i \\leq 100$) とその会社の年収を表す整数 $w_i$ ($1 \\leq w_i \\leq 1{,}000{,}000{,}000$ ) が与えられる。
• 続く $M$ 行には、$i$ 番目の求職者の技術力、語学力、コミュニケーション力を表す整数 $x_i, y_i, z_i$ ($0 \\leq x_i, y_i, z_i \\leq 100$) が与えられる。

出力

それぞれの求職者に対して、その求職者が応募可能な会社の中で、最も年収が高い会社の年収を一行で出力せよ。

応募可能な会社が存在しない場合は、代わりに 0 を出力せよ。

入力例1

3 6
1 2 3 3
3 3 3 6
4 4 4 8
3 4 3
4 4 4
100 100 1
2 3 4
0 0 0
100 100 100

出力例1

6
8
0
3
0
8