問題の説明：
QQ小さな正方形は前に和の式でExcelを使用することはありません、そして今、彼はだろう、彼はあなたを教えるために熱望していました。 式ためのサブ行列形式でExcelの合計を合計される：Aサブ行列の左上隅の座標を表し、（A B）、Bはサブマトリクスの右下隅の座標を表します。
ただ、自分自身を表現するためには、QQ小さなパーティーは今、あなたをテストしたい、確かに十分ではありません聴くことを教えてくれ。 今QQ小さな正方形は、N×次の2つの対角位置を、nの正方行列を与えると、それはすべて0の残りの位置を埋める、（図17に示されている）全体正方行列1を満たします。そして彼は、0からn-1の番号が付いに行と列の正方行列を与えました。 図に示すように4×4の正方形マトリックスを充填し、行番号されます。：
さて、あなたが本当に加算式の行列を習得するかどうかをテストするためには、QQ小さなパーティーが部分行列を求め、それぞれの時間をq回を求められます、Excel、および。 入力フォーマット 最初のラインの入力は、2つの整数N、Q（1≤n≤10^18,1≤q≤10^含ま 5）を、 それぞれ、行列の数とサイズは、質問を表します。 次q行、4つの整数、B、C、D（含む各行 0≤a≤c<N、0≤b≤d<n）は、 サブ行列を表します。前記サブ行列を、コーナー（a、b）は、右下の座標（C、D）残されます。 出力形式の 出力は、ラインqは各クエリ出力整数のための答えを表す含ま。 サンプル INPUT 。4 2 0 1 3 1 0 0 3 3 出力 。3 。8
トピックは解決します：
ACコード：
以下のための質問：