#include <bits/stdc++.h>
#define endl '\n'
using namespace std;
using ll=long long;
inline int qlog(double x){
    return ((*(long long*)&x)>>52&2047)-1023;
}
void solve();
int main(){
    cin.tie(nullptr)->sync_with_stdio(false);
    cout.tie(nullptr);
	int t=1;
	// cin>>t;
	while(t--)solve();

}


const int N=1e6+3;
int sa[N],rk[N],hgt[N];
string s;
void get_sa(int n){
    static int sb[N],cnt[N],rk_[N];
    int i,j,k=26,m;
    int *rko=rk_,*rkn=rk;
    for(i=1;i<=n;i++)cnt[s[i]-'a'+1]++;
    for(i=2;i<=k;i++)cnt[i]+=cnt[i-1];
    for(i=n;i;i--)sa[cnt[s[i]-'a'+1]--]=i;
    for(i=1,k=0;i<=n;i++)rkn[sa[i]]= k+=s[sa[i]]!=s[sa[i-1]];
	// cout<<"???"<<k<<endl;
    for(m=1;k<n;m<<=1){
		// cout<<"$"<<m<<" "<<k<<endl;
        for(i=1;i<=m;i++)sb[i]=n-m+i;
        for(j=1;j<=n;j++)if(sa[j]>m)sb[i++]=sa[j]-m;
        
        swap(rko,rkn);
        for(i=1;i<=k;i++)cnt[i]=0;
        for(i=1;i<=n;i++)cnt[rko[i]]++;
        for(i=2;i<=k;i++)cnt[i]+=cnt[i-1];

        for(i=n;i;i--)sa[cnt[rko[sb[i]]]--]=sb[i];
        for(i=1,k=0;i<=n;i++)rkn[sa[i]]= k+=rko[sa[i]]!=rko[sa[i-1]]||rko[sa[i]+m]!=rko[sa[i-1]+m];
    }
    if(rkn!=rk)memcpy(rk+1,rk_+1,n*4);
}

void get_hgt(int n){
    for(int i=1,k=0;i<=n;i++){
        for(k-=k>0;s[i+k]==s[sa[rk[i]-1]+k];k++);
        hgt[rk[i]]=k;
    }
}

ll sum[N];
int ans[N][2];
int f[N];
int getf(int x){return f[x]==x?x:f[x]=getf(f[x]);}
struct BIT{
	int b[N],n;
	void modify(int x,int d){
		for(;x<=n;x+=x&-x)b[x]+=d;
	}
	int bin(int k){
		int nw=0,s=0;
		for(int p=1<<qlog(n);p;p>>=1){
			if((nw|p)<=n&&s+b[nw|p]<k)s+=b[nw|=p];
		}
		// if(s!=k)puts("ERROR!!");
		return nw+1;
	}
	// int query(int x){
	// 	int t=0;
	// 	for(;x;x&=x-1)t+=b[x];
	// 	return t;
	// }
	// void display(){
	// 	cout<<"B:"<<endl;
	// 	for(int i=1;i<=n;i++){
	// 		cout<<query(i)-query(i-1)<<" ";
	// 	}
	// 	cout<<endl;
	// }
}B;
void solve(){
	cin>>s;
	int n=s.size();
	s='#'+s;
	get_sa(n);get_hgt(n);
	// cout<<"SA:"<<endl;
	// for(int i=1;i<=n;i++)cout<<sa[i]<<" ";cout<<endl;
	// cout<<"RK:"<<endl;
	// for(int i=1;i<=n;i++)cout<<rk[i]<<" ";cout<<endl;

	vector<vector<int>>H(n+1);
	for(int i=1;i<=n;i++)H[hgt[i]].push_back(i);
	for(int i=1;i<=n;i++)sum[hgt[i]+1]++;
	for(int i=1;i<=n;i++)sum[i+1]--;
	for(int i=1;i<=n;i++)sum[i]+=sum[i-1];
	for(int i=1;i<=n;i++)sum[i]+=sum[i-1];
	// cout<<"SUM:"<<endl;
	// for(int i=1;i<=n;i++)cout<<sum[i]<<" "<<endl;
	int q;cin>>q;
	vector<vector<pair<int,int>>>Q(n+1);
	for(int i=1;i<=q;i++){
		ll k;cin>>k;
		if(k>sum[n]){
			ans[i][0]=ans[i][1]=-1;
			continue;
		}
		int p=lower_bound(sum+1,sum+n+1,k)-sum;
		Q[p].emplace_back(k-sum[p-1],i);
	}

	for(int i=1;i<=n;i++)f[i]=i;
	B.n=n;
	// cout<<"$?"<<endl;
	// B.display();
	for(int i=n;i;i--){
		B.modify(rk[n-i+1],1);
		for(auto w:H[i]){
			int x=getf(w),y=getf(w-1);
			if(sa[x]>sa[y])f[x]=y,B.modify(x,-1);
			else f[y]=x,B.modify(y,-1);
		}
		// B.display();
		for(auto &[k,p]:Q[i]){
			// cout<<"!"<<k<<" "<<p<<" "<<B.bin(k)<<endl;
			ans[p][0]=sa[B.bin(k)];
			ans[p][1]=ans[p][0]+i-1;
		}
	}
	for(int i=1;i<=q;i++)cout<<ans[i][0]<<" "<<ans[i][1]<<endl;
}