#include <iostream>
 
using namespace std;
 
 
int main()
{
	char r1[1000] = { 0 };
	char r2[1000] = { 0 };
	char a1[1000] = { 0 };
	char a2[1000] = { 0 };
	int n = 0, q = 0, x = 0, y = 0, l = 0;
	scanf(" %d", &n);
	for (int i = 0; i < n; i++)
		scanf(" %c", &r1[i]);
 
	for (int i = 0; i < n; i++)
		scanf(" %c", &r2[i]);
 
	scanf(" %d", &q);
	while (q != 0)
	{
		int cnt = 0;
		scanf(" %d", &x);
		scanf(" %d", &y);
		scanf(" %d", &l);
		//compare r1 from x-1 to l
		//r2 from y-1 to l
		while (l != 0)
		{
			if (r1[x - 1] == r2[y - 1])
				++cnt;
			x++;
			y++;
			l--;
		}
		cout << cnt << endl;
		q--;
	}
 
	return 0;
}

I2luY2x1ZGUgPGlvc3RyZWFtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCgppbnQgbWFpbigpCnsKCWNoYXIgcjFbMTAwMF0gPSB7IDAgfTsKCWNoYXIgcjJbMTAwMF0gPSB7IDAgfTsKCWNoYXIgYTFbMTAwMF0gPSB7IDAgfTsKCWNoYXIgYTJbMTAwMF0gPSB7IDAgfTsKCWludCBuID0gMCwgcSA9IDAsIHggPSAwLCB5ID0gMCwgbCA9IDA7CglzY2FuZigiICVkIiwgJm4pOwoJZm9yIChpbnQgaSA9IDA7IGkgPCBuOyBpKyspCgkJc2NhbmYoIiAlYyIsICZyMVtpXSk7CgkJCglmb3IgKGludCBpID0gMDsgaSA8IG47IGkrKykKCQlzY2FuZigiICVjIiwgJnIyW2ldKTsKCglzY2FuZigiICVkIiwgJnEpOwoJd2hpbGUgKHEgIT0gMCkKCXsKCQlpbnQgY250ID0gMDsKCQlzY2FuZigiICVkIiwgJngpOwoJCXNjYW5mKCIgJWQiLCAmeSk7CgkJc2NhbmYoIiAlZCIsICZsKTsKCQkvL2NvbXBhcmUgcjEgZnJvbSB4LTEgdG8gbAoJCS8vcjIgZnJvbSB5LTEgdG8gbAoJCXdoaWxlIChsICE9IDApCgkJewoJCQlpZiAocjFbeCAtIDFdID09IHIyW3kgLSAxXSkKCQkJCSsrY250OwoJCQl4Kys7CgkJCXkrKzsKCQkJbC0tOwoJCX0KCQljb3V0IDw8IGNudCA8PCBlbmRsOwoJCXEtLTsKCX0KCglyZXR1cm4gMDsKfQ==

NwpBVUdDQUFHCkdHQVVHQ0cKMzIKMSAzIDQKNiAxIDIKMSAzIDQKNiAxIDIKMSAzIDQKNiAxIDIKMSAzIDQKNiAxIDIKMSAzIDQKNiAxIDIKMSAzIDQKNiAxIDIKMSAzIDQKNiAxIDIKMSAzIDQKNiAxIDIKMSAzIDQKNiAxIDIKMSAzIDQKNiAxIDIKMSAzIDQKNiAxIDIKMSAzIDQKNiAxIDIKMSAzIDQKNiAxIDIKMSAzIDQKNiAxIDIKMSAzIDQKNiAxIDIKMSAzIDQKNiAxIDI=

7
AUGCAAG
GGAUGCG
32
1 3 4
6 1 2
1 3 4
6 1 2
1 3 4
6 1 2
1 3 4
6 1 2
1 3 4
6 1 2
1 3 4
6 1 2
1 3 4
6 1 2
1 3 4
6 1 2
1 3 4
6 1 2
1 3 4
6 1 2
1 3 4
6 1 2
1 3 4
6 1 2
1 3 4
6 1 2
1 3 4
6 1 2
1 3 4
6 1 2
1 3 4
6 1 2