Daxili dairələr
Verilmiş {a_ij} cədvəli R sətir və C sütundan ibarətdir və '0' ilə '9' arasında rəqəmlərdən təşkil olunub. Sizdən Q sayda sorğuya cavab vermək tələb olunur:
ik jk rk, 1 ≤ k ≤ Q
Cədvəlin a_ij elementlərinin cəmini tapın ki, (i-i_k)^2 + (j-j_k)^2 ≤ r^2_k.
Hər bir sorğu üçün cəmləmə sahəsi, mərkəzi (i_k, j_k) hüceyrəsində və radiusu r_k olan bir dairəyə bənzəyir. Sahə yuxarıdakı düsturla dəqiq müəyyən edilir, lakin rahatlıq üçün onu dairə adlandıracağıq.
İki istənilən sorğu üçün aşağıdakılar yerinə yetirilir: ya onların dairələri cədvəldə ümumi hüceyrələrə malik deyil, ya da bir dairə digərinin içində tamamilə yerləşir.
Bundan əlavə, sorğular yuvalanma ardıcıllığı ilə gedir. Bu o deməkdir ki, əgər k və l (k < l) sorğularının dairələri ümumi hüceyrələrə malikdirsə, bu o deməkdir ki, istənilən t üçün: k < t ≤ l, t dairəsi k sorğusunun dairəsində tamamilə yerləşir. Müxtəlif sorğuların dairələri üst-üstə düşə bilər.
Giriş verilənləri
Birinci sətirdə iki ədəd R və C — cədvəlin ölçüləri. Sonra R sətir, hər birində C rəqəm (rəqəmlər arasında boşluq yoxdur). Növbəti sətirdə Q — sorğuların sayı. Sonra Q sətirdə hər birində üç tam ədəd i_k, j_k, r_k — mərkəzi hüceyrənin sətir və sütun nömrələri və dairənin radiusu. Hüceyrələr 1-dən nömrələnir.
Çıxış verilənləri
Çox sayda sorğu olduğuna görə, sorğuların cavablarının cəmini bir ədəd kimi çıxarın.
Məhdudiyyətlər
1 ≤ R, C ≤ 2000
'0' ≤ a_ij ≤ '9'
1 ≤ Q ≤ 10^6
1 + r_k ≤ i_k ≤ R-r_k
1 + r_k ≤ j_k ≤ C-r_k
0 ≤ r_k ≤