큰 표

미르코와 슬라브코는 늘 게임을 한다. 기존 게임이 모두 지겨워진 두 사람은 게임을 직접 만들기로 했다. 미르코는 한 자리 수로 이루어진 큰 표를 떠올려 적고, 슬라브코는 "어떤 직사각형 안에 있는 수의 합은 얼마인가?" 꼴의 질문에 빠르게 답해야 한다.

미르코가 떠올린 표의 수를 전부 적지 않아도 되도록 두 사람은 이렇게 약속했다. 표의 각 행은 그 행의 기본 주기를 여러 번 이어 붙인 뒤, 표의 너비와 같아지도록 끝에서부터 원소를 버려서 만든다.

첫째 줄에 표의 행 수 $R$과 열 수 $S$가 주어진다. ($1 \le R, S \le 100\,000$)

다음 $R$개 줄에는 각 행의 기본 주기가 위쪽 행부터 차례로 주어진다. 각 주기는 0부터 9까지의 숫자 최대 $\min(S, 100)$개를 공백 없이 이어 쓴 것이다.

다음 줄에 슬라브코가 답해야 하는 질문의 수 $Q$가 주어진다. ($1 \le Q \le 100\,000$)

다음 $Q$개 줄에는 각각 네 정수 $r_1, s_1, r_2, s_2$가 주어진다. ($1 \le r_1 \le r_2 \le R$, $1 \le s_1 \le s_2 \le S$) 이는 슬라브코가 수의 합을 구해야 하는 직사각형이다. $r_1$과 $s_1$은 직사각형의 왼쪽 위 칸($r_1$행 $s_1$열)을, $r_2$와 $s_2$는 오른쪽 아래 칸을 나타낸다. 표의 행은 위에서 아래로 1부터 $R$까지, 열은 왼쪽에서 오른쪽으로 1부터 $S$까지 번호가 붙어 있다.

$Q$개 줄에 슬라브코의 답을 질문이 주어진 순서대로 한 줄에 하나씩 출력한다.

첫 번째 예제의 입력에 주어진 주기로 만든 표는 다음과 같다.

1111111111
0404040404
1231231231
9898989898

슬라브코가 답해야 하는 질문은 하나이고, 표에 있는 모든 수의 합을 묻는다. 그 합은 134이다.