#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n;
	cin>>n;
	vector<int > v(n);
	for(int i=0;i<n;i++)
		cin>>v[i];
	vector< char > v1(n);
	for(int i=0;i<n;i++)
		cin>>v1[i];
	 int s;
	 cin>>s;
	 vector< int > v3(n);
	int d1,d2;
		string s1;
		int sum=0;
	while(s--)
	{
		
		cin>>d1>>d2>>s1;
		int j=0,k;
		while(j<s1.length())
		{
			   string str;
			for(int i=d1;i<=d2;i++)

			{
				s1[j]=s1[k-1]+s1[j];
				if(s1[j]==v1[i])
				{
					sum+=v[i+1];
					k=j;
				}

			}
			j++;
		}
        cout<<sum<<" ";
       vector< int > vec;
       vec.push_back(sum);
       auto p=minmax_element(vec.begin(),vec.end());
      

     cout<<*p.first<<" "<<*p.second<<" ";

	}
    return 0;
}