#include <cstdio>
#include <algorithm>
#include <utility>
using namespace std;
typedef long long ll;
constexpr int MAXN = 100'005;

int n;
int prime;
char s[MAXN];
int pizzo[100];
int maxpizzo = 0;

pair<ll, char> util(const int x, const int d)
{
	if (d == n)
		return {pizzo[s[x]], s[x]};

	ll ans = 0;
	char cchar = '?';
	for (int i = 0; i < prime; i++)
	{
		const auto r = util((x + i * d) % n, d * prime);
		ans += r.first;
		if (r.second == '?')
			;
		else if (cchar == '?')
			cchar = r.second;
		else if (r.second != cchar)
			cchar = '!';
	}

	int val = 0;
	if (cchar == '?')
		val = maxpizzo;
	else if (cchar != '!')
		val = pizzo[cchar];

	const int elems = n / d;
	int e = 0;
	for (int i = d; i <= n; i *= prime)
		e += elems;

	ll ans2 = (ll)val * e;
	return {max(ans, ans2), cchar};
}

int main()
{
	int n, k;
	scanf("%d %s %d", &n, s, &k);
	::n = n;
	for (int i = 0; i < k; i++)
	{
		char c;
		int v;
		scanf(" %c %d ", &c, &v);
		pizzo[c] = v;
		maxpizzo = max(maxpizzo, v);
	}
	pizzo['?'] = maxpizzo;

	for (int i = 2; i < n; i++)
		if (n % i == 0)
		{
			prime = i;
			break;
		}

	printf("%lld\n", util(0, 1).first);
	return 0;
}