問題文

$n$ 個の $xy$ 平面上の三角形が与えられます。$i$ 番目の三角形は $(a_i, b_i), (c_i, d_i), (e_i, f_i)$ を頂点とします。

クエリが合計 $q$ 個与えられます。形式は以下のどちらかです。

制約

入力

$n\ q$
$a_1\ b_1\ c_1\ d_1\ e_1\ f_1$
$a_2\ b_2\ c_2\ d_2\ e_2\ f_2$
$\vdots$
$a_n\ b_n\ c_n\ d_n\ e_n\ f_n$
$query_1$
$query_2$
$\vdots$
$query_q$

ここで、$query$ は以下の形式のどちらかである。

$1\ a\ b\ c\ d\ e\ f$

$2\ l\ r$

出力

各クエリ $2$ に対して答えを出力してください。最後に改行してください。

サンプル

5 8
1 1 1 2 2 1
2 1 2 2 3 1
1 1 1 2 3 1
1 1 10 1 1 2
1 1 1000000000 1 1 1000000000
2 1 2
2 2 3
2 1 3
2 1 10
2 1 1000000000
2 12 34
1 12 1 12 2 34 34
2 12 34

1
1
2
9
999999998000000001
-1
22