Matrisin cəmi

Verilmiş a[ij] ədədlər matrisində, burada 1 ≤ i ≤ n, 1 ≤ j ≤ m. Verilmiş l[x], l[y], r[x], r[y] üçün tapın

Giriş məlumatları

Birinci sətirdə matrisin ölçüləri - n, m (1 ≤ n, m ≤ 1000) qeyd olunub. Növbəti n sətirdə m ədəd a[ij] (1 ≤ a[ij] ≤ 1000), boşluqla ayrılmış şəkildə qeyd olunub. n + 2 sətirdə q (1 ≤ q ≤ 10^6) ədədi - sorğuların sayı qeyd olunub. Növbəti q sətirdə sorğular l[xi], l[yi], r[xi], r[yi] (1 ≤ l[xi] ≤ r[xi] ≤ n, 1 ≤ l[yi] ≤ r[yi] ≤ m) təsvir olunub.

Çıxış məlumatları

q ədədləri ayrı-ayrı sətirlərdə çıxarın - sorğuların cavabları.

Nümunələr