해밍 거리와 쿼리

길이가 같은 두 바이너리 문자열 $s$와 $t$의 해밍 거리는 값이 서로 다른 위치의 개수다. 예를 들어 "00111"과 "10101"의 해밍 거리는 2다.

바이너리 문자열 $a$와 $b$가 주어진다. 다음 쿼리를 처리하는 프로그램을 작성하시오.

• p1 p2 len: 두 부분 문자열 $a_{p_1} a_{p_1+1} \ldots a_{p_1+len-1}$과 $b_{p_2} b_{p_2+1} \ldots b_{p_2+len-1}$의 해밍 거리를 구해 출력한다.

문자열의 인덱스는 0부터 시작한다.

첫째 줄에 바이너리 문자열 $a$, 둘째 줄에 바이너리 문자열 $b$가 주어진다. 두 문자열의 길이는 200,000 이하의 자연수다.

셋째 줄에 쿼리의 개수 $q$ ($1 \le q \le 400{,}000$)가 주어진다. 이어지는 $q$개의 줄에 쿼리 하나를 나타내는 $p_1$, $p_2$, $len$이 공백으로 구분되어 주어진다. ($1 \le len$, $0 \le p_1 \le |a| - len$, $0 \le p_2 \le |b| - len$)

각 쿼리의 답을 입력에 주어진 순서대로 한 줄에 하나씩 출력한다.