import sys
input=sys.stdin.readline

def s():
 lp=10**9+7
 N=int(input())
 A=list(map(int,input().strip()))
 B=list(map(int,input().strip()))
 Q=int(input())
 C=[0,A[0]]
 D=[0,1-B[0]]
 P=[1]
 for i in range(1,N):
  C.append((C[-1]*2+A[i])%lp)
  D.append((D[-1]*2+1-B[i])%lp)
  P.append((P[-1]*2)%lp)
 def V(X,Y,x,l):return (Y[x+l]-Y[x]*P[l])%lp

 for i in range(Q):
  x,y,l=map(int, input().split())
  cur=A[x]+B[y]
  if cur==0:
   print(1,end=' ')
   continue
  if cur==2:
   print(0,end=' ')
   continue
  if V(A,C,x,l)==V(B,D,y,l):
   print(1,end=' ')
   continue
  L=1
  H=l
  while H-L>1:
   M=(H+L)//2
   if V(A,C,x,M)==V(B,D,y,M):L=M
   else:H=M
  cur=A[x+L]+B[y+L]
  if cur==0:
   print(1,end=' ')
   continue
  if cur==2:
   print(0,end=' ')
   continue
  print()

s()